Lars Becker, Joseph Slote, Alexander Volberg, Haonan Zhang·2024-12-14·via math.CO updates on arXiv.org
We prove bounds for the absolute sum of all level-$k$ Fourier coefficients for $(-1)^{p(x)}$, where polynomial $p:\mathbf{F}_2^n \to \mathbf{F}_2$ is of degree $1$ or degree $2$.