Sparse Fourier Transform by traversing Cooley-Tukey FFT computation graphs. - Karl Bringmann; Michael Kapralov; Mikhail Makarov; Vasileios Nakos; Amir Yagudin; Amir Zandieh (CoRR, 2021)

Traversing the FFT Computation Tree for Dimension-Independent Sparse Fourier Transforms. - Karl Bringmann; Michael Kapralov; Mikhail Makarov; Vasileios Nakos; Amir Yagudin; Amir Zandieh (SODA, 2023)