Nearly optimal sparse fourier transform.

Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price

Browse the full STOC paper archive.