Publications by Maria Balcan

Journal Article

Learning Economic Parameters from Revealed Preferences

2014 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 8877:338-353
Balcan M-F, Daniely A, Mehta R, Urner R, Vazirani VV

Conference

Scalable kernel methods via doubly stochastic gradients

2014 • Advances in Neural Information Processing Systems • 4(January):3041-3049
Dai B, Xie B, He N, Liang Y, Raj A, Balcan MF, Song L

Journal Article

Active and passive learning of linear separators under log-concave distributions

2013 • Journal of machine learning research • 30:288-316
Balcan MF, Long PM

Journal Article

Distributed κ-means and κ-median clustering on general topologies

2013 • Advances in Neural Information Processing Systems
Balcan MF, Ehrlich S, Liang Y

Conference

Efficient semi-supervised and active learning of disjunctions

2013 • 30th International Conference on Machine Learning Icml 2013 • 633-641
Balcan MF, Berlind C, Ehrlich S, Liang Y

Conference

Modeling and Detecting Community Hierarchies

2013 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 7953:160-175
Balcan MF, Liang Y

Conference

Statistical active learning algorithms

2013 • Advances in Neural Information Processing Systems
Balcan MF, Feldman V

Journal Article

The Price of Uncertainty

2013 • ACM Transactions on Economics and Computation • 1(3):1-29
Balcan M-F, Blum A, Mansour Y

Journal Article

Active Property Testing

2012 • Annual Symposium on Foundations of Computer Science • 21-30
Balcan M-F, Blais E, Blum A, Yang L