Optimal Eigenvalue Approximation via Sketching

William Swartworth, David P. Woodruff. Optimal Eigenvalue Approximation via Sketching. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 145-155, ACM, 2023. [doi]

Abstract

Abstract is missing.