Publications by Maria Balcan

2010
Balcan M-F, Constantin F

2010 • Machine Learning • 80(2-3):111-139
Balcan M-F, Hanneke S, Vaughan JW

2009 • Journal of Computer and System Sciences • 75(1):78-89
Balcan M-F, Beygelzimer A, Langford J

2009 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 5809:384-398
Balcan MF, Röglin H, Teng S-H

2009 • PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 1068-1077
Balcan M-F, Blum A, Gupta A

2009 • Colt 2009 the 22nd Conference on Learning Theory
Balcan MF

2009 • Colt 2009 the 22nd Conference on Learning Theory
Balcan MF, Braverman M

2009 • PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 728-+
Balcan M-F, Blum A, Mansour Y

2009 285-294
Balcan M-F, Blum A, Mansour Y

2008 • Annual ACM Symposium on Theory of Computing • 671-680
Balcan M-F, Blum A, Vempala S

2008 • Machine Learning • 72(1-2):89-112
Balcan M-F, Blum A, Srebro N

2008 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 5254:316-328
Balcan M-F, Blum A

2008 • 21st Annual Conference on Learning Theory Colt 2008 • 287-298
Balcan MF, Blum A, Srebro N

2008 • ACM SIGECOM EXCHANGES • 7(3):
Balcan M-F, Blum A, Mansour Y

2008 • ACM SIGecom Exchanges • 7(3):1-4
Balcan M-F, Blum A, Mansour Y

2008 • Journal of Computer and System Sciences • 74(8):1245-1270
Balcan M-F, Blum A, Hartline JD, Mansour Y

2008 • Machine Learning • 72(1-2):139-153
Balcan M-F, Bansal N, Beygelzimer A, Coppersmith D, Langford J, Sorkin GB

2008 • 21st Annual Conference on Learning Theory Colt 2008 • 45-56
Balcan MF, Hanneke S, Wortman J

2007 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 4858:293-299
Balcan M-F, Blum A, Chan T-HH, Hajiaghayi MT

2007 • Dagstuhl Seminar Proceedings • 7271:
Balcan MF

2007 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 4539:35-+
Balcan M-F, Broder A, Zhang T

2007 • ACM SIGecom Exchanges • 7(1):34-36
Balcan M-F, Blum A

2007 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 4539:622-624
Blum A, Balcan M-F

2007 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 4539:604-619
Balcan M-F, Bansal N, Beygelzimer A, Coppersmith D, Langford J, Sorkin GB

2006 • Icml 2006 Proceedings of the 23rd International Conference on Machine Learning • 2006:65-72
Balcan MF, Beygelzimer A, Langford J