Publications by Maria Balcan
Journal Article
Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization
Conference
Preprint
Conference
Learning to Branch
Journal Article
Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems
Journal Article
Journal Article
SUBMODULAR FUNCTIONS: LEARNABILITY, STRUCTURE, AND OPTIMIZATION
Preprint
Journal Article
Clustering under Local Stability: Bridging the Gap between Worst-Case and Beyond Worst-Case Analysis
Conference
Data driven resource allocation for distributed learning
Journal Article
Data driven resource allocation for distributed learning
Journal Article
Label Efficient Learning by Exploiting Multi-Class Output Codes
Conference
Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems
Conference
Journal Article
Local algorithms for interactive clustering
Journal Article
Conference
Performance guarantees for transferring representations