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