Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression.

Xiangrui Meng, Michael W. Mahoney

Browse the full STOC paper archive.