Residual Based Sampling for Online Low Rank Approximation.

Aditya Bhaskara Silvio Lattanzi Sergei Vassilvitskii Morteza Zadimoghaddam

Published in: FOCS (2019)

Keyphrases

semi supervised
low rank approximation
low rank
subspace learning
low rank matrix approximation
singular value decomposition
manifold learning
kernel matrix
nonnegative matrix factorization
spectral clustering
machine learning
data dependent
iterative algorithms
feature extraction
random walk