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:78-89 Awasthi P, Balcan M-F, Blum A, Sheffet O, Vempala S
Conference On the Equilibria of Alternating Move Games 2010 • PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 135:805-+ 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:50-62 Balcan M-F, 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:384-398 Balcan MF, Röglin H, Teng S-H
Conference Approximate Clustering without the Approximation 2009 • PROCEEDINGS OF THE TWENTIETH 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 TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 728-+ Balcan M-F, Blum A, Mansour Y
Conference A discriminative framework for clustering via similarity functions 2008 • Annual ACM Symposium on Theory of Computing • 671-680 Balcan M-F, 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:316-328 Balcan M-F, 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
Conference Item Pricing for Revenue Maximization 2008 • ACM SIGECOM EXCHANGES • 7(3): Balcan M-F, Blum A, Mansour Y
Journal Article Item pricing for revenue maximization 2008 • ACM SIGecom Exchanges • 7(3):1-4 Balcan M-F, 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
Journal Article Robust reductions from ranking to classification 2008 • Machine Learning • 72(1-2):139-153 Balcan M-F, Bansal N, Beygelzimer A, Coppersmith D, Langford J, Sorkin GB
