Low-rank approximation with 1/𝜖 1/3 matrix-vector products

DOI10.1145/3519935.3519988arXiv2202.05120MaRDI QIDQ6083565

Ainesh Bakshi, Kenneth L. Clarkson, David P. Woodruff

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2202.05120

zbMATH Keywords

Krylov methodsSchatten normslow-rank approximationmatrix-vector product model

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Comparison of matrix norm sparsification

This page was built for publication: Low-rank approximation with 1/𝜖 ^1/3 matrix-vector products