Input Sparsity and Hardness for Robust Subspace Approximation.

Kenneth L. Clarkson, David P. Woodruff

Browse the full FOCS paper archive.