Publications by Maria Balcan

Conference

Refined Bounds for Algorithm Configuration: The Knife-edge of Dual Class Approximability

2020 • Proceedings of Machine Learning Research • 119:580-590
Balcan MF, Sandholm T, Vitercik E

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

Envy-Free Classification

2019 • Advances in Neural Information Processing Systems • 32:
Balcan M-F, Dick T, Noothigattu R, Procaccia AD

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

Conference

Provable Guarantees for Gradient-Based Meta-Learning

2019 • Proceedings of Machine Learning Research • 97:424-433
Khodak M, Balcan MF, Talwalkar A

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