Fast Monte-Carlo Algorithms for Finding Low-Rank Approximations.

Alan M. Frieze, Ravi Kannan, Santosh S. Vempala

Browse the full FOCS paper archive.