Robust reconstruction conjecture below the Kesten–Stigum threshold
Robust reconstruction conjecture below the Kesten–Stigum threshold
Let be a channel and the -ary tree. For and , let be obtained from the level- configuration by applying independently to each symbol, and let denote the conditional distribution of given that the root has state . Robust reconstruction conjecture. For all and such that
there exists such that
The conjecture formalizes the expectation that sufficiently strong fixed noise at the boundary destroys reconstruction below the Kesten–Stigum threshold, even in models where ordinary reconstruction may behave differently. The source does not state a resolution.
Sources & referencesView supporting material
Primary source
Elchanan Mossel, “Survey: Information flow on trees”, arXiv:math/0406446 (2004).
Additional references
2 papers in this index state this conjecture (2001–2004). The statement above is taken from the most recent of them; the others are arXiv:math/0107033.
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.