Sketching via hashing: from heavy hitters to compressed sensing to sparse fourier transform.

Piotr Indyk

Browse the full PODS paper archive.