Fast Monte-Carlo Algorithms for Low-Rank Approximations (1998)

by A Frieze, R Kannan, S Vempala
Venue:39th Symposium on Foundations of Computing