Adaptive Sampling and Fast Low-Rank Matrix Approximation.

Amit Deshpande Santosh S. Vempala

Published in: APPROX-RANDOM (2006)

Keyphrases

adaptive sampling
low rank matrix approximation
matrix completion
monte carlo
low rank approximation
random sampling
low rank
control charts
singular value decomposition
learning algorithm
spectral clustering
machine learning
linear combination
kernel matrix