Tight Sampling Bounds for Eigenvalue Approximation.

William Swartworth, David P. Woodruff

Browse the full SODA paper archive.