Residual Based Sampling for Online Low Rank Approximation.

Aditya Bhaskara, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam

Browse the full FOCS paper archive.