@article{v016a020, author = {Dvir, Zeev and Liu, Allen}, title = {Fourier and Circulant Matrices are Not Rigid}, year = {2020}, pages = {1--48}, doi = {10.4086/toc.2020.v016a020}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {16}, number = {20}, URL = {https://theoryofcomputing.org/articles/v016a020}, }