Preprint Refined bounds for algorithm configuration: The knife-edge of dual class approximability 2020 Balcan M-F, Sandholm T, Vitercik E
Conference Refined Bounds for Algorithm Configuration: The Knife-edge of Dual Class Approximability 2020 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 119 • 119: Balcan M-F, Sandholm T, Vitercik E
Preprint Scalable and Provably Accurate Algorithms for Differentially Private Distributed Decision Tree Learning 2020 Wang K, Dick T, Balcan M-F
Conference Semi-bandit Optimization and the Dispersed Setting 2020 • CONFERENCE ON UNCERTAINTY IN ARTIFICIAL INTELLIGENCE (UAI 2020) • 124:909-918 Balcan M-F, Dick T, Pegden W
Journal Article Semi-bandit optimization in the dispersed setting 2020 • Proceedings of the 36th Conference on Uncertainty in Artificial Intelligence, UAI 2020 • 929-938 Balcan MF, Dick T, Pegden W
Journal Article Adaptive Gradient-Based Meta-Learning Methods 2019 • Advances in Neural Information Processing Systems • 32: Khodak M, Balcan M-F, Talwalkar A
Journal Article Envy-Free Classification 2019 • Advances in Neural Information Processing Systems • 32: Balcan M-F, Dick T, Noothigattu R, Procaccia AD
Conference Estimating Approximate Incentive Compatibility 2019 • ACM EC '19: PROCEEDINGS OF THE 2019 ACM CONFERENCE ON ECONOMICS AND COMPUTATION • 867-867 Balcan M-F, Sandholm T, Vitercik E
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 MF, 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