Sublinear Time Low-Rank Approximation of Toeplitz Matrices.
Cameron MuscoKshiteej ShethPublished in: CoRR (2024)
Keyphrases
- low rank approximation
- singular value decomposition
- low rank matrix approximation
- least squares
- low rank
- subspace learning
- kernel matrix
- spectral clustering
- iterative algorithms
- adjacency matrix
- data dependent
- reconstruction error
- nonnegative matrix factorization
- systems of linear equations
- low rank matrices
- matrix completion
- latent semantic indexing
- convex optimization
- missing data
- pairwise
- learning algorithm
- kernel methods
- singular values
- eigendecomposition
- linear combination
- dimensionality reduction
- machine learning
- data sets