Preprint Scalable Kernel Methods via Doubly Stochastic Gradients 2014 Dai B, Xie B, He N, Liang Y, Raj A, Balcan M-F, Song L
Conference The power of localization for efficiently learning linear separators with noise 2014 • Annual ACM Symposium on Theory of Computing • 449-458 Awasthi P, Balcan MF, Long PM
Journal Article Active and passive learning of linear separators under log-concave distributions 2013 • Journal of machine learning research • 30:288-316 Balcan MF, Long PM
Journal Article CIRCUMVENTING THE PRICE OF ANARCHY: LEADING DYNAMICS TO GOOD BEHAVIOR 2013 • SIAM journal on computing (Print) • 42(1):230-264 Balcan M-F, Blum A, Mansour Y
Conference Clustering under Approximation Stability 2013 • Journal of the ACM • 60(2): Balcan M-F, Blum A, Gupta A
Preprint Distributed k-Means and k-Median Clustering on General Topologies 2013 Balcan MF, Ehrlich S, Liang Y
Journal Article Distributed κ-means and κ-median clustering on general topologies 2013 • Advances in Neural Information Processing Systems Balcan MF, Ehrlich S, Liang Y
Conference Efficient semi-supervised and active learning of disjunctions 2013 • 30th International Conference on Machine Learning, ICML 2013 • 633-641 Balcan MF, Berlind C, Ehrlich S, Liang Y
Conference Exploiting ontology structures and unlabeled data for learning 2013 • 30th International Conference on Machine Learning, ICML 2013 • 2149-2157 Balcan MF, Blum A, Mansour Y
Journal Article Finding Endogenously Formed Communities 2013 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 767-783 Balcan M-F, Borgs C, Braverman M, Chayes J, Teng S-H
Conference Modeling and Detecting Community Hierarchies 2013 • Lecture Notes in Computer Science • 7953:160-175 Balcan MF, Liang Y
Journal Article Special Section on the Fiftieth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2009) 2013 • SIAM journal on computing (Print) • 42(6):2286-2286 Balcan MF, Braverman M, Spielman DA
Conference Statistical active learning algorithms 2013 • Advances in Neural Information Processing Systems Balcan MF, Feldman V
Preprint Statistical Active Learning Algorithms for Noise Tolerance and Differential Privacy 2013 Balcan MF, Feldman V
Preprint The Power of Localization for Efficiently Learning Linear Separators with Noise 2013 Awasthi P, Balcan MF, Long PM
Journal Article The Price of Uncertainty 2013 • ACM Transactions on Economics and Computation • 1(3):1-29 Balcan M-F, Blum A, Mansour Y
Preprint Active and passive learning of linear separators under log-concave distributions 2012 Balcan MF, Long PM
Journal Article Active Clustering of Biological Sequences 2012 • Journal of machine learning research • 13:203-225 Voevodski K, Balcan M-F, Roeglin H, Teng S-H, Xia Y
Journal Article Active Property Testing 2012 • Annual Symposium on Foundations of Computer Science • 21-30 Balcan M-F, Blais E, Blum A, Yang L
Conference Clustering under Perturbation Resilience 2012 • Lecture Notes in Computer Science • 7391:63-74 Balcan MF, Liang Y
Preprint Distributed Learning, Communication Complexity and Privacy 2012 Balcan M-F, Blum A, Fine S, Mansour Y
Journal Article Distributed learning, communication complexity and privacy 2012 • Journal of machine learning research • 23: Balcan MF, Blum A, Fine S, Mansour Y
