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]
Abstract is missing.