Sample-Optimal Low-Rank Approximation of Distance Matrices.
Piotr IndykAli VakilianTal WagnerDavid P. WoodruffPublished in: CoRR (2019)
Keyphrases
- low rank approximation
- singular value decomposition
- low rank matrix approximation
- low rank
- subspace learning
- spectral clustering
- matrix completion
- iterative algorithms
- singular values
- kernel matrix
- distance function
- sample size
- low rank matrices
- minimum cost
- nonnegative matrix factorization
- data dependent
- information retrieval
- data representation
- euclidean distance
- feature space
- pattern recognition