Low-rank approximation with

Ainesh Bakshi, Kenneth L. Clarkson, David P. Woodruff

Browse the full STOC paper archive.