Sublinear time spectral density estimation.

Vladimir Braverman, Aditya Krishnan, Christopher Musco

Browse the full STOC paper archive.