Dimension-independent Sparse Fourier Transform.

Michael Kapralov, Ameya Velingker, Amir Zandieh

Browse the full SODA paper archive.