Column Subset Selection and a Fast PTAS for Low Rank Approximation.
Arvind V. MahankaliDavid P. WoodruffPublished in: CoRR (2020)
Keyphrases
- subset selection
- low rank approximation
- singular value decomposition
- low rank matrix approximation
- low rank
- feature selection
- subspace learning
- spectral clustering
- kernel matrix
- approximation algorithms
- hill climbing
- data dependent
- latent semantic indexing
- iterative algorithms
- reconstruction error
- nonnegative matrix factorization
- adjacency matrix
- manifold learning
- input space
- linear combination
- machine learning
- sparse representation
- matrix completion
- search algorithm
- high dimensional
- np hard
- least squares
- neural network
- high dimensional data