Publications by Maria Balcan
Conference
Learning to Branch
Conference
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
Journal Article
Data driven resource allocation for distributed learning
Conference
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
Journal Article
Local algorithms for interactive clustering
Conference
Journal Article
Conference
Performance guarantees for transferring representations
Journal Article
Sample and Computationally Efficient Learning Algorithms under S-Concave Distributions
Preprint
Scalable Influence Maximization for Multiple Products in Continuous-Time Diffusion Networks