Journal Article Generalization Guarantees for Multi-Item Profit Maximization: Pricing, Auctions, and Randomized Mechanisms 2025 • Operations Research • 73(2): Balcan M-F, Sandholm T, Vitercik E
Preprint Nearly-Optimal Bandit Learning in Stackelberg Games with Side Information 2025 Balcan M-F, Bernasconi M, Castiglioni M, Celli A, Harris K, Wu ZS
Preprint Sample complexity of data-driven tuning of model hyperparameters in neural networks with structured parameter-dependent dual function 2025 Balcan M-F, Nguyen AT, Sharma D
Conference Accelerating ERM for data-driven algorithm design using output-sensitive techniques 2024 • Advances in Neural Information Processing Systems • 37: Balcan MF, Seiler C, Sharma D
Preprint Algorithm Configuration for Structured Pfaffian Settings 2024 Balcan M-F, Nguyen AT, Sharma D
Journal Article How Much Data Is Sufficient to Learn High-Performing Algorithms? 2024 • Journal of the ACM • 71(5): Balcan M-F, Deblasio D, Dick T, Kingsford C, Sandholm T, Vitercik E
Conference Learning Accurate and Interpretable Decision Trees 2024 • UNCERTAINTY IN ARTIFICIAL INTELLIGENCE • 244:288-307 Balcan M-F, Sharma D
Journal Article Learning to Branch: Generalization Guarantees and Limits of Data-Independent Discretization 2024 • Journal of the ACM • 71(2): Balcan M-F, Dick T, Sandholm T, Vitercik E
Conference LEARNING TO RELAX: SETTING SOLVER PARAMETERS ACROSS A SEQUENCE OF LINEAR SYSTEM INSTANCES 2024 • 12th International Conference on Learning Representations, ICLR 2024 Khodak M, Chow E, Balcan MF, Talwalkar A
Journal Article New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs 2024 • Transactions on Machine Learning Research • 2024: Balcan MF, Beyhaghi H
Preprint New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets 2024 Prasad S, Vitercik E, Balcan M-F, Sandholm T
Preprint Regret Minimization in Stackelberg Games with Side Information 2024 Harris K, Wu ZS, Balcan M-F
Conference Regret Minimization in Stackelberg Games with Side Information 2024 • Advances in Neural Information Processing Systems • 37: Harris K, Wu ZS, Balcan MF
Preprint Spectrally Transformed Kernel Regression 2024 Zhai R, Pukdee R, Jin R, Balcan M-F, Ravikumar P
Conference SPECTRALLY TRANSFORMED KERNEL REGRESSION 2024 • 12th International Conference on Learning Representations, ICLR 2024 Zhai R, Pukdee R, Jin R, Balcan MF, Ravikumar P
Journal Article An Analysis of Robustness of Non-Lipschitz Networks 2023 • Journal of machine learning research • 24: Balcan M-F, Avrim AB, Dravyans DS, Zhang H
Conference Bicriteria Multidimensional Mechanism Design with Side Information 2023 • Advances in Neural Information Processing Systems • 36: Balcan MF, Prasad S, Sandholm T
Preprint Bicriteria Multidimensional Mechanism Design with Side Information 2023 Balcan M-F, Prasad S, Sandholm T
Conference LABEL PROPAGATION WITH WEAK SUPERVISION 2023 • 11th International Conference on Learning Representations, ICLR 2023 Pukdee R, Sam D, Balcan MF, Ravikumar P
Preprint Learning to Relax: Setting Solver Parameters Across a Sequence of Linear System Instances 2023 Khodak M, Chow E, Balcan M-F, Talwalkar A
Preprint Learning with Explanation Constraints 2023 Pukdee R, Sam D, Kolter JZ, Balcan M-F, Ravikumar P
Journal Article Learning with Explanation Constraints 2023 • Advances in Neural Information Processing Systems Pukdee R, Sam D, Kolter JZ, Balcan M-F, Ravikumar P
Conference Meta-Learning Adversarial Bandit Algorithms 2023 • Advances in Neural Information Processing Systems Khodak M, Osadchiy I, Harris K, Balcan M-F, Levy KY, Meir R, Wu ZS