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
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 Active Learning Algorithms for Graphical Model Selection 2016 Dasarathy G, Singh A, Balcan M-F, Park JH
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
Preprint An Improved Gap-Dependency Analysis of the Noisy Power Method 2016 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
Journal Article Learning combinatorial functions from pairwise comparisons 2016 • Journal of machine learning research • 49(June):310-335 Balcan MF, Vitercik E, White C
Preprint Learning Combinatorial Functions from Pairwise Comparisons 2016 Balcan M-F, 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
Journal Article Noise-Tolerant Life-Long Matrix Completion via Adaptive Sampling 2016 • Advances in Neural Information Processing Systems • 29: Balcan M-F, Zhang H
Journal Article Sample Complexity of Automated Mechanism Design 2016 • Advances in Neural Information Processing Systems • 29: Balcan M-F, Sandholm T, Vitercik E
Preprint Scalable Influence Maximization for Multiple Products in Continuous-Time Diffusion Networks 2016 Du N, Liang Y, Balcan M-F, Gomez-Rodriguez M, Zha H, Song L
Conference A distributed Frank-Wolfe algorithm for communication-efficient sparse learning 2015 • SIAM International Conference on Data Mining 2015, SDM 2015 • 478-486 Bellet A, Liang Y, Garakani AB, Balcan MF, Sha F
Conference Commitment without regrets: Online learning in stackelberg security games 2015 • EC 2015 - Proceedings of the 2015 ACM Conference on Economics and Computation • 61-78 Balcan MF, Blum A, Haghtalab N, Procaccia AD
