Conjecture on error probability near the broadcasting threshold

About 6 years old · traced to

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.

References

Primary source

Yuzhou Gu, Hajir Roozbehani and Yury Polyanskiy, “Broadcasting on trees near criticality”, arXiv:2005.07801 (2020).

Progress summary

Never refreshed

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.