Publications by Maria Balcan

Conference

Game Couplings: Learning Dynamics and Applications

2011 • Proceedings of the ... IEEE Conference on Decision & Control / IEEE Control Systems Society. IEEE Conference on Decision & Control • 2441-2446
Balcan M-F, Constantin F, Piliouras G, Shamma JS

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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6386:78-89
Awasthi P, Balcan M-F, Blum A, Sheffet O, Vempala S

Journal Article

Sequential Item Pricing for Unlimited Supply

2010 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6484:50-62
Balcan M-F, Constantin F

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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 5809:384-398
Balcan MF, Röglin H, Teng S-H

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