Plurality Is Asymptotically Stablest conjecture
Plurality Is Asymptotically Stablest conjecture
Let and let be an integer. For , let denote its noise stability and let denote the influence of coordinate . Plurality Is Asymptotically Stablest conjecture. For every there exists such that, if and for all , then
where tends to as , independently of and . This is an asymptotic stability conjecture for low-influence functions on the -ary cube, motivated by optimal approximation results. The source does not state a resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Elchanan Mossel, Ryan O'Donnell and Krzysztof Oleszkiewicz, “Noise stability of functions with low influences: invariance and optimality”, arXiv:math/0503503 (2005).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.