Efficient rounding for the noncommutative grothendieck inequality
Sparsity lower bounds for dimensionality reducing maps
Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
Low rank approximation and regression in input sparsity time
Low-rank matrix completion using alternating minimization
A new approach to computing maximum flows using electrical flows