Conference Testing Matrix Rank, Optimally 2019 • PROCEEDINGS OF THE 2019 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA • 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 M-F, Liang Y, Woodruff 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
Conference Data Driven Resource Allocation for Distributed Learning 2017 • ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 54 • 54:662-671 Dick T, Li M, Pillutla VK, White C, Balcan MF, Smola A
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
Conference Data driven resource allocation for distributed learning 2017 • Proceedings of the 20th International Conference on Artificial Intelligence and Statistics Aistats 2017 Dick T, Li M, Pillutla VK, White C, Balcan MF, Smola A
Preprint Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization 2017 Balcan M-F, Dick T, Vitercik E
Preprint Generalization Guarantees for Multi-item Profit Maximization: Pricing, Auctions, and Randomized Mechanisms 2017 Balcan M-F, Sandholm T, Vitercik E
Journal Article Label Efficient Learning by Exploiting Multi-Class Output Codes 2017 • Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence • 1735-1741 Balcan MF, Dick T, Mansour Y
Conference Local algorithms for interactive clustering 2017 • Journal of machine learning research • 18: Awasthi P, Balcan MF, Voevodski K
Journal Article Local algorithms for interactive clustering 2017 • Journal of machine learning research • 18:1-35 Awasthi P, Balcan MF, Voevodski K
Preprint Matrix Completion and Related Problems via Strong Duality 2017 Balcan M-F, Liang Y, Woodruff DP, Zhang H
Journal Article Nash Equilibria in Perturbation-Stable Games 2017 • Theory of Computing • 13: Balcan M-F, Braverman M
