Karl Bringmann, Michael Kapralov, Mikhail Makarov, Vasileios Nakos, Amir Yagudin, Amir Zandieh. Traversing the FFT Computation Tree for Dimension-Independent Sparse Fourier Transforms. In Nikhil Bansal 0001, Viswanath Nagarajan, editors, Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023. pages 4768-4845, SIAM, 2023. [doi]
Abstract is missing.