Fast Fourier transform via automorphism groups of rational function fields

Songsong Li, Chaoping Xing. Fast Fourier transform via automorphism groups of rational function fields. In David P. Woodruff, editor, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024. pages 3836-3859, SIAM, 2024. [doi]

Abstract

Abstract is missing.