@misc{indiciaea882912dab41, title = {Faster Walsh-Hadamard and Discrete Fourier Transforms From Matrix Non-Rigidity}, author = {Josh Alman and Kevin Rao}, year = {2023}, url = {https://arxiv.org/abs/2211.06459}, note = {Source identifier: 2211.06459} }