The coordinatewise junta approximation conjecture for Lipschitz maps between discrete tori

Let f=(f1,,fm):ZknZlmf=(f_1,\ldots,f_m):\mathbb{Z}_k^n\to\mathbb{Z}_l^m be α\alpha-Lipschitz with respect to the L1L^1 norm. Coordinatewise junta conjecture. For every δ,ϵ>0\delta,\epsilon>0, at least (1δ)m(1-\delta)m coordinates i[m]i\in[m] have fif_i ϵ\epsilon-close to an MM-junta gi:ZknZlg_i:\mathbb{Z}_k^n\to\mathbb{Z}_l, where

Mαexp(Ckδϵ),M\leq\alpha\exp\left(\frac{Ck}{\delta\epsilon}\right),

and CC is an absolute constant. This would replace the exponential dependence on the Lipschitz parameter in the corresponding theorem by linear dependence; the source gives no resolution.

Sources & referencesView supporting material

Primary source

Itai Benjamini, David Ellis, Ehud Friedgut, Nathan Keller and Arnab Sen, “Juntas in the ^1-grid and Lipschitz maps between discrete tori”, arXiv:1311.6958 (2015).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.