Searching for Regularity in Bounded Functions

Siddharth Iyer, Michael Whitmeyer

Given a function $f$ on ${\mathbb{F}}_2^n$, we study the following problem. What is the largest affine subspace $\mathcal{U}$ such that when restricted to $\mathcal{U}$, all the non-…