Sample-Optimal Low-Rank Approximation of Distance Matrices.
Piotr IndykAli VakilianTal WagnerDavid P. WoodruffPublished in: COLT (2019)
Keyphrases
- low rank approximation
- singular value decomposition
- low rank matrix approximation
- spectral clustering
- low rank
- subspace learning
- low rank matrices
- kernel matrix
- distance measure
- iterative algorithms
- knn
- singular values
- latent semantic indexing
- reconstruction error
- kernel methods
- adjacency matrix
- distance metric
- dimensionality reduction
- support vector