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.
References
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
No solutions have been posted yet.