"Fast and Memory Optimal Low-Rank Matrix Approximation."

Se-Young Yun, Marc Lelarge, Alexandre Proutière (2015)
a service of Schloss Dagstuhl - Leibniz Center for Informatics