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
Conference Performance guarantees for transferring representations 2017 • 5th International Conference on Learning Representations, ICLR 2017 - Workshop Track Proceedings McNamara D, Balcan MF
Preprint Robust Communication-Optimal Distributed Clustering Algorithms 2017 Awasthi P, Bakshi A, Balcan M-F, White C, Woodruff D
Journal Article Sample and Computationally Efficient Learning Algorithms under S-Concave Distributions 2017 • Advances in Neural Information Processing Systems • 30: Balcan M-F, Zhang H
Preprint Sample and Computationally Efficient Learning Algorithms under S-Concave Distributions 2017 Balcan M-F, Zhang H
Journal Article Scalable Influence Maximization for Multiple Products in Continuous-Time Diffusion Networks 2017 • Journal of machine learning research • 18: Du N, Liang Y, Balcan M-F, Gomez-Rodriguez M, Zha H, Song L
Journal Article The Power of Localization for Efficiently Learning Linear Separators with Noise 2017 • Journal of the ACM • 63(6): Awasthi P, Balcan MF, Long PM
Preprint Active Learning Algorithms for Graphical Model Selection 2016 Dasarathy G, Singh A, Balcan M-F, Park JH
Journal Article Active Learning Algorithms for Graphical Model Selection 2016 • JMLR workshop and conference proceedings • 51:1356-1364 Dasarathy G, Singh A, Balcan MF, Park JH
Preprint An Improved Gap-Dependency Analysis of the Noisy Power Method 2016 Balcan MF, Du SS, Wang Y, Yu AW
Journal Article An improved gap-dependency analysis of the noisy power method 2016 • Journal of machine learning research • 49(June):284-309 Balcan MF, Du SS, Wang Y, Yu AW
Journal Article CLUSTERING UNDER PERTURBATION RESILIENCE 2016 • SIAM journal on computing (Print) • 45(1):102-155 Balcan MF, Liang Y
Journal Article Communication Efficient Distributed Agnostic Boosting 2016 • JMLR workshop and conference proceedings • 51:1299-1307 Chen S-T, Balcan M-F, Chau DH
Journal Article Communication Efficient Distributed Kernel Principal Component Analysis 2016 • Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining • 725-734 Balcan M-F, Liang Y, Song L, Woodruff D, Xie B
Journal Article K-center clustering under perturbation resilience 2016 • Leibniz International Proceedings in Informatics • 55: Balcan MF, Haghtalab N, White C
Conference Learning and 1-bit compressed sensing under asymmetric noise 2016 • Journal of machine learning research • 49(June):152-192 Awasthi P, Balcan MF, Haghtalab N, Zhang H
Preprint Learning Combinatorial Functions from Pairwise Comparisons 2016 Balcan M-F, Vitercik E, White C
Journal Article Learning combinatorial functions from pairwise comparisons 2016 • Journal of machine learning research • 49(June):310-335 Balcan MF, Vitercik E, White C
Journal Article Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems 2016 Balcan M-F, Nagarajan V, Vitercik E, White C
