Column Subset Selection and a Fast PTAS for Low Rank Approximation.
Arvind V. MahankaliDavid P. WoodruffPublished in: SODA (2021)
Keyphrases
- subset selection
- low rank approximation
- singular value decomposition
- low rank matrix approximation
- subspace learning
- low rank
- feature selection
- kernel matrix
- spectral clustering
- approximation algorithms
- data dependent
- hill climbing
- iterative algorithms
- nonnegative matrix factorization
- adjacency matrix
- latent semantic indexing
- dimensionality reduction
- matrix completion
- convex optimization
- linear combination
- missing data
- simulated annealing
- genetic algorithm
- learning algorithm
- computational complexity
- search space
- reconstruction error
- metric learning
- neural network
- manifold learning
- high dimensional data
- sparse representation