The ell^1-grid junta-size conjecture independent of the codomain size
The ell^1-grid junta-size conjecture independent of the codomain size
Let satisfy
Here is the source's normalized difference notation. Junta-size conjecture. The function is -close to an -junta , where
for an absolute constant . This would remove the dependence on from the corresponding junta bound; 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
Sign in to submit a solution.
No solutions have been posted yet.