Juntas in the ${\ell }^1$-grid and Lipschitz maps between discrete tori

Itai Benjamini, David Ellis, Ehud Friedgut +2

We show that if $A\subset [k{]}^n$, then $A$ is $\epsilon$-close to a junta depending upon at most $\exp (O(|\partial A|/(k^{n-1}\epsilon )))$ coordinates, where $\partial A$ denotes the edge-bound…