Large Degree Asymptotics and the Reconstruction Threshold of the Asymmetric Binary Channels

Wenjian Liu, Ning Ning

In this paper, we consider a broadcasting process in which information is propagated from a given root node on a noisy tree network, and answer the question that whether the symbol…