Residual Based Sampling for Online Low Rank Approximation.
Aditya BhaskaraSilvio LattanziSergei VassilvitskiiMorteza ZadimoghaddamPublished in: ITA (2020)
Keyphrases
- low rank approximation
- singular value decomposition
- low rank matrix approximation
- low rank
- subspace learning
- iterative algorithms
- spectral clustering
- data dependent
- kernel matrix
- adjacency matrix
- latent semantic indexing
- pairwise
- information retrieval
- training data
- learning algorithm
- principal component analysis
- linear combination
- sample size
- nonnegative matrix factorization
- feature space