Skip to main content
Download PDF
- Main
The Tightness of the Kesten-Stigum Reconstruction Bound
- Liu, Wenjian
- Advisor(s): Liu, Kefeng
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
For improved accessibility of PDF content, download the file to your device.
Enter the password to open this PDF file:
File name:
-
File size:
-
Title:
-
Author:
-
Subject:
-
Keywords:
-
Creation Date:
-
Modification Date:
-
Creator:
-
PDF Producer:
-
PDF Version:
-
Page Count:
-
Page Size:
-
Fast Web View:
-
Preparing document for printing…
0%