Tighter Low-rank Approximation via Sampling the Leveraged Element.
Srinadh BhojanapalliPrateek JainSujay SanghaviPublished in: CoRR (2014)
Keyphrases
- low rank approximation
- singular value decomposition
- low rank matrix approximation
- low rank
- subspace learning
- kernel matrix
- spectral clustering
- iterative algorithms
- latent semantic indexing
- data dependent
- nonnegative matrix factorization
- upper bound
- adjacency matrix
- reconstruction error
- lower bound
- information retrieval
- linear combination
- graph matching
- active learning