The coordinatewise junta approximation conjecture for Lipschitz maps between discrete tori

At least 12 years old · documented by

Let f=(f1,…,fm):Zkn→Zlmf=(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:Zkn→Zlg_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.

References

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.