| 2026 | AAAI | Weakest Bidder Types and New Core-Selecting Combinatorial Auctions. | Siddharth Prasad, Maria-Florina Balcan, Tuomas Sandholm |
| 2026 | COLT | Invited Open Problem: Online Optimization of Piecewise-Lipschitz Functions with Applications to Data-Driven Algorithm Design. | Maria-Florina Balcan, Wesley Pegden, Dravyansh Sharma |
| 2025 | AAAI | Increasing Revenue in Efficient Combinatorial Auctions by Learning to Generate Artificial Competition. | Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm |
| 2025 | ICLR | Learning from weak labelers as constraints. | Vishwajeet Agrawal, Rattana Pukdee, Maria-Florina Balcan, Pradeep Kumar Ravikumar |
| 2025 | IJCAI | Learning Accurate and Interpretable Decision Trees (Extended Abstract). | Maria-Florina Balcan, Dravyansh Sharma |
| 2025 | IJCAI | New Sequence-Independent Lifting Techniques for Cover Inequalities and When They Induce Facets. | Siddharth Prasad, Ellen Vitercik, Maria-Florina Balcan, Tuomas Sandholm |
| 2024 | ICLR | Learning to Relax: Setting Solver Parameters Across a Sequence of Linear System Instances. | Mikhail Khodak, Edmond Chow, Maria-Florina Balcan, Ameet Talwalkar |
| 2024 | ICLR | Spectrally Transformed Kernel Regression. | Runtian Zhai, Rattana Pukdee, Roger Jin, Maria-Florina Balcan, Pradeep Kumar Ravikumar |
| 2024 | UAI | Learning Accurate and Interpretable Decision Trees. | Maria-Florina Balcan, Dravyansh Sharma |
| 2023 | AISTATS | Nash Equilibria and Pitfalls of Adversarial Training in Adversarial Robustness Games. | Maria-Florina Balcan, Rattana Pukdee, Pradeep Ravikumar, Hongyang Zhang |
| 2022 | COLT | Robustly-reliable learners under poisoning attacks. | Maria-Florina Balcan, Avrim Blum, Steve Hanneke, Dravyansh Sharma |
| 2022 | CP | Improved Sample Complexity Bounds for Branch-And-Cut. | Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik |
| 2022 | STACS | Generalization Guarantees for Data-Driven Mechanism Design (Invited Talk). | Maria-Florina Balcan |
| 2021 | AAAI | Generalization in Portfolio-Based Algorithm Selection. | Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik |
| 2021 | IJCAI | Learning Within an Instance for Designing High-Revenue Combinatorial Auctions. | Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm |
| 2021 | STOC | How much data is sufficient to learn high-performing algorithms? generalization guarantees for data-driven algorithm design. | Maria-Florina Balcan, Dan F. DeBlasio, Travis Dick, Carl Kingsford, Tuomas Sandholm, Ellen Vitercik |
| 2020 | AAAI | Learning to Optimize Computational Resources: Frugal Training with Generalization Guarantees. | Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik |
| 2020 | AISTATS | Learning piecewise Lipschitz functions in changing environments. | Dravyansh Sharma, Maria-Florina Balcan, Travis Dick |
| 2020 | ICLR | Learning to Link. | Maria-Florina Balcan, Travis Dick, Manuel Lang |
| 2020 | ICML | Refined bounds for algorithm configuration: The knife-edge of dual class approximability. | Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik |
| 2020 | IJCAI | Efficient Algorithms for Learning Revenue-Maximizing Two-Part Tariffs. | Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm |
| 2020 | UAI | Semi-bandit Optimization in the Dispersed Setting. | Travis Dick, Wesley Pegden, Maria-Florina Balcan |
| 2019 | EC | Estimating Approximate Incentive Compatibility. | Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik |
| 2019 | ICALP | Robust Communication-Optimal Distributed Clustering Algorithms. | Pranjal Awasthi, Ainesh Bakshi, Maria-Florina Balcan, Colin White, David P. Woodruff |
| 2019 | ICML | Provable Guarantees for Gradient-Based Meta-Learning. | Maria-Florina Balcan, Mikhail Khodak, Ameet Talwalkar |
| 2019 | SODA | Testing Matrix Rank, Optimally. | Maria-Florina Balcan, Yi Li, David P. Woodruff, Hongyang Zhang |
| 2018 | FOCS | Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization. | Maria-Florina Balcan, Travis Dick, Ellen Vitercik |
| 2018 | ICML | Learning to Branch. | Maria-Florina Balcan, Travis Dick, Tuomas Sandholm, Ellen Vitercik |
| 2017 | AAAI | Label Efficient Learning by Exploiting Multi-Class Output Codes. | Maria-Florina Balcan, Travis Dick, Yishay Mansour |
| 2017 | AAAI | Data Driven Resource Allocation for Distributed Learning. | Travis Dick, Mu Li, Venkata Krishna Pillutla, Colin White, Maria-Florina Balcan, Alexander J. Smola |
| 2017 | ALT | Lifelong Learning in Costly Feature Spaces. | Maria-Florina Balcan, Avrim Blum, Vaishnavh Nagarajan |
| 2017 | COLT | Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems. | Maria-Florina Balcan, Vaishnavh Nagarajan, Ellen Vitercik, Colin White |
| 2017 | ICLR | Performance guarantees for transferring representations. | Daniel McNamara, Maria-Florina Balcan |
| 2017 | ICML | Differentially Private Clustering in High-Dimensional Euclidean Spaces. | Maria-Florina Balcan, Travis Dick, Yingyu Liang, Wenlong Mou, Hongyang Zhang |
| 2017 | ICML | Risk Bounds for Transferring Representations With and Without Fine-Tuning. | Daniel McNamara, Maria-Florina Balcan |
| 2016 | AISTATS | Communication Efficient Distributed Agnostic Boosting. | Shang-Tse Chen, Maria-Florina Balcan, Duen Horng Chau |
| 2016 | AISTATS | Active Learning Algorithms for Graphical Model Selection. | Gautam Dasarathy, Aarti Singh, Maria-Florina Balcan, Jong Hyuk Park |
| 2016 | COLT | Learning and 1-bit Compressed Sensing under Asymmetric Noise. | Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab, Hongyang Zhang |
| 2016 | COLT | An Improved Gap-Dependency Analysis of the Noisy Power Method. | Maria-Florina Balcan, Simon Shaolei Du, Yining Wang, Adams Wei Yu |
| 2016 | COLT | Learning Combinatorial Functions from Pairwise Comparisons. | Maria-Florina Balcan, Ellen Vitercik, Colin White |
| 2016 | ICALP | k-Center Clustering Under Perturbation Resilience. | Maria-Florina Balcan, Nika Haghtalab, Colin White |
| 2016 | KDD | Communication Efficient Distributed Kernel Principal Component Analysis. | Maria-Florina Balcan, Yingyu Liang, Le Song, David P. Woodruff, Bo Xie |
| 2015 | COLT | Efficient Learning of Linear Separators under Bounded Noise. | Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab, Ruth Urner |
| 2015 | COLT | Efficient Representations for Lifelong Learning and Autoencoding. | Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala |
| 2015 | IJCAI | Learning Cooperative Games. | Maria-Florina Balcan, Ariel D. Procaccia, Yair Zick |
| 2015 | SDM | A Distributed Frank-Wolfe Algorithm for Communication-Efficient Sparse Learning. | Aurlien Bellet, Yingyu Liang, Alireza Bagheri Garakani, Maria-Florina Balcan, Fei Sha |
| 2014 | AISTATS | A New Perspective on Learning Linear Separators with Large \(L_qL_p\) Margins. | Maria-Florina Balcan, Christopher Berlind |
| 2014 | ICML | Local algorithms for interactive clustering. | Pranjal Awasthi, Maria-Florina Balcan, Konstantin Voevodski |
| 2014 | ICML | Influence Function Learning in Information Diffusion Networks. | Nan Du, Yingyu Liang, Maria-Florina Balcan, Le Song |
| 2014 | STOC | The power of localization for efficiently learning linear separators with noise. | Pranjal Awasthi, Maria-Florina Balcan, Philip M. Long |
| 2013 | COLT | Active and passive learning of linear separators under log-concave distributions. | Maria-Florina Balcan, Philip M. Long |
| 2013 | SODA | Finding Endogenously Formed Communities. | Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng |
| 2012 | FOCS | Active Property Testing. | Maria-Florina Balcan, Eric Blais, Avrim Blum, Liu Yang |
| 2012 | ICALP | Clustering under Perturbation Resilience. | Maria-Florina Balcan, Yingyu Liang |
| 2011 | BMVC | Combining Self Training and Active Learning for Video Segmentation. | Alireza Fathi, Maria-Florina Balcan, Xiaofeng Ren, James M. Rehg |
| 2011 | STOC | Learning submodular functions. | Maria-Florina Balcan, Nicholas J. A. Harvey |
| 2010 | COLT | Robust Hierarchical Clustering. | Maria-Florina Balcan, Pramod Gupta |
| 2010 | SODA | On the Equilibria of Alternating Move Games. | Aaron Roth, Maria-Florina Balcan, Adam Kalai, Yishay Mansour |
| 2010 | UAI | Efficient Clustering with Limited Distance Information. | Konstantin Voevodski, Maria-Florina Balcan, Heiko Rglin, Shang-Hua Teng, Yu Xia |
| 2010 | SAGT | On Nash-Equilibria of Approximation-Stable Games. | Pranjal Awasthi, Maria-Florina Balcan, Avrim Blum, Or Sheffet, Santosh S. Vempala |
| 2009 | ALT | Agnostic Clustering. | Maria-Florina Balcan, Heiko Rglin, Shang-Hua Teng |
| 2009 | COLT | Better Guarantees for Sparsest Cut Clustering. | Maria-Florina Balcan |
| 2009 | COLT | Finding Low Error Clusterings. | Maria-Florina Balcan, Mark Braverman |
| 2009 | SODA | Approximate clustering without the approximation. | Maria-Florina Balcan, Avrim Blum, Anupam Gupta |
| 2009 | SODA | Improved equilibria via public service advertising. | Maria-Florina Balcan, Avrim Blum, Yishay Mansour |
| 2008 | ALT | Clustering with Interactive Feedback. | Maria-Florina Balcan, Avrim Blum |
| 2008 | COLT | Improved Guarantees for Learning via Similarity Functions. | Maria-Florina Balcan, Avrim Blum, Nathan Srebro |
| 2008 | COLT | The True Sample Complexity of Active Learning. | Maria-Florina Balcan, Steve Hanneke, Jennifer Wortman |
| 2008 | STOC | A discriminative framework for clustering via similarity functions. | Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala |
| 2007 | COLT | Robust Reductions from Ranking to Classification. | Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin |
| 2007 | COLT | Margin Based Active Learning. | Maria-Florina Balcan, Andrei Z. Broder, Tong Zhang |
| 2007 | COLT | Open Problems in Efficient Semi-supervised PAC Learning. | Avrim Blum, Maria-Florina Balcan |
| 2006 | ICML | On a theory of learning with similarity functions. | Maria-Florina Balcan, Avrim Blum |
| 2006 | ICML | Agnostic active learning. | Maria-Florina Balcan, Alina Beygelzimer, John Langford |
| 2005 | COLT | A PAC-Style Model for Learning from Labeled and Unlabeled Data. | Maria-Florina Balcan, Avrim Blum |
| 2005 | FOCS | Mechanism Design via Machine Learning. | Maria-Florina Balcan, Avrim Blum, Jason D. Hartline, Yishay Mansour |
| 2004 | ALT | On Kernels, Margins, and Low-Dimensional Mappings. | Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala |