A fast and efficient algorithm for low-rank approximation of a matrix.

Nam H. Nguyen, Thong T. Do, Trac D. Tran

Browse the full STOC paper archive.