Publications by Maria Balcan

Preprint

Revenue-Optimal Efficient Mechanism Design with General Type Spaces

2025
Prasad S, Balcan M-F, Sandholm T

Conference

Sample complexity of data-driven tuning of model hyperparameters in neural networks with structured parameter-dependent dual function

2025 • Advances in Neural Information Processing Systems • 128411-128469
Balcan M-F, Nguyen A, Sharma D

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

Preprint

The Active and Noise-Tolerant Strategic Perceptron

2025
Balcan M-F, Beyhaghi H

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

Layered Graph Security Games

2024 2695-2703
Cerny J, Ling CK, Kroer C, Iyengar G

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

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

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

Publications by Maria Balcan

Preprint

Conference

Preprint

Preprint

Preprint

Preprint

Conference

Journal Article

Conference

Conference

Conference

Journal Article

Conference

Preprint

Preprint

Journal Article

Preprint

Preprint

Preprint

Conference

Conference

Preprint

Preprint

Journal Article

Preprint

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

What can we help you find?

Preprint

Conference

Preprint

Preprint

Preprint

Preprint

Conference

Journal Article

Conference

Conference

Conference

Journal Article

Conference

Preprint

Preprint

Journal Article

Preprint

Preprint

Preprint

Conference

Conference

Preprint

Preprint

Journal Article

Preprint