Low rank approximation and regression in input sparsity time.

Kenneth L. Clarkson, David P. Woodruff

Browse the full STOC paper archive.