Balcan, Maria-Florina

74 publications

TMLR 2025 Algorithm Configuration for Structured Pfaffian Settings Maria Florina Balcan, Anh Tuan Nguyen, Dravyansh Sharma

AAAI 2025 Increasing Revenue in Efficient Combinatorial Auctions by Learning to Generate Artificial Competition Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm

IJCAI 2025 Learning Accurate and Interpretable Decision Trees (Extended Abstract) Maria-Florina Balcan, Dravyansh Sharma

ICLR 2025 Learning from Weak Labelers as Constraints Vishwajeet Agrawal, Rattana Pukdee, Maria Florina Balcan, Pradeep Kumar Ravikumar

IJCAI 2025 New Sequence-Independent Lifting Techniques for Cover Inequalities and When They Induce Facets Siddharth Prasad, Ellen Vitercik, Maria-Florina Balcan, Tuomas Sandholm

NeurIPS 2025 On Learning Verifiers and Implications to Chain-of-Thought Reasoning Maria Florina Balcan, Avrim Blum, Zhiyuan Li, Dravyansh Sharma

NeurIPS 2025 Sample Complexity of Data-Driven Tuning of Model Hyperparameters in Neural Networks with Structured Parameter-Dependent Dual Function Maria Florina Balcan, Anh Tuan Nguyen, Dravyansh Sharma

NeurIPS 2024 Accelerating ERM for Data-Driven Algorithm Design Using Output-Sensitive Techniques Maria-Florina Balcan, Christopher Seiler, Dravyansh Sharma

UAI 2024 Learning Accurate and Interpretable Decision Trees Maria-Florina Balcan, Dravyansh Sharma

ICLR 2024 Learning to Relax: Setting Solver Parameters Across a Sequence of Linear System Instances Mikhail Khodak, Edmond Chow, Maria Florina Balcan, Ameet Talwalkar

TMLR 2024 New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs Maria Florina Balcan, Hedyeh Beyhaghi

NeurIPS 2024 Regret Minimization in Stackelberg Games with Side Information Keegan Harris, Zhiwei Steven Wu, Maria-Florina Balcan

ICLR 2024 Spectrally Transformed Kernel Regression Runtian Zhai, Rattana Pukdee, Roger Jin, Maria Florina Balcan, Pradeep Kumar Ravikumar

JMLR 2023 An Analysis of Robustness of Non-Lipschitz Networks Maria-Florina Balcan, Avrim Blum, Dravyansh Sharma, Hongyang Zhang

NeurIPSW 2023 Learning to Relax: Setting Solver Parameters Across a Sequence of Linear System Instances Mikhail Khodak, Edmond Chow, Maria Florina Balcan, Ameet Talwalkar

AISTATS 2023 Nash Equilibria and Pitfalls of Adversarial Training in Adversarial Robustness Games Maria-Florina Balcan, Rattana Pukdee, Pradeep Ravikumar, Hongyang Zhang

NeurIPSW 2023 Stackelberg Games with Side Information Keegan Harris, Steven Wu, Maria Florina Balcan

COLT 2022 Robustly-Reliable Learners Under Poisoning Attacks Maria-Florina Balcan, Avrim Blum, Steve Hanneke, Dravyansh Sharma

AAAI 2021 Generalization in Portfolio-Based Algorithm Selection Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik

IJCAI 2021 Learning Within an Instance for Designing High-Revenue Combinatorial Auctions Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm

IJCAI 2020 Efficient Algorithms for Learning Revenue-Maximizing Two-Part Tariffs Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm

AISTATS 2020 Learning Piecewise Lipschitz Functions in Changing Environments Dravyansh Sharma, Maria-Florina Balcan, Travis Dick

ICLR 2020 Learning to Link Maria-Florina Balcan, Travis Dick, Manuel Lang

AAAI 2020 Learning to Optimize Computational Resources: Frugal Training with Generalization Guarantees Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik

ICML 2020 Refined Bounds for Algorithm Configuration: The Knife-Edge of Dual Class Approximability Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik

UAI 2020 Semi-Bandit Optimization in the Dispersed Setting Maria-Florina Balcan, Travis Dick, Wesley Pegden

JMLR 2019 Non-Convex Matrix Completion and Related Problems via Strong Duality Maria-Florina Balcan, Yingyu Liang, Zhao Song, David P. Woodruff, Hongyang Zhang

ICML 2019 Provable Guarantees for Gradient-Based Meta-Learning Maria-Florina Balcan, Mikhail Khodak, Ameet Talwalkar

ICML 2018 Learning to Branch Maria-Florina Balcan, Travis Dick, Tuomas Sandholm, Ellen Vitercik

ICML 2017 Differentially Private Clustering in High-Dimensional Euclidean Spaces Maria-Florina Balcan, Travis Dick, Yingyu Liang, Wenlong Mou, Hongyang Zhang

AAAI 2017 Label Efficient Learning by Exploiting Multi-Class Output Codes Maria-Florina Balcan, Travis Dick, Yishay Mansour

COLT 2017 Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems Maria-Florina Balcan, Vaishnavh Nagarajan, Ellen Vitercik, Colin White

ALT 2017 Lifelong Learning in Costly Feature Spaces Maria-Florina Balcan, Avrim Blum, Vaishnavh Nagarajan

JMLR 2017 Local Algorithms for Interactive Clustering Pranjal Awasthi, Maria Florina Balcan, Konstantin Voevodski

ICLR 2017 Performance Guarantees for Transferring Representations Daniel McNamara, Maria-Florina Balcan

ICML 2017 Risk Bounds for Transferring Representations with and Without Fine-Tuning Daniel McNamara, Maria-Florina Balcan

JMLR 2017 Scalable Influence Maximization for Multiple Products in Continuous-Time Diffusion Networks Nan Du, Yingyu Liang, Maria-Florina Balcan, Manuel Gomez-Rodriguez, Hongyuan Zha, Le Song

AISTATS 2016 Active Learning Algorithms for Graphical Model Selection Gautam Dasarathy, Aarti Singh, Maria-Florina Balcan, Jong Hyuk Park

COLT 2016 An Improved Gap-Dependency Analysis of the Noisy Power Method Maria-Florina Balcan, Simon Shaolei Du, Yining Wang, Adams Wei Yu

AISTATS 2016 Communication Efficient Distributed Agnostic Boosting Shang-Tse Chen, Maria-Florina Balcan, Duen Horng Chau

COLT 2016 Learning Combinatorial Functions from Pairwise Comparisons Maria-Florina Balcan, Ellen Vitercik, Colin White

COLT 2016 Learning and 1-Bit Compressed Sensing Under Asymmetric Noise Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab, Hongyang Zhang

COLT 2015 Efficient Learning of Linear Separators Under Bounded Noise Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab, Ruth Urner

COLT 2015 Efficient Representations for Lifelong Learning and Autoencoding Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala

IJCAI 2015 Learning Cooperative Games Maria-Florina Balcan, Ariel D. Procaccia, Yair Zick

AISTATS 2014 A New Perspective on Learning Linear Separators with Large \(L_qL_p\) Margins Maria-Florina Balcan, Christopher Berlind

COLT 2014 Proceedings of the 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014 Maria-Florina Balcan, Vitaly Feldman, Csaba Szepesvári

JMLR 2014 Robust Hierarchical Clustering Maria-Florina Balcan, Yingyu Liang, Pramod Gupta

COLT 2013 Active and Passive Learning of Linear Separators Under Log-Concave Distributions Maria-Florina Balcan, Philip M. Long

JMLR 2012 Active Clustering of Biological Sequences Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia

COLT 2012 Distributed Learning, Communication Complexity and Privacy Maria Florina Balcan, Avrim Blum, Shai Fine, Yishay Mansour

ECML-PKDD 2012 Learning Submodular Functions Maria-Florina Balcan, Nicholas J. A. Harvey

COLT 2012 Learning Valuation Functions Maria Florina Balcan, Florin Constantin, Satoru Iwata, Lei Wang

COLT 2012 Robust Interactive Learning Maria Florina Balcan, Steve Hanneke

UAI 2010 Efficient Clustering with Limited Distance Information Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia

COLT 2010 Robust Hierarchical Clustering Maria-Florina Balcan, Pramod Gupta

MLJ 2010 The True Sample Complexity of Active Learning Maria-Florina Balcan, Steve Hanneke, Jennifer Wortman Vaughan

ALT 2009 Agnostic Clustering Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng

COLT 2009 Better Guarantees for Sparsest Cut Clustering Maria-Florina Balcan

COLT 2009 Finding Low Error Clusterings Maria-Florina Balcan, Mark Braverman

MLJ 2008 A Theory of Learning with Similarity Functions Maria-Florina Balcan, Avrim Blum, Nathan Srebro

ALT 2008 Clustering with Interactive Feedback Maria-Florina Balcan, Avrim Blum

COLT 2008 Improved Guarantees for Learning via Similarity Functions Maria-Florina Balcan, Avrim Blum, Nathan Srebro

MLJ 2008 Robust Reductions from Ranking to Classification Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin

COLT 2008 The True Sample Complexity of Active Learning Maria-Florina Balcan, Steve Hanneke, Jennifer Wortman

COLT 2007 Margin Based Active Learning Maria-Florina Balcan, Andrei Z. Broder, Tong Zhang

COLT 2007 Open Problems in Efficient Semi-Supervised PAC Learning Avrim Blum, Maria-Florina Balcan

COLT 2007 Robust Reductions from Ranking to Classification Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin

ICML 2006 Agnostic Active Learning Maria-Florina Balcan, Alina Beygelzimer, John Langford

MLJ 2006 Kernels as Features: On Kernels, Margins, and Low-Dimensional Mappings Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala

ICML 2006 On a Theory of Learning with Similarity Functions Maria-Florina Balcan, Avrim Blum

COLT 2005 A PAC-Style Model for Learning from Labeled and Unlabeled Data Maria-Florina Balcan, Avrim Blum

NeurIPS 2004 Co-Training and Expansion: Towards Bridging Theory and Practice Maria-florina Balcan, Avrim Blum, Ke Yang

ALT 2004 On Kernels, Margins, and Low-Dimensional Mappings Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala