Fourier and Circulant Matrices Are Not Rigid

Zeev Dvir, Allen Liu. Fourier and Circulant Matrices Are Not Rigid. In Amir Shpilka, editor, 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA. Volume 137 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

Abstract

Abstract is missing.