Simple and practical algorithm for sparse Fourier transform.

Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price

Browse the full SODA paper archive.