Sublinear Time Low-Rank Approximation of Distance Matrices.
Ainesh BakshiDavid P. WoodruffPublished in: NeurIPS (2018)
Keyphrases
- low rank approximation
- singular value decomposition
- low rank matrix approximation
- subspace learning
- low rank
- kernel matrix
- spectral clustering
- adjacency matrix
- low rank matrices
- data dependent
- matrix completion
- distance measure
- latent semantic indexing
- reconstruction error
- euclidean distance
- distance function
- dimensionality reduction
- principal component analysis
- nonnegative matrix factorization
- least squares
- iterative algorithms
- distance metric
- kernel methods
- eigendecomposition
- convex optimization
- machine learning
- missing data
- high dimensional
- feature selection