Publications by Maria Balcan

Journal Article

An improved gap-dependency analysis of the noisy power method

2016 • Journal of machine learning research • 49:284-309
Balcan MF, Du SS, Wang Y, Yu AW

Conference

Learning and 1-bit compressed sensing under asymmetric noise

2016 • Journal of machine learning research • 49:152-192
Awasthi P, Balcan MF, Haghtalab N, Zhang H

Journal Article

Learning combinatorial functions from pairwise comparisons

2016 • Journal of machine learning research • 49:310-335
Balcan MF, Vitercik E, White C