Sublinear Time Low-Rank Approximation of Positive Semidefinite Matrices.

Cameron Musco, David P. Woodruff

Browse the full FOCS paper archive.