(Nearly) Sample-Optimal Sparse Fourier Transform in Any Dimension; RIPless and Filterless.

Vasileios Nakos, Zhao Song, Zhengyu Wang

Browse the full FOCS paper archive.