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 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
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
Conference The true sample complexity of active learning 2008 • 21st Annual Conference on Learning Theory, COLT 2008 • 45-56 Balcan MF, Hanneke S, Wortman J
Conference A theory of loss-leaders: Making money by pricing below cost 2007 • Lecture Notes in Computer Science • 4858:293-299 Balcan M-F, Blum A, Chan T-HH, Hajiaghayi MT
Conference Item Pricing for Revenue Maximization in Combinatorial Auctions 2007 • Dagstuhl Seminar Proceedings • 7271: Balcan MF
Conference Margin based active learning 2007 • Lecture Notes in Computer Science • 4539:35-+ Balcan M-F, Broder A, Zhang T
Journal Article Mechanism design, machine learning, and pricing problems 2007 • ACM SIGecom Exchanges • 7(1):34-36 Balcan M-F, Blum A
Conference Open Problems in Efficient Semi-supervised PAC Learning 2007 • Lecture Notes in Computer Science • 4539:622-624 Blum A, Balcan M-F
Conference Robust Reductions from Ranking to Classification 2007 • Lecture Notes in Computer Science • 4539:604-619 Balcan M-F, Bansal N, Beygelzimer A, Coppersmith D, Langford J, Sorkin GB
Conference Agnostic active learning 2006 • ICML 2006 - Proceedings of the 23rd International Conference on Machine Learning • 2006:65-72 Balcan MF, Beygelzimer A, Langford J
Conference Approximation algorithms and online mechanisms for item pricing 2006 29-35 Balcan M-F, Blum A
Journal Article Kernels as features: On kernels, margins, and low-dimensional mappings 2006 • Machine Learning • 65(1):79-94 Balcan M-F, Blum A, Vempala S
