Broadcasting-with-revealed-nodes boundary irrelevance conjecture
Let be an infinite tree with root . Assign the root a uniformly random label in and propagate labels along edges, retaining the parent label with probability and flipping it with probability . Let be the resulting labeled tree. Independently include each node in with probability , and let be the leaves at depth . Boundary irrelevance conjecture. For every and ,
The source identifies this as the tree-information-flow conjecture underlying the local-recovery claim and reports simulations supporting it. It remains open in the supplied text.
References
Primary source
Varun Kanade, Elchanan Mossel and Tselil Schramm, “Global and Local Information in Clustering Labeled Block Models”, arXiv:1404.6325 (2014).
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
No solutions have been posted yet.