Asosiy kontentga oʻtish
Maqola

The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels

Christian BorgsTheory Group, Microsoft Research Limited, UKJennifer ChayesMicrosoft research#TAB#Elchanan MosselDepartment of Statistics, University of California Berkeley, USASébastien RochDepartment of Statistics, University of California Berkeley, USA
2006en
ABI

Annotatsiya

We establish the exact threshold for the reconstruction problem for a binary asymmetric channel on the b-ary tree, provided that the asymmetry is sufficiently small. This is the first exact reconstruction threshold obtained in roughly a decade. We discuss the implications of our result for Glauber dynamics, phylogenetic reconstruction, noisy communication and the so-called "replica symmetry breaking" in spin glasses and random satisfiability problems

Hali tarjima qilinmagan

Identifikatorlar

Iqtiboslar va manbalar

3 ta iqtibos0 ta foydalanilgan manba