On correlation bounds against polynomials

Peter Ivanov, Liam Pavlovic, Emanuele Viola

We study the fundamental challenge of exhibiting explicit functions that have small correlation with low-degree polynomials over ${\mathbb{F}}_2$. Our main contributions include: 1…