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 LNCS:293-299 Balcan MF, Blum A, Chan THH, 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 LNAI:622-624 Blum A, Balcan MF
Conference Robust reductions from ranking to classification 2007 • Lecture Notes in Computer Science • 4539 LNAI:604-619 Balcan MF, 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 Agnostic active learning 2006 • ACM International Conference Proceeding Series • 148:65-72 Balcan MF, Beygelzimer A, Langford J
Conference Approximation algorithms and online mechanisms for item pricing 2006 • Proceedings of the ACM Conference on Electronic Commerce • 2006:29-35 Balcan MF, 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
Conference On a theory of learning with similarity functions 2006 • ICML 2006 - Proceedings of the 23rd International Conference on Machine Learning • 2006:73-80 Balcan MF, Blum A
Conference On a theory of learning with similarity functions 2006 • ACM International Conference Proceeding Series • 148:73-80 Balcan MF, Blum A
Journal Article A PAC-style model for learning from labeled and unlabeled data 2005 • Lecture Notes in Computer Science • 3559:111-126 Balcan MF, Blum A
Conference Co-training and expansion: Towards bridging theory and practice 2005 • Advances in Neural Information Processing Systems Balcan MF, Blum A, Yang K
Conference Mechanism design via machine learning 2005 • Annual Symposium on Foundations of Computer Science • 2005:605-614 Balcan MF, Blum A, Hartline JD, Mansour Y
Journal Article On kernels, margins, and low-dimensional mappings 2004 • Lecture Notes in Computer Science • 3244:194-205 Balcan MF, Blum A, Vempala S
Journal Article Learning to branch: Generalization guarantees and limits of data-independent discretization • Journal of the ACM Balcan M-F, Dick T, Sandholm T, Vitercik E