Optimal Eigenvalue Approximation via Sketching.

William Swartworth, David P. Woodruff

Browse the full STOC paper archive.