The following publications are possibly variants of this publication:
- Fast monte-carlo algorithms for finding low-rank approximationsAlan M. Frieze, Ravi Kannan, Santosh Vempala. JACM, 51(6):1025-1041, 2004. [doi]
- Fast Monte-Carlo Algorithms for Finding Low-Rank ApproximationsAlan M. Frieze, Ravi Kannan, Santosh Vempala. focs 1998: 370-378 [doi]
- Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix DecompositionPetros Drineas, Ravi Kannan, Michael W. Mahoney. SICOMP, 36(1):184-206, 2006. [doi]
- Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix MultiplicationPetros Drineas, Ravi Kannan, Michael W. Mahoney. SICOMP, 36(1):132-157, 2006. [doi]