Preprint How much data is sufficient to learn high-performing algorithms? Generalization guarantees for data-driven algorithm design 2019 Balcan M-F, DeBlasio D, Dick T, Kingsford C, Sandholm T, Vitercik E
Preprint Learning piecewise Lipschitz functions in changing environments 2019 Balcan M-F, Dick T, Sharma D
Preprint Learning to Optimize Computational Resources: Frugal Training with Generalization Guarantees 2019 Balcan M-F, Sandholm T, Vitercik E
Journal Article Non-Convex Matrix Completion and Related Problems via Strong Duality 2019 • Journal of machine learning research • 20: Balcan M-F, Liang Y, Song Z, Woodruff DP, Zhang H
Conference Performance guarantees for transferring representations 2019 • 5th International Conference on Learning Representations, ICLR 2017 - Workshop Track Proceedings McNamara D, Balcan MF
Conference Performance guarantees for transferring representations 2019 • 5th International Conference on Learning Representations, ICLR 2017 - Workshop Track Proceedings McNamara D, Balcan MF
Journal Article Provable Guarantees for Gradient-Based Meta-Learning 2019 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97 • 97: Khodak M, Balcan M-F, Talwalkar A
Journal Article Robust communication-optimal distributed clustering algorithms 2019 • Leibniz International Proceedings in Informatics • 132: Awasthi P, Bakshi A, Balcan MF, White C, Woodruff DP
Conference Testing Matrix Rank, Optimally 2019 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 727-746 Balcan M-F, Li Y, Woodruff DP, Zhang H
Journal Article A General Theory of Sample Complexity for Multi-Item Profit Maximization 2018 • ACM EC'18: PROCEEDINGS OF THE 2018 ACM CONFERENCE ON ECONOMICS AND COMPUTATION • 173-174 Balcan M-F, Sandholm T, Vitercik E
Conference Data-Driven Clustering via Parameterized Lloyd's Families 2018 • Advances in Neural Information Processing Systems • 31: Balcan M-F, Dick T, White C
Journal Article Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization 2018 • Annual Symposium on Foundations of Computer Science • 603-614 Balcan M-F, Dick T, Vitercik E
Conference Diversified Strategies for Mitigating Adversarial Attacks in Multiagent Systems 2018 • Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS • 407-415 Balcan M-F, Blum A, Chen S-T
Conference Learning to Branch 2018 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80 • 80: Balcan M-F, Dick T, Sandholm T, Vitercik E
Journal Article Matrix completion and related problems via strong duality 2018 • Leibniz International Proceedings in Informatics • 94: Balcan MF, Liang Y, Woodru DP, Zhang H
Journal Article SUBMODULAR FUNCTIONS: LEARNABILITY, STRUCTURE, AND OPTIMIZATION 2018 • SIAM journal on computing (Print) • 47(3):703-754 Balcan M-F, Harvey NJA
Journal Article Clustering under Local Stability: Bridging the Gap between Worst-Case and Beyond Worst-Case Analysis 2017 Balcan M-F, White C
Journal Article Data driven resource allocation for distributed learning 2017 • AAAI Workshop - Technical Report • WS-17-01 - WS-17-15:478-484 Dick T, White C, Li M, Balcan MF, Pillutla VK, Smola A