Faster Walsh-Hadamard and Discrete Fourier Transforms from Matrix Non-rigidity

Open Webpage

Josh Alman, Kevin Rao

Published: 01 Jan 2023, Last Modified: 15 May 2025STOC 2023EveryoneRevisionsBibTeXCC BY-SA 4.0