Skip to main content
eScholarship
Open Access Publications from the University of California

The Tightness of the Kesten-Stigum Reconstruction Bound

  • Author(s): Liu, Wenjian
  • Advisor(s): Liu, Kefeng
  • et al.
Abstract

It is well known that reconstruction problems, as the

cross-disciplinary subject, have been studied in numerous contexts

including statistical physics, information theory and computational

biology. My major contributions to the this field are to figure out

the tightness of the Kesten-Stigum reconstruction bound for both the

2q-state symmetric model with triple mutation probabilities and

the asymmetric binary channel on trees. Furthermore, we determine

asymptotics for the reconstruction thresholds on regular trees of

large degree.

Main Content
Current View