Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products.
Tamás SarlósXingyou SongDavid P. WoodruffQiuyi ZhangPublished in: CoRR (2023)
Keyphrases
- low rank approximation
- singular value decomposition
- low rank matrix approximation
- low rank
- subspace learning
- spectral clustering
- low rank matrices
- adjacency matrix
- kernel matrix
- iterative algorithms
- nonnegative matrix factorization
- matrix completion
- reconstruction error
- data dependent
- latent semantic indexing
- least squares
- convex optimization
- singular values
- missing data
- dimensionality reduction
- machine learning
- data sets
- matrix factorization
- manifold learning
- eigendecomposition
- low rank matrix
- learning algorithm