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
- Varun Kanade, Elchanan Mossel and Tselil Schramm, “Global and Local Information in Clustering Labeled Block Models”, arXiv:1404.6325 (2014).
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
No solutions have been posted yet.