Frieze, Alan; Kannan, Ravi; Vempala, Santosh Fast Monte-Carlo algorithms for finding low-rank approximations. (English) Zbl 1125.65005 J. ACM 51, No. 6, 1025-1041 (2004). Cited in 3 ReviewsCited in 103 Documents MSC: 65C05 Monte Carlo methods 65F30 Other matrix algorithms (MSC2010) 68P20 Information storage and retrieval of data 68W20 Randomized algorithms 68W40 Analysis of algorithms PDFBibTeX XMLCite \textit{A. Frieze} et al., J. ACM 51, No. 6, 1025--1041 (2004; Zbl 1125.65005) Full Text: DOI