Input Sparsity Time Low-rank Approximation via Ridge Leverage Score Sampling.

Michael B. Cohen, Cameron Musco, Christopher Musco

Browse the full SODA paper archive.