Sampling from large matrices: An approach through geometric functional analysis.

Mark Rudelson Roman Vershynin

Published in: J. ACM (2007)

Keyphrases

functional analysis
random sampling
low rank approximation
original data
parameter space
sampling strategy
sample size
geometric constraints
coefficient matrix
monte carlo
singular value decomposition
geometric structure
sampling algorithm
sampling methods
matrix multiplication