@article{lowrankapproximationwith1e13matrix, title = {Low-Rank Approximation with $1/ε^{1/3}$ Matrix-Vector Products}, author = {Ainesh Bakshi and Kenneth L. Clarkson and David P. Woodruff}, year = {2022}, eprint = {2202.05120}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2202.05120v4}, }