Sublinear Time Low-Rank Approximation of Distance Matrices.
Ainesh BakshiDavid P. WoodruffPublished in: CoRR (2018)
Keyphrases
- low rank approximation
- low rank matrix approximation
- singular value decomposition
- low rank
- subspace learning
- kernel matrix
- spectral clustering
- iterative algorithms
- matrix completion
- nonnegative matrix factorization
- low rank matrices
- adjacency matrix
- data dependent
- latent semantic indexing
- distance function
- reconstruction error
- euclidean distance
- distance measure
- least squares
- nearest neighbor
- convex optimization
- machine learning
- linear combination
- dimensionality reduction
- high dimensional
- support vector
- information retrieval