Fourier growth of structured ${\mathbb{F}}_2$-polynomials and applications

Jarosław Błasiok, Peter Ivanov, Yaonan Jin +3

We analyze the Fourier growth, i.e. the $L_1$ Fourier weight at level $k$ (denoted $L_{1,k}$), of various well-studied classes of "structured" ${\mathbb{F}}_2$-polynomials. This stud…