Input Sparsity Time Low-rank Approximation via Ridge Leverage Score Sampling.
Michael B. CohenCameron MuscoChristopher MuscoPublished in: SODA (2017)
Keyphrases
- low rank approximation
- singular value decomposition
- low rank
- low rank matrix approximation
- subspace learning
- kernel matrix
- spectral clustering
- high dimensional
- latent semantic indexing
- input data
- iterative algorithms
- nonnegative matrix factorization
- data dependent
- sparse representation
- model selection
- eigendecomposition
- pattern recognition
- missing data
- reconstruction error
- semi supervised