The coordinatewise junta approximation conjecture for Lipschitz maps between discrete tori
The coordinatewise junta approximation conjecture for Lipschitz maps between discrete tori
Let be -Lipschitz with respect to the norm. Coordinatewise junta conjecture. For every , at least coordinates have -close to an -junta , where
and 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.