Publications by Maria Balcan

Preprint

Weakest Bidder Types and New Core-Selecting Combinatorial Auctions

2025
Prasad S, Balcan M-F, Sandholm T

Preprint

Accelerating ERM for data-driven algorithm design using output-sensitive techniques

2024
Balcan M-F, Seiler C, Sharma D

Conference

Accelerating ERM for data-driven algorithm design using output-sensitive techniques

2024 • Advances in Neural Information Processing Systems
Balcan M-F, Seiler C, Sharma D

Journal Article

How Much Data Is Sufficient to Learn High-Performing Algorithms?

2024 • Journal of the ACM • 71(5):1-58
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

Conference

Learning Accurate and Interpretable Decision Trees (Extended Abstract)

2024 10858-10863
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

Preprint

Learning to Relax: Setting Solver Parameters Across a Sequence of Linear System Instances

2024
Khodak M, Chow E, Balcan M-F, Talwalkar A

Preprint

New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs

2024
Balcan M-F, Beyhaghi H

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

Conference

New Sequence-Independent Lifting Techniques for Cover Inequalities and When They Induce Facets

2024 2675-2683
Prasad S, Vitercik E, Balcan M-F, Sandholm T

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

Provably tuning the ElasticNet across instances

2024
Balcan M-F, Khodak M, Sharma D, Talwalkar A

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
Harris K, Wu ZS, Balcan M-F

Conference

SPECTRALLY TRANSFORMED KERNEL REGRESSION

2024 • 12th International Conference on Learning Representations Iclr 2024
Zhai R, Pukdee R, Jin R, Balcan MF, Ravikumar P

Preprint

Spectrally Transformed Kernel Regression

2024
Zhai R, Pukdee R, Jin R, Balcan M-F, Ravikumar P

Preprint

Subsidy design for better social outcomes

2024
Balcan M-F, Pozzi M, Sharma D

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

Preprint

An Analysis of Robustness of Non-Lipschitz Networks

2023
Balcan M-F, Blum A, Sharma D, Zhang H

Conference

Bicriteria Multidimensional Mechanism Design with Side Information

2023 • Advances in Neural Information Processing Systems • 40832-40852
Prasad S, Balcan M-F, Sandholm T

Preprint

Estimating Approximate Incentive Compatibility

2023
Balcan M-F, Sandholm T, Vitercik E

Preprint

Generalization Guarantees for Multi-item Profit Maximization: Pricing, Auctions, and Randomized Mechanisms

2023
Balcan M-F, Sandholm T, Vitercik E

Conference

LABEL PROPAGATION WITH WEAK SUPERVISION

2023 • 11th International Conference on Learning Representations Iclr 2023
Pukdee R, Sam D, Balcan MF, Ravikumar P

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

Publications by Maria Balcan

Preprint

Preprint

Conference

Journal Article

Conference

Conference

Journal Article

Conference

Preprint

Preprint

Journal Article

Conference

Preprint

Preprint

Preprint

Conference

Conference

Preprint

Preprint

Journal Article

Preprint

Conference

Preprint

Preprint

Conference

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

What can we help you find?

Preprint

Preprint

Conference

Journal Article

Conference

Conference

Journal Article

Conference

Preprint

Preprint

Journal Article

Conference

Preprint

Preprint

Preprint

Conference

Conference

Preprint

Preprint

Journal Article

Preprint

Conference

Preprint

Preprint

Conference