Broadcasting information conjecture for regular and Poisson Galton–Watson trees
Broadcasting information conjecture for regular and Poisson Galton–Watson trees
Let be a regular tree or a Galton-Watson tree with Poisson offspring distribution, with root vertex . Let denote the corresponding broadcast model with parameter and survey channel , and let be the error probability of the survey channel. The property (BI) is the broadcasting-information property considered in the paper. Broadcasting information conjecture. Property (BI) holds for for all and all such that . This would extend the sufficient conditions established earlier, including the high-signal regimes described in the preceding corollary, to every nontrivial survey channel. The parser supplies no evidence that this conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu and Yury Polyanskiy, “Stochastic block model entropy and broadcasting on trees with survey”, arXiv:2101.12601 (2021).
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.