Conjecture on error probability near the broadcasting threshold

From papers

Let Pe(δ)P_e(\delta) denote the optimal reconstruction error probability in the binary-tree broadcasting model, let δc\delta_c be the critical channel parameter, and write δ=δcτ\delta=\delta_c-\tau with τ1\tau\ll 1. Error-probability critical exponent conjecture.

Pe(δcτ)=12Θ(τ).P_e(\delta_c-\tau)=\frac12-\Theta(\sqrt{\tau}).

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

No solutions have been posted yet.