Comment by eternalban

Simple and Practical Algorithm for Sparse Fourier Transform, Hassanieh, Indyk, Katabi, Price (2012)

https://groups.csail.mit.edu/netmit/sFFT/soda_paper.pdf

The sparse fourier transform : theory & practice - Haitham Al-Hassanieh (thesis, 2016 MIT) - Dina Katabi (thesis advisor)

https://dspace.mit.edu/handle/1721.1/103715