Conference Game couplings: Learning dynamics and applications 2011 • Proceedings of the ... IEEE Conference on Decision & Control / IEEE Control Systems Society. IEEE Conference on Decision & Control • 2441-2446 Balcan MF, Constantin F, Piliouras G, Shamma JS
Journal Article Leading dynamics to good behavior 2011 • ACM SIGecom Exchanges • 10(2):19-22 Balcan MF
Conference Learning submodular functions 2011 • Annual ACM Symposium on Theory of Computing • 793-802 Balcan MF, Harvey NJA
Conference Min-sum clustering of protein sequences with limited distance information 2011 • Lecture Notes in Computer Science • 7005 LNCS:192-206 Voevodski K, Balcan MF, Röglin H, Teng SH, Xia Y
Preprint Near Optimality in Covering and Packing Games by Exposing Global Information 2011 Balcan M-F, Krehbiel S, Piliouras G, Shin J
Conference The snowball effect of uncertainty in potential games 2011 • Lecture Notes in Computer Science • 7090 LNCS:1-12 Balcan MF, Constantin F, Ehrlich S
Journal Article A Discriminative Model for Semi-Supervised Learning 2010 • Journal of the ACM • 57(3): Balcan M-F, Blum A
Journal Article Efficient clustering with limited distance information 2010 • Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010 • 632-640 Voevodski K, Balcan MF, Röglin H, Teng SH, Xia Y
Preprint Efficient Clustering with Limited Distance Information 2010 Voevodski K, Balcan M-F, Roglin H, Teng S-H, Xia Y
Conference On nash-equilibria of approximation-stable games 2010 • Lecture Notes in Computer Science • 6386 LNCS(M4D):78-89 Awasthi P, Balcan MF, Blum A, Sheffet O, Vempala S
Conference On the equilibria of alternating move games 2010 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 805-816 Roth A, Balcan MF, Kalai A, Mansour Y
Conference Robust hierarchical clustering 2010 • COLT 2010 - The 23rd Conference on Learning Theory • 282-294 Balcan MF, Gupta P
Journal Article Sequential item pricing for unlimited supply 2010 • Lecture Notes in Computer Science • 6484 LNCS:50-62 Balcan MF, Constantin F
Journal Article The true sample complexity of active learning 2010 • Machine Learning • 80(2-3):111-139 Balcan M-F, Hanneke S, Vaughan JW
Journal Article Agnostic active learning 2009 • Journal of Computer and System Sciences • 75(1):78-89 Balcan M-F, Beygelzimer A, Langford J
Conference Agnostic clustering 2009 • Lecture Notes in Computer Science • 5809 LNAI:384-398 Balcan MF, Röglin H, Teng SH
Conference Approximate Clustering without the Approximation 2009 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1068-1077 Balcan M-F, Blum A, Gupta A
Conference Better guarantees for sparsest cut clustering 2009 • COLT 2009 - The 22nd Conference on Learning Theory Balcan MF
Conference Finding low error clusterings 2009 • COLT 2009 - The 22nd Conference on Learning Theory Balcan MF, Braverman M
Conference Improved equilibria via public service advertising 2009 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 728-737 Balcan MF, Blum A, Mansour Y
