Additive Error Guarantees for Weighted Low Rank Approximation.
Aditya BhaskaraAravinda Kanchana RuwanpathiranaMaheshakya WijewardenaPublished in: ICML (2021)
Keyphrases
- low rank approximation
- singular value decomposition
- low rank
- subspace learning
- asymptotically optimal
- iterative algorithms
- kernel matrix
- spectral clustering
- reconstruction error
- data dependent
- range queries
- image classification
- optimal solution
- convex optimization
- latent semantic indexing
- nonnegative matrix factorization
- high dimensional data
- multi dimensional
- adjacency matrix
- worst case