Traversing the FFT Computation Tree for Dimension-Independent Sparse Fourier Transforms.

Karl Bringmann, Michael Kapralov, Mikhail Makarov, Vasileios Nakos, Amir Yagudin, Amir Zandieh

Browse the full SODA paper archive.