Maria-Florina Balcan

271 papers A* 85A 16B 5Journal 138Unranked 23

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Online Learnability of Chain-of-Thought Verifiers: Soundness and Completeness Trade-offs. CoRR Maria-Florina Balcan, Avrim Blum, Kiriaki Fragkia, Zhiyuan Li, Dravyansh Sharma
2026	J	`jnl`	The Complexity of Proper Equilibrium in Extensive-Form and Polytope Games. CoRR Brian Hu Zhang, Ioannis Anagnostides, Kiriaki Fragkia, Maria-Florina Balcan, Tuomas Sandholm
2026	A*	`conf`	Weakest Bidder Types and New Core-Selecting Combinatorial Auctions. AAAI Siddharth Prasad, Maria-Florina Balcan, Tuomas Sandholm
2026	J	`jnl`	What Does Preference Learning Recover from Pairwise Comparison Data? CoRR Rattana Pukdee, Maria-Florina Balcan, Pradeep Ravikumar
2025	J	`jnl`	Algorithm Configuration for Structured Pfaffian Settings. Trans. Mach. Learn. Res. Maria-Florina Balcan, Anh Tuan Nguyen, Dravyansh Sharma
2025	J	`jnl`	Distribution-dependent Generalization Bounds for Tuning Linear Regression Across Tasks. CoRR Maria-Florina Balcan, Saumya Goyal, Dravyansh Sharma
2025	J	`jnl`	Generalization Guarantees for Multi-Item Profit Maximization: Pricing, Auctions, and Randomized Mechanisms. Oper. Res. Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2025	A*	`conf`	Increasing Revenue in Efficient Combinatorial Auctions by Learning to Generate Artificial Competition. AAAI Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm
2025	A*	`conf`	Learning Accurate and Interpretable Decision Trees (Extended Abstract). IJCAI Maria-Florina Balcan, Dravyansh Sharma
2025	A*	`conf`	Learning from weak labelers as constraints. ICLR Vishwajeet Agrawal, Rattana Pukdee, Maria-Florina Balcan, Pradeep Kumar Ravikumar
2025	J	`jnl`	Learning in Structured Stackelberg Games. CoRR Maria-Florina Balcan, Kiriaki Fragkia, Keegan Harris
2025	J	`jnl`	Nearly-Optimal Bandit Learning in Stackelberg Games with Side Information. CoRR Maria-Florina Balcan, Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Keegan Harris, Zhiwei Steven Wu
2025	A*	`conf`	New Sequence-Independent Lifting Techniques for Cover Inequalities and When They Induce Facets. IJCAI Siddharth Prasad, Ellen Vitercik, Maria-Florina Balcan, Tuomas Sandholm
2025	J	`jnl`	On Learning Verifiers for Chain-of-Thought Reasoning. CoRR Maria-Florina Balcan, Avrim Blum, Zhiyuan Li, Dravyansh Sharma
2025	J	`jnl`	Revenue-Optimal Efficient Mechanism Design with General Type Spaces. CoRR Siddharth Prasad, Maria-Florina Balcan, Tuomas Sandholm
2025	J	`jnl`	Sample complexity of data-driven tuning of model hyperparameters in neural networks with structured parameter-dependent dual function. CoRR Maria-Florina Balcan, Anh Tuan Nguyen, Dravyansh Sharma
2025	J	`jnl`	The Active and Noise-Tolerant Strategic Perceptron. CoRR Maria-Florina Balcan, Hedyeh Beyhaghi
2025	J	`jnl`	The Complexity of Equilibrium Refinements in Potential Games. CoRR Ioannis Anagnostides, Maria-Florina Balcan, Kiriaki Fragkia, Tuomas Sandholm, Emanuel Tewolde, Brian Hu Zhang
2025	J	`jnl`	Weakest Bidder Types and New Core-Selecting Combinatorial Auctions. CoRR Siddharth Prasad, Maria-Florina Balcan, Tuomas Sandholm
2024	A*	`conf`	Accelerating ERM for data-driven algorithm design using output-sensitive techniques. NeurIPS Maria-Florina Balcan, Christopher Seiler, Dravyansh Sharma
2024	J	`jnl`	How Much Data Is Sufficient to Learn High-Performing Algorithms? J. ACM Maria-Florina Balcan, Dan F. DeBlasio, Travis Dick, Carl Kingsford, Tuomas Sandholm, Ellen Vitercik
2024	A	`conf`	Learning Accurate and Interpretable Decision Trees. UAI Maria-Florina Balcan, Dravyansh Sharma
2024	J	`jnl`	Learning accurate and interpretable decision trees. CoRR Maria-Florina Balcan, Dravyansh Sharma
2024	J	`jnl`	Learning to Branch: Generalization Guarantees and Limits of Data-Independent Discretization. J. ACM Maria-Florina Balcan, Travis Dick, Tuomas Sandholm, Ellen Vitercik
2024	A*	`conf`	Learning to Relax: Setting Solver Parameters Across a Sequence of Linear System Instances. ICLR Mikhail Khodak, Edmond Chow, Maria-Florina Balcan, Ameet Talwalkar
2024	J	`jnl`	New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs. Trans. Mach. Learn. Res. Maria-Florina Balcan, Hedyeh Beyhaghi
2024	J	`jnl`	New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets. CoRR Siddharth Prasad, Ellen Vitercik, Maria-Florina Balcan, Tuomas Sandholm
2024	J	`jnl`	Provable Hyperparameter Tuning for Structured Pfaffian Settings. CoRR Maria-Florina Balcan, Anh Tuan Nguyen, Dravyansh Sharma
2024	A*	`conf`	Regret Minimization in Stackelberg Games with Side Information. NeurIPS Keegan Harris, Zhiwei Steven Wu, Maria-Florina Balcan
2024	J	`jnl`	Regret Minimization in Stackelberg Games with Side Information. CoRR Keegan Harris, Zhiwei Steven Wu, Maria-Florina Balcan
2024	A*	`conf`	Spectrally Transformed Kernel Regression. ICLR Runtian Zhai, Rattana Pukdee, Roger Jin, Maria-Florina Balcan, Pradeep Kumar Ravikumar
2024	J	`jnl`	Spectrally Transformed Kernel Regression. CoRR Runtian Zhai, Rattana Pukdee, Roger Jin, Maria-Florina Balcan, Pradeep Ravikumar
2024	J	`jnl`	Subsidy design for better social outcomes. CoRR Maria-Florina Balcan, Matteo Pozzi, Dravyansh Sharma
2023	J	`jnl`	An Analysis of Robustness of Non-Lipschitz Networks. J. Mach. Learn. Res. Maria-Florina Balcan, Avrim Blum, Dravyansh Sharma, Hongyang Zhang
2023	A*	`conf`	Bicriteria Multidimensional Mechanism Design with Side Information. NeurIPS Siddharth Prasad, Maria-Florina Balcan, Tuomas Sandholm
2023	J	`jnl`	Bicriteria Multidimensional Mechanism Design with Side Information. CoRR Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm
2023	J	`jnl`	Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs. CoRR Maria-Florina Balcan, Hedyeh Beyhaghi
2023	J	`jnl`	Learning to Relax: Setting Solver Parameters Across a Sequence of Linear System Instances. CoRR Mikhail Khodak, Edmond Chow, Maria-Florina Balcan, Ameet Talwalkar
2023	A*	`conf`	Learning with Explanation Constraints. NeurIPS Rattana Pukdee, Dylan Sam, J. Zico Kolter, Maria-Florina Balcan, Pradeep Ravikumar
2023	J	`jnl`	Learning with Explanation Constraints. CoRR Rattana Pukdee, Dylan Sam, J. Zico Kolter, Maria-Florina Balcan, Pradeep Ravikumar
2023	A*	`conf`	Meta-Learning Adversarial Bandit Algorithms. NeurIPS Misha Khodak, Ilya Osadchiy, Keegan Harris, Maria-Florina Balcan, Kfir Y. Levy, Ron Meir, Zhiwei Steven Wu
2023	J	`jnl`	Meta-Learning Adversarial Bandit Algorithms. CoRR Mikhail Khodak, Ilya Osadchiy, Keegan Harris, Maria-Florina Balcan, Kfir Y. Levy, Ron Meir, Zhiwei Steven Wu
2023	A	`conf`	Nash Equilibria and Pitfalls of Adversarial Training in Adversarial Robustness Games. AISTATS Maria-Florina Balcan, Rattana Pukdee, Pradeep Ravikumar, Hongyang Zhang
2023	A*	`conf`	New Bounds for Hyperparameter Tuning of Regression Problems Across Instances. NeurIPS Maria-Florina Balcan, Anh Nguyen, Dravyansh Sharma
2023	J	`jnl`	Reliable Learning for Test-time Attacks and Distribution Shift. CoRR Maria-Florina Balcan, Steve Hanneke, Rattana Pukdee, Dravyansh Sharma
2023	A*	`conf`	Reliable learning in challenging environments. NeurIPS Maria-Florina Balcan, Steve Hanneke, Rattana Pukdee, Dravyansh Sharma
2022	J	`jnl`	Faster algorithms for learning to link, align sequences, and price two-part tariffs. CoRR Maria-Florina Balcan, Christopher Seiler, Dravyansh Sharma
2022	A	`conf`	Generalization Guarantees for Data-Driven Mechanism Design (Invited Talk). STACS Maria-Florina Balcan
2022	A	`conf`	Improved Sample Complexity Bounds for Branch-And-Cut. CP Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik
2022	J	`jnl`	Label Propagation with Weak Supervision. CoRR Rattana Pukdee, Dylan Sam, Maria-Florina Balcan, Pradeep Ravikumar
2022	A*	`conf`	Learning Predictions for Algorithms with Predictions. NeurIPS Misha Khodak, Maria-Florina Balcan, Ameet Talwalkar, Sergei Vassilvitskii
2022	J	`jnl`	Learning Predictions for Algorithms with Predictions. CoRR Mikhail Khodak, Maria-Florina Balcan, Ameet Talwalkar, Sergei Vassilvitskii
2022	A*	`conf`	Maximizing Revenue under Market Shrinkage and Market Uncertainty. NeurIPS Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm
2022	J	`jnl`	Meta-Learning Adversarial Bandits. CoRR Maria-Florina Balcan, Keegan Harris, Mikhail Khodak, Zhiwei Steven Wu
2022	J	`jnl`	Nash Equilibria and Pitfalls of Adversarial Training in Adversarial Robustness Games. CoRR Maria-Florina Balcan, Rattana Pukdee, Pradeep Ravikumar, Hongyang Zhang
2022	A*	`conf`	Provably tuning the ElasticNet across instances. NeurIPS Maria-Florina Balcan, Misha Khodak, Dravyansh Sharma, Ameet Talwalkar
2022	J	`jnl`	Provably tuning the ElasticNet across instances. CoRR Maria-Florina Balcan, Mikhail Khodak, Dravyansh Sharma, Ameet Talwalkar
2022	A*	`conf`	Robustly-reliable learners under poisoning attacks. COLT Maria-Florina Balcan, Avrim Blum, Steve Hanneke, Dravyansh Sharma
2022	J	`jnl`	Robustly-reliable learners under poisoning attacks. CoRR Maria-Florina Balcan, Avrim Blum, Steve Hanneke, Dravyansh Sharma
2022	A*	`conf`	Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts. NeurIPS Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik
2022	J	`jnl`	Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts. CoRR Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik
2021	J	`jnl`	Data driven algorithms for limited labeled data learning. CoRR Maria-Florina Balcan, Dravyansh Sharma
2021	A*	`conf`	Data driven semi-supervised learning. NeurIPS Maria-Florina Balcan, Dravyansh Sharma
2021	A*	`conf`	Federated Hyperparameter Tuning: Challenges, Baselines, and Connections to Weight-Sharing. NeurIPS Mikhail Khodak, Renbo Tu, Tian Li, Liam Li, Maria-Florina Balcan, Virginia Smith, Ameet Talwalkar
2021	J	`jnl`	Federated Hyperparameter Tuning: Challenges, Baselines, and Connections to Weight-Sharing. CoRR Mikhail Khodak, Renbo Tu, Tian Li, Liam Li, Maria-Florina Balcan, Virginia Smith, Ameet Talwalkar
2021	A*	`conf`	Generalization in Portfolio-Based Algorithm Selection. AAAI Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2021	A*	`conf`	How much data is sufficient to learn high-performing algorithms? generalization guarantees for data-driven algorithm design. STOC Maria-Florina Balcan, Dan F. DeBlasio, Travis Dick, Carl Kingsford, Tuomas Sandholm, Ellen Vitercik
2021	J	`jnl`	Improved Learning Bounds for Branch-and-Cut. CoRR Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik
2021	A*	`conf`	Learning Within an Instance for Designing High-Revenue Combinatorial Auctions. IJCAI Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm
2021	A*	`conf`	Learning-to-learn non-convex piecewise-Lipschitz functions. NeurIPS Maria-Florina Balcan, Mikhail Khodak, Dravyansh Sharma, Ameet Talwalkar
2021	J	`jnl`	Learning-to-learn non-convex piecewise-Lipschitz functions. CoRR Maria-Florina Balcan, Mikhail Khodak, Dravyansh Sharma, Ameet Talwalkar
2021	A*	`conf`	Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond. NeurIPS Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik
2021	J	`jnl`	Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond. CoRR Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm, Ellen Vitercik
2020	A*	`ed.`	Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6-12, 2020, virtual. NeurIPS Hugo Larochelle, Marc'Aurelio Ranzato, Raia Hadsell, Maria-Florina Balcan, Hsuan-Tien Lin
2020	—	`ch.`	Data-Driven Algorithm Design. Beyond the Worst-Case Analysis of Algorithms Maria-Florina Balcan
2020	J	`jnl`	Data-driven Algorithm Design. CoRR Maria-Florina Balcan
2020	A*	`conf`	Efficient Algorithms for Learning Revenue-Maximizing Two-Part Tariffs. IJCAI Maria-Florina Balcan, Siddharth Prasad, Tuomas Sandholm
2020	J	`jnl`	Generalization in portfolio-based algorithm selection. CoRR Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2020	J	`jnl`	Geometry-Aware Gradient Algorithms for Neural Architecture Search. CoRR Liam Li, Mikhail Khodak, Maria-Florina Balcan, Ameet Talwalkar
2020	A	`conf`	Learning piecewise Lipschitz functions in changing environments. AISTATS Dravyansh Sharma, Maria-Florina Balcan, Travis Dick
2020	A*	`conf`	Learning to Link. ICLR Maria-Florina Balcan, Travis Dick, Manuel Lang
2020	A*	`conf`	Learning to Optimize Computational Resources: Frugal Training with Generalization Guarantees. AAAI Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2020	J	`jnl`	Lifelong learning in costly feature spaces. Theor. Comput. Sci. Maria-Florina Balcan, Avrim Blum, Vaishnavh Nagarajan
2020	—	`ch.`	Noise in Classification. Beyond the Worst-Case Analysis of Algorithms Maria-Florina Balcan, Nika Haghtalab
2020	J	`jnl`	Noise in Classification. CoRR Maria-Florina Balcan, Nika Haghtalab
2020	J	`jnl`	On the Power of Abstention and Data-Driven Decision Making for Adversarial Robustness. CoRR Maria-Florina Balcan, Avrim Blum, Dravyansh Sharma, Hongyang Zhang
2020	A*	`conf`	Refined bounds for algorithm configuration: The knife-edge of dual class approximability. ICML Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2020	J	`jnl`	Refined bounds for algorithm configuration: The knife-edge of dual class approximability. CoRR Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2020	J	`jnl`	Scalable and Provably Accurate Algorithms for Differentially Private Distributed Decision Tree Learning. CoRR Kaiwen Wang, Travis Dick, Maria-Florina Balcan
2020	A	`conf`	Semi-bandit Optimization in the Dispersed Setting. UAI Travis Dick, Wesley Pegden, Maria-Florina Balcan
2019	A*	`conf`	Adaptive Gradient-Based Meta-Learning Methods. NeurIPS Mikhail Khodak, Maria-Florina Balcan, Ameet Talwalkar
2019	J	`jnl`	Adaptive Gradient-Based Meta-Learning Methods. CoRR Mikhail Khodak, Maria-Florina Balcan, Ameet Talwalkar
2019	A*	`conf`	Envy-Free Classification. NeurIPS Maria-Florina Balcan, Travis Dick, Ritesh Noothigattu, Ariel D. Procaccia
2019	A*	`conf`	Estimating Approximate Incentive Compatibility. EC Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2019	J	`jnl`	Estimating Approximate Incentive Compatibility. CoRR Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2019	J	`jnl`	How much data is sufficient to learn high-performing algorithms? CoRR Maria-Florina Balcan, Dan F. DeBlasio, Travis Dick, Carl Kingsford, Tuomas Sandholm, Ellen Vitercik
2019	J	`jnl`	Learning to Link. CoRR Maria-Florina Balcan, Travis Dick, Manuel Lang
2019	J	`jnl`	Learning to Optimize Computational Resources: Frugal Training with Generalization Guarantees. CoRR Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2019	J	`jnl`	Non-Convex Matrix Completion and Related Problems via Strong Duality. J. Mach. Learn. Res. Maria-Florina Balcan, Yingyu Liang, Zhao Song, David P. Woodruff, Hongyang Zhang
2019	J	`jnl`	Online optimization of piecewise Lipschitz functions in changing environments. CoRR Maria-Florina Balcan, Travis Dick, Dravyansh Sharma
2019	A*	`conf`	Provable Guarantees for Gradient-Based Meta-Learning. ICML Maria-Florina Balcan, Mikhail Khodak, Ameet Talwalkar
2019	J	`jnl`	Provable Guarantees for Gradient-Based Meta-Learning. CoRR Mikhail Khodak, Maria-Florina Balcan, Ameet Talwalkar
2019	A*	`conf`	Robust Communication-Optimal Distributed Clustering Algorithms. ICALP Pranjal Awasthi, Ainesh Bakshi, Maria-Florina Balcan, Colin White, David P. Woodruff
2019	J	`jnl`	Semi-bandit Optimization in the Dispersed Setting. CoRR Maria-Florina Balcan, Travis Dick, Wesley Pegden
2019	A*	`conf`	Testing Matrix Rank, Optimally. SODA Maria-Florina Balcan, Yi Li, David P. Woodruff, Hongyang Zhang
2018	A*	`conf`	A General Theory of Sample Complexity for Multi-Item Profit Maximization. EC Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2018	A*	`conf`	Data-Driven Clustering via Parameterized Lloyd's Families. NeurIPS Maria-Florina Balcan, Travis Dick, Colin White
2018	J	`jnl`	Data-Driven Clustering via Parameterized Lloyd's Families. CoRR Maria-Florina Balcan, Travis Dick, Colin White
2018	A*	`conf`	Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization. FOCS Maria-Florina Balcan, Travis Dick, Ellen Vitercik
2018	A	`conf`	Diversified Strategies for Mitigating Adversarial Attacks in Multiagent Systems. AAMAS Maria-Florina Balcan, Avrim Blum, Shang-Tse Chen
2018	J	`jnl`	Envy-Free Classification. CoRR Maria-Florina Balcan, Travis Dick, Ritesh Noothigattu, Ariel D. Procaccia
2018	A*	`conf`	Learning to Branch. ICML Maria-Florina Balcan, Travis Dick, Tuomas Sandholm, Ellen Vitercik
2018	J	`jnl`	Learning to Branch. CoRR Maria-Florina Balcan, Travis Dick, Tuomas Sandholm, Ellen Vitercik
2018	A	`conf`	Matrix Completion and Related Problems via Strong Duality. ITCS Maria-Florina Balcan, Yingyu Liang, David P. Woodruff, Hongyang Zhang
2018	J	`jnl`	Submodular Functions: Learnability, Structure, and Optimization. SIAM J. Comput. Maria-Florina Balcan, Nicholas J. A. Harvey
2018	J	`jnl`	Testing Matrix Rank, Optimally. CoRR Maria-Florina Balcan, Yi Li, David P. Woodruff, Hongyang Zhang
2017	J	`jnl`	Clustering under Local Stability: Bridging the Gap between Worst-Case and Beyond Worst-Case Analysis. CoRR Maria-Florina Balcan, Colin White
2017	—	`conf`	Data Driven Resource Allocation for Distributed Learning. AAAI Workshops Travis Dick, Mu Li, Venkata Krishna Pillutla, Colin White, Maria-Florina Balcan, Alexander J. Smola
2017	A*	`conf`	Differentially Private Clustering in High-Dimensional Euclidean Spaces. ICML Maria-Florina Balcan, Travis Dick, Yingyu Liang, Wenlong Mou, Hongyang Zhang
2017	J	`jnl`	General and Robust Communication-Efficient Algorithms for Distributed Clustering. CoRR Pranjal Awasthi, Maria-Florina Balcan, Colin White
2017	A*	`conf`	Label Efficient Learning by Exploiting Multi-Class Output Codes. AAAI Maria-Florina Balcan, Travis Dick, Yishay Mansour
2017	A*	`conf`	Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems. COLT Maria-Florina Balcan, Vaishnavh Nagarajan, Ellen Vitercik, Colin White
2017	B	`conf`	Lifelong Learning in Costly Feature Spaces. ALT Maria-Florina Balcan, Avrim Blum, Vaishnavh Nagarajan
2017	J	`jnl`	Lifelong Learning in Costly Feature Spaces. CoRR Maria-Florina Balcan, Avrim Blum, Vaishnavh Nagarajan
2017	J	`jnl`	Local algorithms for interactive clustering. J. Mach. Learn. Res. Pranjal Awasthi, Maria-Florina Balcan, Konstantin Voevodski
2017	J	`jnl`	Nash Equilibria in Perturbation-Stable Games. Theory Comput. Maria-Florina Balcan, Mark Braverman
2017	J	`jnl`	Optimal Sample Complexity for Matrix Completion and Related Problems via 𝓁s CoRR Maria-Florina Balcan, Yingyu Liang, David P. Woodruff, Hongyang Zhang
2017	—	`conf`	Performance guarantees for transferring representations. ICLR (Workshop) Daniel McNamara, Maria-Florina Balcan
2017	J	`jnl`	Private and Online Optimization of Piecewise Lipschitz Functions. CoRR Maria-Florina Balcan, Travis Dick, Ellen Vitercik
2017	A*	`conf`	Risk Bounds for Transferring Representations With and Without Fine-Tuning. ICML Daniel McNamara, Maria-Florina Balcan
2017	J	`jnl`	S-Concave Distributions: Towards Broader Distributions for Noise-Tolerant and Sample-Efficient Learning Algorithms. CoRR Maria-Florina Balcan, Hongyang Zhang
2017	J	`jnl`	Sample Complexity of Multi-Item Profit Maximization. CoRR Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2017	—	`conf`	Sample and Computationally Efficient Learning Algorithms under S-Concave Distributions. NIPS Maria-Florina Balcan, Hongyang Zhang
2017	J	`jnl`	Scalable Influence Maximization for Multiple Products in Continuous-Time Diffusion Networks. J. Mach. Learn. Res. Nan Du, Yingyu Liang, Maria-Florina Balcan, Manuel Gomez-Rodriguez, Hongyuan Zha, Le Song
2017	J	`jnl`	The Power of Localization for Efficiently Learning Linear Separators with Noise. J. ACM Pranjal Awasthi, Maria-Florina Balcan, Philip M. Long
2016	—	`ch.`	Active Learning - Modern Learning Theory. Encyclopedia of Algorithms Maria-Florina Balcan, Ruth Urner
2016	A	`conf`	Active Learning Algorithms for Graphical Model Selection. AISTATS Gautam Dasarathy, Aarti Singh, Maria-Florina Balcan, Jong Hyuk Park
2016	J	`jnl`	Active Learning Algorithms for Graphical Model Selection. CoRR Gautam Dasarathy, Aarti Singh, Maria-Florina Balcan, Jong Hyuk Park
2016	A*	`conf`	An Improved Gap-Dependency Analysis of the Noisy Power Method. COLT Maria-Florina Balcan, Simon Shaolei Du, Yining Wang, Adams Wei Yu
2016	J	`jnl`	An Improved Gap-Dependency Analysis of the Noisy Power Method. CoRR Maria-Florina Balcan, Simon S. Du, Yining Wang, Adams Wei Yu
2016	J	`jnl`	Clustering under Perturbation Resilience. SIAM J. Comput. Maria-Florina Balcan, Yingyu Liang
2016	A	`conf`	Communication Efficient Distributed Agnostic Boosting. AISTATS Shang-Tse Chen, Maria-Florina Balcan, Duen Horng Chau
2016	A*	`conf`	Communication Efficient Distributed Kernel Principal Component Analysis. KDD Maria-Florina Balcan, Yingyu Liang, Le Song, David P. Woodruff, Bo Xie
2016	J	`jnl`	Foundations of Unsupervised Learning (Dagstuhl Seminar 16382). Dagstuhl Reports Maria-Florina Balcan, Shai Ben-David, Ruth Urner, Ulrike von Luxburg
2016	A*	`conf`	Learning Combinatorial Functions from Pairwise Comparisons. COLT Maria-Florina Balcan, Ellen Vitercik, Colin White
2016	J	`jnl`	Learning Combinatorial Functions from Pairwise Comparisons. CoRR Maria-Florina Balcan, Ellen Vitercik, Colin White
2016	A*	`conf`	Learning and 1-bit Compressed Sensing under Asymmetric Noise. COLT Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab, Hongyang Zhang
2016	J	`jnl`	Learning the best algorithm for max-cut, clustering, and other partitioning problems. CoRR Maria-Florina Balcan, Vaishnavh Nagarajan, Ellen Vitercik, Colin White
2016	—	`conf`	Noise-Tolerant Life-Long Matrix Completion via Adaptive Sampling. NIPS Maria-Florina Balcan, Hongyang Zhang
2016	J	`jnl`	Noise-Tolerant Life-Long Matrix Completion via Adaptive Sampling. CoRR Maria-Florina Balcan, Hongyang Zhang
2016	A*	`ed.`	Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016 ICML Maria-Florina Balcan, Kilian Q. Weinberger
2016	—	`conf`	Sample Complexity of Automated Mechanism Design. NIPS Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2016	J	`jnl`	Sample Complexity of Automated Mechanism Design. CoRR Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
2016	J	`jnl`	Scalable Influence Maximization for Multiple Products in Continuous-Time Diffusion Networks. CoRR Nan Du, Yingyu Liang, Maria-Florina Balcan, Manuel Gomez-Rodriguez, Hongyuan Zha, Le Song
2016	A*	`conf`	k-Center Clustering Under Perturbation Resilience. ICALP Maria-Florina Balcan, Nika Haghtalab, Colin White
2015	A	`conf`	A Distributed Frank-Wolfe Algorithm for Communication-Efficient Sparse Learning. SDM Aurélien Bellet, Yingyu Liang, Alireza Bagheri Garakani, Maria-Florina Balcan, Fei Sha
2015	A*	`conf`	Commitment Without Regrets: Online Learning in Stackelberg Security Games. EC Maria-Florina Balcan, Avrim Blum, Nika Haghtalab, Ariel D. Procaccia
2015	J	`jnl`	Communication Efficient Distributed Agnostic Boosting. CoRR Shang-Tse Chen, Maria-Florina Balcan, Duen Horng Chau
2015	J	`jnl`	Data Driven Resource Allocation for Distributed Learning. CoRR Travis Dick, Mu Li, Venkata Krishna Pillutla, Colin White, Maria-Florina Balcan, Alexander J. Smola
2015	J	`jnl`	Distributed Kernel Principal Component Analysis. CoRR Maria-Florina Balcan, Yingyu Liang, Le Song, David P. Woodruff, Bo Xie
2015	A*	`conf`	Efficient Learning of Linear Separators under Bounded Noise. COLT Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab, Ruth Urner
2015	J	`jnl`	Efficient Learning of Linear Separators under Bounded Noise. CoRR Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab, Ruth Urner
2015	A*	`conf`	Efficient Representations for Lifelong Learning and Autoencoding. COLT Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala
2015	A*	`conf`	Learning Cooperative Games. IJCAI Maria-Florina Balcan, Ariel D. Procaccia, Yair Zick
2015	J	`jnl`	Learning Cooperative Games. CoRR Maria-Florina Balcan, Ariel D. Procaccia, Yair Zick
2015	A	`conf`	Learning Submodular Functions with Applications to Multi-Agent Systems. AAMAS Maria-Florina Balcan
2015	J	`jnl`	On the geometry of output-code multi-class learning. CoRR Maria-Florina Balcan, Travis Dick, Yishay Mansour
2015	J	`jnl`	Statistical Active Learning Algorithms for Noise Tolerance and Differential Privacy. Algorithmica Maria-Florina Balcan, Vitaly Feldman
2015	J	`jnl`	Symmetric and Asymmetric $k$-center Clustering under Stability. CoRR Maria-Florina Balcan, Nika Haghtalab, Colin White
2014	A	`conf`	A New Perspective on Learning Linear Separators with Large $L_qL_p$ Margins. AISTATS Maria-Florina Balcan, Christopher Berlind
2014	—	`conf`	Active Learning and Best-Response Dynamics. NIPS Maria-Florina Balcan, Christopher Berlind, Avrim Blum, Emma Cohen, Kaushik Patnaik, Le Song
2014	J	`jnl`	Active Learning and Best-Response Dynamics. CoRR Maria-Florina Balcan, Christopher Berlind, Avrim Blum, Emma Cohen, Kaushik Patnaik, Le Song
2014	J	`jnl`	Analysis of Algorithms Beyond the Worst Case (Dagstuhl Seminar 14372). Dagstuhl Reports Maria-Florina Balcan, Bodo Manthey, Heiko Röglin, Tim Roughgarden
2014	J	`jnl`	Distributed Frank-Wolfe Algorithm: A Unified Framework for Communication-Efficient Sparse Learning. CoRR Aurélien Bellet, Yingyu Liang, Alireza Bagheri Garakani, Maria-Florina Balcan, Fei Sha
2014	J	`jnl`	Efficient Clustering with Limited Distance Information. CoRR Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia
2014	J	`jnl`	Efficient Representations for Life-Long Learning and Autoencoding. CoRR Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala
2014	—	`conf`	Improved Distributed Principal Component Analysis. NIPS Yingyu Liang, Maria-Florina Balcan, Vandana Kanchanapally, David P. Woodruff
2014	J	`jnl`	Improved Distributed Principal Component Analysis. CoRR Maria-Florina Balcan, Vandana Kanchanapally, Yingyu Liang, David P. Woodruff
2014	A*	`conf`	Influence Function Learning in Information Diffusion Networks. ICML Nan Du, Yingyu Liang, Maria-Florina Balcan, Le Song
2014	—	`conf`	Learning Economic Parameters from Revealed Preferences. WINE Maria-Florina Balcan, Amit Daniely, Ruta Mehta, Ruth Urner, Vijay V. Vazirani
2014	J	`jnl`	Learning Economic Parameters from Revealed Preferences. CoRR Maria-Florina Balcan, Amit Daniely, Ruta Mehta, Ruth Urner, Vijay V. Vazirani
2014	—	`conf`	Learning Time-Varying Coverage Functions. NIPS Nan Du, Yingyu Liang, Maria-Florina Balcan, Le Song
2014	A*	`conf`	Local algorithms for interactive clustering. ICML Pranjal Awasthi, Maria-Florina Balcan, Konstantin Voevodski
2014	J	`jnl`	Near-Optimality in Covering Games by Exposing Global Information. ACM Trans. Economics and Comput. Maria-Florina Balcan, Sara Krehbiel, Georgios Piliouras, Jinwoo Shin
2014	A*	`ed.`	Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014 COLT Maria-Florina Balcan, Vitaly Feldman, Csaba Szepesvári
2014	J	`jnl`	Robust Hierarchical Clustering. CoRR Maria-Florina Balcan, Yingyu Liang, Pramod Gupta
2014	J	`jnl`	Robust hierarchical clustering. J. Mach. Learn. Res. Maria-Florina Balcan, Yingyu Liang, Pramod Gupta
2014	—	`conf`	Scalable Kernel Methods via Doubly Stochastic Gradients. NIPS Bo Dai, Bo Xie, Niao He, Yingyu Liang, Anant Raj, Maria-Florina Balcan, Le Song
2014	J	`jnl`	Scalable Kernel Methods via Doubly Stochastic Gradients. CoRR Bo Dai, Bo Xie, Niao He, Yingyu Liang, Anant Raj, Maria-Florina Balcan, Le Song
2014	A*	`conf`	The power of localization for efficiently learning linear separators with noise. STOC Pranjal Awasthi, Maria-Florina Balcan, Philip M. Long
2013	A*	`conf`	Active and passive learning of linear separators under log-concave distributions. COLT Maria-Florina Balcan, Philip M. Long
2013	J	`jnl`	Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior. SIAM J. Comput. Maria-Florina Balcan, Avrim Blum, Yishay Mansour
2013	J	`jnl`	Clustering under approximation stability. J. ACM Maria-Florina Balcan, Avrim Blum, Anupam Gupta
2013	J	`jnl`	Continuous-Time Influence Maximization for Multiple Items. CoRR Nan Du, Yingyu Liang, Maria-Florina Balcan, Le Song
2013	J	`jnl`	Distributed Clustering on Graphs. CoRR Maria-Florina Balcan, Steven Ehrlich, Yingyu Liang
2013	—	`conf`	Distributed k-means and k-median clustering on general communication topologies. NIPS Maria-Florina Balcan, Steven Ehrlich, Yingyu Liang
2013	A*	`conf`	Finding Endogenously Formed Communities. SODA Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng
2013	J	`jnl`	Local algorithms for interactive clustering. CoRR Pranjal Awasthi, Maria-Florina Balcan, Konstantin Voevodski
2013	—	`conf`	Modeling and Detecting Community Hierarchies. SIMBAD Maria-Florina Balcan, Yingyu Liang
2013	J	`jnl`	Special Section on the Fiftieth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2009). SIAM J. Comput. Maria-Florina Balcan, Mark Braverman, Daniel A. Spielman
2013	—	`conf`	Statistical Active Learning Algorithms. NIPS Maria-Florina Balcan, Vitaly Feldman
2013	J	`jnl`	Statistical Active Learning Algorithms. CoRR Maria-Florina Balcan, Vitaly Feldman
2013	J	`jnl`	The Power of Localization for Efficiently Learning Linear Separators with Malicious Noise. CoRR Pranjal Awasthi, Maria-Florina Balcan, Philip M. Long
2013	J	`jnl`	The Price of Uncertainty. ACM Trans. Economics and Comput. Maria-Florina Balcan, Avrim Blum, Yishay Mansour
2012	J	`jnl`	Active Clustering of Biological Sequences. J. Mach. Learn. Res. Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia
2012	A*	`conf`	Active Property Testing. FOCS Maria-Florina Balcan, Eric Blais, Avrim Blum, Liu Yang
2012	J	`jnl`	Active and passive learning of linear separators under log-concave distributions CoRR Maria-Florina Balcan, Philip M. Long
2012	—	`conf`	Clustering under Perturbation Resilience. ICALP (1) Maria-Florina Balcan, Yingyu Liang
2012	J	`jnl`	Distributed Learning, Communication Complexity and Privacy CoRR Maria-Florina Balcan, Avrim Blum, Shai Fine, Yishay Mansour
2012	A*	`conf`	Distributed Learning, Communication Complexity and Privacy. COLT Maria-Florina Balcan, Avrim Blum, Shai Fine, Yishay Mansour
2012	J	`jnl`	I Like Her more than You: Self-determined Communities CoRR Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng
2012	—	`conf`	Learning Submodular Functions. ECML/PKDD (2) Maria-Florina Balcan, Nicholas J. A. Harvey
2012	A*	`conf`	Learning Valuation Functions. COLT Maria-Florina Balcan, Florin Constantin, Satoru Iwata, Lei Wang
2012	—	`conf`	Minimally invasive mechanism design: Distributed covering with carefully chosen advice. CDC Maria-Florina Balcan, Sara Krehbiel, Georgios Piliouras, Jinwoo Shin
2012	A*	`conf`	Robust Interactive Learning. COLT Maria-Florina Balcan, Steve Hanneke
2011	J	`jnl`	Active Testing CoRR Maria-Florina Balcan, Eric Blais, Avrim Blum, Liu Yang
2011	J	`jnl`	Clustering Protein Sequences Given the Approximation Stability of the Min-Sum Objective Function CoRR Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia
2011	J	`jnl`	Clustering under Perturbation Resilience CoRR Maria-Florina Balcan, Yingyu Liang
2011	A	`conf`	Combining Self Training and Active Learning for Video Segmentation. BMVC Alireza Fathi, Maria-Florina Balcan, Xiaofeng Ren, James M. Rehg
2011	—	`conf`	Game couplings: Learning dynamics and applications. CDC/ECC Maria-Florina Balcan, Florin Constantin, Georgios Piliouras, Jeff S. Shamma
2011	J	`jnl`	Leading dynamics to good behavior. SIGecom Exch. Maria-Florina Balcan
2011	J	`jnl`	Learning Valuation Functions CoRR Maria-Florina Balcan, Florin Constantin, Satoru Iwata, Lei Wang
2011	A*	`conf`	Learning submodular functions. STOC Maria-Florina Balcan, Nicholas J. A. Harvey
2011	—	`conf`	Min-sum Clustering of Protein Sequences with Limited Distance Information. SIMBAD Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia
2011	J	`jnl`	Near Optimality in Covering and Packing Games by Exposing Global Information CoRR Maria-Florina Balcan, Sara Krehbiel, Georgios Piliouras, Jinwoo Shin
2011	J	`jnl`	Robust Interactive Learning CoRR Maria-Florina Balcan, Steve Hanneke
2011	—	`conf`	The Snowball Effect of Uncertainty in Potential Games. WINE Maria-Florina Balcan, Florin Constantin, Steven Ehrlich
2010	J	`jnl`	A discriminative model for semi-supervised learning. J. ACM Maria-Florina Balcan, Avrim Blum
2010	J	`jnl`	Approximate Nash Equilibria under Stability Conditions CoRR Maria-Florina Balcan, Mark Braverman
2010	A	`conf`	Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior. ICS Maria-Florina Balcan, Avrim Blum, Yishay Mansour
2010	J	`jnl`	Efficient Clustering with Limited Distance Information CoRR Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia
2010	A	`conf`	Efficient Clustering with Limited Distance Information. UAI Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia
2010	J	`jnl`	Learning Submodular Functions CoRR Maria-Florina Balcan, Nicholas J. A. Harvey
2010	B	`conf`	On Nash-Equilibria of Approximation-Stable Games. SAGT Pranjal Awasthi, Maria-Florina Balcan, Avrim Blum, Or Sheffet, Santosh S. Vempala
2010	A*	`conf`	On the Equilibria of Alternating Move Games. SODA Aaron Roth, Maria-Florina Balcan, Adam Kalai, Yishay Mansour
2010	A*	`conf`	Robust Hierarchical Clustering. COLT Maria-Florina Balcan, Pramod Gupta
2010	—	`conf`	Sequential Item Pricing for Unlimited Supply. WINE Maria-Florina Balcan, Florin Constantin
2010	J	`jnl`	Sequential item pricing for unlimited supply CoRR Maria-Florina Balcan, Florin Constantin
2010	J	`jnl`	The true sample complexity of active learning. Mach. Learn. Maria-Florina Balcan, Steve Hanneke, Jennifer Wortman Vaughan
2009	B	`conf`	Agnostic Clustering. ALT Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng
2009	J	`jnl`	Agnostic active learning. J. Comput. Syst. Sci. Maria-Florina Balcan, Alina Beygelzimer, John Langford
2009	A*	`conf`	Approximate clustering without the approximation. SODA Maria-Florina Balcan, Avrim Blum, Anupam Gupta
2009	A*	`conf`	Better Guarantees for Sparsest Cut Clustering. COLT Maria-Florina Balcan
2009	A*	`conf`	Finding Low Error Clusterings. COLT Maria-Florina Balcan, Mark Braverman
2009	A*	`conf`	Improved equilibria via public service advertising. SODA Maria-Florina Balcan, Avrim Blum, Yishay Mansour
2009	A*	`conf`	The price of uncertainty. EC Maria-Florina Balcan, Avrim Blum, Yishay Mansour
2008	A*	`conf`	A discriminative framework for clustering via similarity functions. STOC Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala
2008	J	`jnl`	A theory of learning with similarity functions. Mach. Learn. Maria-Florina Balcan, Avrim Blum, Nathan Srebro
2008	B	`conf`	Clustering with Interactive Feedback. ALT Maria-Florina Balcan, Avrim Blum
2008	A*	`conf`	Improved Guarantees for Learning via Similarity Functions. COLT Maria-Florina Balcan, Avrim Blum, Nathan Srebro
2008	A*	`conf`	Item pricing for revenue maximization. EC Maria-Florina Balcan, Avrim Blum, Yishay Mansour
2008	J	`jnl`	Item pricing for revenue maximization. SIGecom Exch. Maria-Florina Balcan, Avrim Blum, Yishay Mansour
2008	J	`jnl`	Reducing mechanism design to algorithm design via machine learning. J. Comput. Syst. Sci. Maria-Florina Balcan, Avrim Blum, Jason D. Hartline, Yishay Mansour
2008	J	`jnl`	Robust reductions from ranking to classification. Mach. Learn. Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin
2008	A*	`conf`	The True Sample Complexity of Active Learning. COLT Maria-Florina Balcan, Steve Hanneke, Jennifer Wortman
2007	—	`conf`	A Theory of Loss-Leaders: Making Money by Pricing Below Cost. WINE Maria-Florina Balcan, Avrim Blum, T.-H. Hubert Chan, MohammadTaghi Hajiaghayi
2007	J	`jnl`	Approximation Algorithms and Online Mechanisms for Item Pricing. Theory Comput. Maria-Florina Balcan, Avrim Blum
2007	—	`conf`	Item Pricing for Revenue Maximization in Combinatorial Auctions. Computational Social Systems and the Internet Maria-Florina Balcan
2007	A*	`conf`	Margin Based Active Learning. COLT Maria-Florina Balcan, Andrei Z. Broder, Tong Zhang
2007	J	`jnl`	Mechanism design, machine learning, and pricing problems. SIGecom Exch. Maria-Florina Balcan, Avrim Blum
2007	A*	`conf`	Open Problems in Efficient Semi-supervised PAC Learning. COLT Avrim Blum, Maria-Florina Balcan
2007	A*	`conf`	Robust Reductions from Ranking to Classification. COLT Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin
2006	A*	`conf`	Agnostic active learning. ICML Maria-Florina Balcan, Alina Beygelzimer, John Langford
2006	—	`ch.`	An Augmented PAC Model for Semi-Supervised Learning. Semi-Supervised Learning Maria-Florina Balcan, Avrim Blum
2006	A*	`conf`	Approximation algorithms and online mechanisms for item pricing. EC Maria-Florina Balcan, Avrim Blum
2006	J	`jnl`	Kernels as features: On kernels, margins, and low-dimensional mappings. Mach. Learn. Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala
2006	A*	`conf`	On a theory of learning with similarity functions. ICML Maria-Florina Balcan, Avrim Blum
2005	A*	`conf`	A PAC-Style Model for Learning from Labeled and Unlabeled Data. COLT Maria-Florina Balcan, Avrim Blum
2005	A*	`conf`	Mechanism Design via Machine Learning. FOCS Maria-Florina Balcan, Avrim Blum, Jason D. Hartline, Yishay Mansour
2004	—	`conf`	Co-Training and Expansion: Towards Bridging Theory and Practice. NIPS Maria-Florina Balcan, Avrim Blum, Ke Yang
2004	B	`conf`	On Kernels, Margins, and Low-Dimensional Mappings. ALT Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala