Archivio Istituzionale della RicercaSurvey 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.
Survey and Belief Propagation on Random K-SAT / Braunstein, Alfredo; Zecchina, Riccardo. - 2919:(2004), pp. 519-528. [10.1007/978-3-540-24605-3_38]
Survey and Belief Propagation on Random K-SAT
BRAUNSTEIN, ALFREDO;ZECCHINA, RICCARDO
2004
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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Utilizza questo identificativo per citare o creare un link a questo documento:
https://hdl.handle.net/11583/1829459
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo