Sampling from large matrices: An approach through geometric functional analysis

Journal of the ACM

Volumn 54, Issue 4, 2007, Pages

  Rudelson, Mark ^a   Vershynin, Roman ^b  

^a UNIVERSITY OF MISSOURI   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Low rank approximations; Massive data sets; Monte Carlo methods; Randomized algorithms; Singular value decompositions

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; FUNCTIONAL ANALYSIS; MONTE CARLO METHODS; PROBABILITY; SINGULAR VALUE DECOMPOSITION;

LOW-RANK APPROXIMATIONS; NUMERICAL RANK; SUBMATRIX;

SAMPLING;

EID: 34547728320     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/1255443.1255449     Document Type: Article

References (0)