Toeplitz Low-Rank Approximation with Sublinear Query Complexity.
Michael KapralovHannah LawrenceMikhail MakarovCameron MuscoKshiteej ShethPublished in: SODA (2023)
Keyphrases
- query complexity
- low rank approximation
- singular value decomposition
- least squares
- low rank
- subspace learning
- data complexity
- membership queries
- kernel matrix
- spectral clustering
- iterative algorithms
- exact learning
- adjacency matrix
- expressive power
- convex optimization
- vc dimension
- low dimensional
- dimensionality reduction
- data sets
- missing data
- kernel function
- feature space
- image segmentation
- decision trees