Tighter Low-rank Approximation via Sampling the Leveraged Element.
Srinadh BhojanapalliPrateek JainSujay SanghaviPublished in: SODA (2015)
Keyphrases
- low rank approximation
- singular value decomposition
- low rank
- low rank matrix approximation
- spectral clustering
- subspace learning
- kernel matrix
- data dependent
- iterative algorithms
- nonnegative matrix factorization
- adjacency matrix
- upper bound
- reconstruction error
- latent semantic indexing
- lower bound
- matrix factorization
- eigendecomposition
- text retrieval