Conjecture on error probability near the broadcasting threshold
Conjecture on error probability near the broadcasting threshold
Let denote the optimal reconstruction error probability in the binary-tree broadcasting model, let be the critical channel parameter, and write with . Error-probability critical exponent conjecture.
This conjecture identifies the unresolved critical exponent for reconstruction error near the threshold; the available bounds only place its behavior between square-root and linear corrections.
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
Yuzhou Gu, Hajir Roozbehani and Yury Polyanskiy, “Broadcasting on trees near criticality”, arXiv:2005.07801 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.