Broadcasting on trees near criticality

Yuzhou Gu, Hajir Roozbehani, Yury Polyanskiy

We revisit the problem of broadcasting on $d$-ary trees: starting from a Bernoulli$(1/2)$ random variable $X_0$ at a root vertex, each vertex forwards its value across binary symme…