Nam H. Nguyen, Thong T. Do, Trac D. Tran. A fast and efficient algorithm for low-rank approximation of a matrix. In Michael Mitzenmacher, editor, Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009. pages 215-224, ACM, 2009. [doi]
Abstract is missing.