Survey and Belief Propagation on random K-SAT

Alfredo Braunstein; Riccardo Zecchina

Journal Article

Survey and Belief Propagation on random K-SAT

Braunstein A
Zecchina R

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2004) 2919 519-528

DOI: 10.1007/978-3-540-24605-3_38

14Citations

6Readers

Get full text

Abstract

Survey Propagation (SP) is a message passing algorithm that can be viewed as a generalization of the so called Belief Propagation (BP) algorithm used in statistical inference and error correcting codes. In this work we discuss the connections between BP and SP. © Springer-Verlag 2004.

Cite

CITATION STYLE

APA

Braunstein, A., & Zecchina, R. (2004). Survey and Belief Propagation on random K-SAT. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2919, 519–528. https://doi.org/10.1007/978-3-540-24605-3_38

Survey and Belief Propagation on random K-SAT

Abstract

Cite

Register to see more suggestions