Message passing in random satisfiability problems

Simple item page
dc.creatorMezard, Marc
dc.date2004-01-14
dc.date.accessioned2026-07-07T02:55:53Z
dc.date.available2026-07-07T02:55:53Z
dc.descriptionThis talk surveys the recent development of message passing procedures for solving constraint satisfaction problems. The cavity method from statistical physics provides a generalization of the belief propagation strategy that is able to deal with the clustering of solutions in these problems. It allows to derive analytic results on their phase diagrams, and offers a new algorithmic framework.
dc.descriptionTalk given at NIPS 2003; 8 pages
dc.identifierhttps://arxiv.org/abs/cond-mat/0401237
dc.identifierhttp://arxiv.org/abs/cond-mat/0401237
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/23110
dc.subjectDisordered Systems and Neural Networks
dc.subjectStatistical Mechanics
dc.titleMessage passing in random satisfiability problems
dc.typetext

Files

Collections

arXiv