Toeplitz Low-Rank Approximation with Sublinear Query Complexity.

Michael Kapralov Hannah Lawrence Mikhail Makarov Cameron Musco Kshiteej Sheth

Published in: CoRR (2022)

Keyphrases

query complexity
low rank approximation
singular value decomposition
least squares
data complexity
subspace learning
low rank
spectral clustering
membership queries
kernel matrix
iterative algorithms
exact learning
adjacency matrix
pairwise
expressive power
missing data