Journal Article A Discriminative Model for Semi-Supervised Learning 2010 • Journal of the ACM • 57(3): Balcan M-F, Blum A
Preprint Efficient Clustering with Limited Distance Information 2010 Voevodski K, Balcan M-F, Roglin H, Teng S-H, Xia Y
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
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
Conference The price of uncertainty 2009 • Proceedings of the ACM Conference on Electronic Commerce • 285-294 Balcan MF, Blum A, Mansour Y
Conference A discriminative framework for clustering via similarity functions 2008 • Annual ACM Symposium on Theory of Computing • 671-680 Balcan MF, Blum A, Vempala S
Journal Article A theory of learning with similarity functions 2008 • Machine Learning • 72(1-2):89-112 Balcan M-F, Blum A, Srebro N
Conference Clustering with interactive feedback 2008 • Lecture Notes in Computer Science • 5254 LNAI:316-328 Balcan MF, Blum A
Conference Improved guarantees for learning via similarity functions 2008 • 21st Annual Conference on Learning Theory, COLT 2008 • 287-298 Balcan MF, Blum A, Srebro N
Journal Article Item pricing for revenue maximization 2008 • ACM SIGecom Exchanges • 7(3):1-4 Balcan M-F, Blum A, Mansour Y
Conference Item pricing for revenue maximization 2008 • Proceedings of the ACM Conference on Electronic Commerce • 50-59 Balcan MF, Blum A, Mansour Y
Journal Article Reducing mechanism design to algorithm design via machine learning 2008 • Journal of Computer and System Sciences • 74(8):1245-1270 Balcan M-F, Blum A, Hartline JD, Mansour Y
