Input-Sparsity Low Rank Approximation in Schatten Norm.
Yi LiDavid P. WoodruffPublished in: ICML (2020)
Keyphrases
- low rank approximation
- singular value decomposition
- low rank matrices
- low rank matrix approximation
- low rank
- subspace learning
- kernel matrix
- spectral clustering
- iterative algorithms
- nonnegative matrix factorization
- data dependent
- adjacency matrix
- sparse representation
- latent semantic indexing
- objective function
- reconstruction error
- linear combination
- high dimensional
- pairwise