Maria-Florina Balcan
Orcid: 0000-0002-9525-0103Affiliations:
- Georgia Institute of Technology , School of Computer Science
- Carnegie Mellon University, Computer Science Department
According to our database1,
Maria-Florina Balcan
authored at least 188 papers
between 2001 and 2024.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2023, "For contributions to the foundations of machine learning and its applications to algorithmic economics and algorithm design".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
-
on d-nb.info
-
on cs.cmu.edu
-
on dl.acm.org
On csauthors.net:
Bibliography
2024
J. ACM, October, 2024
Learning to Branch: Generalization Guarantees and Limits of Data-Independent Discretization.
J. ACM, April, 2024
New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs.
Trans. Mach. Learn. Res., 2024
New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets.
CoRR, 2024
Proceedings of the Twelfth International Conference on Learning Representations, 2024
Learning to Relax: Setting Solver Parameters Across a Sequence of Linear System Instances.
Proceedings of the Twelfth International Conference on Learning Representations, 2024
2023
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023
Proceedings of the Eleventh International Conference on Learning Representations, 2023
Nash Equilibria and Pitfalls of Adversarial Training in Adversarial Robustness Games.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023
2022
CoRR, 2022
Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Proceedings of the 28th International Conference on Principles and Practice of Constraint Programming, 2022
Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022
2021
How much data is sufficient to learn high-performing algorithms? generalization guarantees for data-driven algorithm design.
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021
Federated Hyperparameter Tuning: Challenges, Baselines, and Connections to Weight-Sharing.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021
Proceedings of the 9th International Conference on Learning Representations, 2021
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021
2020
ACM Trans. Algorithms, 2020
Scalable and Provably Accurate Algorithms for Differentially Private Distributed Decision Tree Learning.
CoRR, 2020
On the Power of Abstention and Data-Driven Decision Making for Adversarial Robustness.
CoRR, 2020
Proceedings of the Thirty-Sixth Conference on Uncertainty in Artificial Intelligence, 2020
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020
Refined bounds for algorithm configuration: The knife-edge of dual class approximability.
Proceedings of the 37th International Conference on Machine Learning, 2020
Proceedings of the 8th International Conference on Learning Representations, 2020
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020
Learning to Optimize Computational Resources: Frugal Training with Generalization Guarantees.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020
Proceedings of the Beyond the Worst-Case Analysis of Algorithms, 2020
Proceedings of the Beyond the Worst-Case Analysis of Algorithms, 2020
2019
J. Mach. Learn. Res., 2019
CoRR, 2019
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
Proceedings of the 36th International Conference on Machine Learning, 2019
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019
Proceedings of the 2019 ACM Conference on Economics and Computation, 2019
2018
SIAM J. Comput., 2018
Proceedings of the 2018 ACM Conference on Economics and Computation, 2018
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018
Proceedings of the 35th International Conference on Machine Learning, 2018
Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization.
Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018
Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018
2017
Scalable Influence Maximization for Multiple Products in Continuous-Time Diffusion Networks.
J. Mach. Learn. Res., 2017
J. ACM, 2017
S-Concave Distributions: Towards Broader Distributions for Noise-Tolerant and Sample-Efficient Learning Algorithms.
CoRR, 2017
Clustering under Local Stability: Bridging the Gap between Worst-Case and Beyond Worst-Case Analysis.
CoRR, 2017
Optimal Sample Complexity for Matrix Completion and Related Problems via 𝓁s<sub>2</sub>-Regularization.
CoRR, 2017
CoRR, 2017
Sample and Computationally Efficient Learning Algorithms under S-Concave Distributions.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017
Proceedings of the 34th International Conference on Machine Learning, 2017
Proceedings of the 34th International Conference on Machine Learning, 2017
Proceedings of the 5th International Conference on Learning Representations, 2017
Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems.
Proceedings of the 30th Conference on Learning Theory, 2017
Proceedings of the Workshops of the The Thirty-First AAAI Conference on Artificial Intelligence, 2017
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017
2016
Dagstuhl Reports, 2016
Learning the best algorithm for max-cut, clustering, and other partitioning problems.
CoRR, 2016
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016
Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016
Proceedings of the 29th Conference on Learning Theory, 2016
Proceedings of the 29th Conference on Learning Theory, 2016
Proceedings of the 29th Conference on Learning Theory, 2016
Proceedings of the 19th International Conference on Artificial Intelligence and Statistics, 2016
Proceedings of the 19th International Conference on Artificial Intelligence and Statistics, 2016
2015
Algorithmica, 2015
Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015
Proceedings of the 2015 SIAM International Conference on Data Mining, Vancouver, BC, Canada, April 30, 2015
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015
Proceedings of The 28th Conference on Learning Theory, 2015
Proceedings of The 28th Conference on Learning Theory, 2015
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015
2014
ACM Trans. Economics and Comput., 2014
Dagstuhl Reports, 2014
Distributed Frank-Wolfe Algorithm: A Unified Framework for Communication-Efficient Sparse Learning.
CoRR, 2014
Proceedings of the Web and Internet Economics - 10th International Conference, 2014
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014
Proceedings of the 31th International Conference on Machine Learning, 2014
Proceedings of the Seventeenth International Conference on Artificial Intelligence and Statistics, 2014
2013
Special Section on the Fiftieth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2009).
SIAM J. Comput., 2013
SIAM J. Comput., 2013
The Power of Localization for Efficiently Learning Linear Separators with Malicious Noise.
CoRR, 2013
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013
Proceedings of the Similarity-Based Pattern Recognition - Second International Workshop, 2013
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013
Proceedings of the 30th International Conference on Machine Learning, 2013
Proceedings of the 30th International Conference on Machine Learning, 2013
Proceedings of the COLT 2013, 2013
2012
Proceedings of the COLT 2012, 2012
Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012
Minimally invasive mechanism design: Distributed covering with carefully chosen advice.
Proceedings of the 51th IEEE Conference on Decision and Control, 2012
2011
CoRR, 2011
Clustering Protein Sequences Given the Approximation Stability of the Min-Sum Objective Function
CoRR, 2011
Proceedings of the Internet and Network Economics - 7th International Workshop, 2011
Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011
Proceedings of the Similarity-Based Pattern Recognition - First International Workshop, 2011
Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference, 2011
Proceedings of the British Machine Vision Conference, 2011
2010
Proceedings of the Internet and Network Economics - 6th International Workshop, 2010
Proceedings of the UAI 2010, 2010
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010
Proceedings of the Algorithmic Game Theory - Third International Symposium, 2010
2009
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009
Proceedings of the Algorithmic Learning Theory, 20th International Conference, 2009
2008
J. Comput. Syst. Sci., 2008
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008
Proceedings of the 21st Annual Conference on Learning Theory, 2008
Proceedings of the Algorithmic Learning Theory, 19th International Conference, 2008
2007
Theory Comput., 2007
Proceedings of the Internet and Network Economics, Third International Workshop, 2007
Proceedings of the Computational Social Systems and the Internet, 1.7. - 6.7.2007, 2007
Proceedings of the Learning Theory, 20th Annual Conference on Learning Theory, 2007
Proceedings of the Learning Theory, 20th Annual Conference on Learning Theory, 2007
2006
Mach. Learn., 2006
Proceedings of the Machine Learning, 2006
Proceedings of the Semi-Supervised Learning, 2006
2005
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005
Proceedings of the Learning Theory, 18th Annual Conference on Learning Theory, 2005
2004
Proceedings of the Advances in Neural Information Processing Systems 17 [Neural Information Processing Systems, 2004
Proceedings of the Algorithmic Learning Theory, 15th International Conference, 2004
2001
Proceedings of the 2001 International Conference on Image Processing, 2001