Uriel Feige, Elchanan Mossel, Dan Vilenchik. Complete Convergence of Message Passing Algorithms for Some Satisfiability Problems. Theory of Computing, 9:617-651, 2013. [doi]
@article{FeigeMV13,
title = {Complete Convergence of Message Passing Algorithms for Some Satisfiability Problems},
author = {Uriel Feige and Elchanan Mossel and Dan Vilenchik},
year = {2013},
doi = {10.4086/toc.2013.v009a019},
url = {http://dx.doi.org/10.4086/toc.2013.v009a019},
researchr = {https://researchr.org/publication/FeigeMV13},
cites = {0},
citedby = {0},
journal = {Theory of Computing},
volume = {9},
pages = {617-651},
}