Publications by Maria Balcan
Conference
Near optimal sketching of low-rank tensor regression
Journal Article
Conference
Optimal Lower Bounds for Universal Relation, and for Samplers and Finding Duplicates in Streams
Preprint
Optimal lower bounds for universal relation, and for samplers and finding duplicates in streams
Conference
Conference
Journal Article
Conference
Journal Article
Conference
Communication-optimal distributed clustering
Journal Article
Chapter
Journal Article
Frequent Directions: Simple and Deterministic Matrix Sketching