Publications by Maria Balcan

Journal Article

Bicriteria Multidimensional Mechanism Design with Side Information

2026 • Mathematics of Operations Research
Balcan M-F, Prasad S, Sandholm T

Preprint

Bicriteria Multidimensional Mechanism Design with Side Information

2026
Balcan M-F, Prasad S, Sandholm T

Preprint

Distribution-dependent Generalization Bounds for Tuning Linear Regression Across Tasks

2026
Balcan M-F, Goyal S, Sharma D

Preprint

Efficient Online Proportional Sampling with Applications to Smoothed Online Learning

2026
Mirfakhar A, Balcan M-F, Beyhaghi H

Conference

Invited Open Problem: Online Optimization of Piecewise-Lipschitz Functions with Applications to Data-Driven Algorithm Design

2026 • Proceedings of Machine Learning Research • 336:
Balcan MF, Pegden W, Sharma D

Preprint

Learning in Structured Stackelberg Games

2026
Balcan M-F, Fragkia K, Harris K

Preprint

Nearly-Optimal Bandit Learning in Stackelberg Games with Side Information

2026
Balcan M-F, Bernasconi M, Castiglioni M, Celli A, Harris K, Wu ZS

Preprint

On Learning Verifiers and Implications to Chain-of-Thought Reasoning

2026
Balcan M-F, Blum A, Li Z, Sharma D

Preprint

Online Learnability of Chain-of-Thought Verifiers: Soundness and Completeness Trade-offs

2026
Balcan M-F, Blum A, Fragkia K, Li Z, Sharma D

Preprint

Reward Learning from Best-of-$N$ Preference Data: Targets, Tradeoffs, and Design Principles

2026
Pukdee R, Balcan M-F, Ravikumar P

Preprint

The Complexity of Equilibrium Refinements in Potential Games

2026
Anagnostides I, Balcan M-F, Fragkia K, Sandholm T, Tewolde E, Zhang BH

Preprint

The Complexity of Proper Equilibrium in Extensive-Form and Polytope Games

2026
Zhang BH, Anagnostides I, Fragkia K, Balcan M-F, Sandholm T

Journal Article

Weakest Bidder Types and New Core-Selecting Combinatorial Auctions

2026 • Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence • 17206-17214
Prasad S, Balcan M-F, Sandholm T

Preprint

What Does Preference Learning Recover from Pairwise Comparison Data?

2026
Pukdee R, Balcan M-F, Ravikumar P

Journal Article

Algorithm Configuration for Structured Pfaffian Settings

2025 • Transactions on Machine Learning Research • 2025-April:
Balcan MF, Nguyen AT, Sharma D

Preprint

Algorithm Configuration for Structured Pfaffian Settings

2025
Balcan M-F, Nguyen AT, Sharma D

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

Journal Article

Increasing Revenue in Efficient Combinatorial Auctions by Learning to Generate Artificial Competition

2025 • Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence • 13572-13580
Balcan M-F, Prasad S, Sandholm T

Conference

Learning Accurate and Interpretable Decision Trees (Extended Abstract)

2025 • IJCAI International Joint Conference on Artificial Intelligence • 10858-10863
Balcan M-F, Sharma D

Preprint

Learning accurate and interpretable tree-based models

2025
Balcan M-F, Sharma D

Conference

LEARNING FROM WEAK LABELERS AS CONSTRAINTS

2025 • 13th International Conference on Learning Representations Iclr 2025 • 3546-3586
Agrawal V, Pukdee R, Balcan MF, Ravikumar P

Conference

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

2025 • IJCAI International Joint Conference on Artificial Intelligence • 2675-2683
Prasad S, Vitercik E, Balcan M-F, Sandholm T

Preprint

Revenue-Optimal Efficient Mechanism Design with General Type Spaces

2025
Prasad S, Balcan M-F, Sandholm T

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

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

Publications by Maria Balcan

Journal Article

Preprint

Preprint

Preprint

Conference

Preprint

Preprint

Preprint

Preprint

Preprint

Preprint

Preprint

Journal Article

Preprint

Journal Article

Preprint

Journal Article

Journal Article

Conference

Preprint

Conference

Conference

Preprint

Preprint

Preprint

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

What can we help you find?

Journal Article

Preprint

Preprint

Preprint

Conference

Preprint

Preprint

Preprint

Preprint

Preprint

Preprint

Preprint

Journal Article

Preprint

Journal Article

Preprint

Journal Article

Journal Article

Conference

Preprint

Conference

Conference

Preprint

Preprint

Preprint