Fast monte-carlo algorithms for finding low-rank approximations

Alan M. Frieze, Ravi Kannan, Santosh Vempala. Fast monte-carlo algorithms for finding low-rank approximations. Journal of the ACM, 51(6):1025-1041, 2004. [doi]

Abstract

Abstract is missing.