Explicit Nonlinear Functions beyond the Fourier bound

Swastik Kopparty, Rishabh Kothary, Shanthanu S. Rai

We study the problem of constructing highly nonlinear vectorial maps $F:{\mathbb{F}}_2^n\to {\mathbb{F}}_2^m$. Concretely, we want an $F$ and an $A=A(m,n)>0$ as small as possible, s…