Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products.
Tamás SarlósXingyou SongDavid P. WoodruffRichard ZhangPublished in: NeurIPS (2023)
Keyphrases
- low rank approximation
- singular value decomposition
- low rank matrix approximation
- low rank
- subspace learning
- spectral clustering
- low rank matrices
- adjacency matrix
- iterative algorithms
- kernel matrix
- reconstruction error
- data dependent
- nonnegative matrix factorization
- latent semantic indexing
- linear combination
- np hard
- singular values
- matrix completion
- semi supervised
- face recognition
- convex optimization
- support vector machine
- least squares
- principal component analysis
- dimensionality reduction
- graph partitioning
- information retrieval
- matrix factorization