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

Christian Borgs, Jennifer T. Chayes, Elchanan Mossel, Sébastien Roch. The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels. In 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 21-24 October 2006, Berkeley, California, USA, Proceedings. pages 518-530, IEEE Computer Society, 2006. [doi]

@inproceedings{BorgsCMR06,
  title = {The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels},
  author = {Christian Borgs and Jennifer T. Chayes and Elchanan Mossel and Sébastien Roch},
  year = {2006},
  doi = {10.1109/FOCS.2006.76},
  url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2006.76},
  researchr = {https://researchr.org/publication/BorgsCMR06},
  cites = {0},
  citedby = {0},
  pages = {518-530},
  booktitle = {47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
  publisher = {IEEE Computer Society},
  isbn = {0-7695-2720-5},
}