Broadcasting-with-revealed-nodes boundary irrelevance conjecture
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.
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
Varun Kanade, Elchanan Mossel and Tselil Schramm, “Global and Local Information in Clustering Labeled Block Models”, arXiv:1404.6325 (2014).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.