Low-Rank PSD Approximation in Input-Sparsity Time.

Kenneth L. Clarkson, David P. Woodruff

Browse the full SODA paper archive.