A new look at survey propagation and its generalizations

Journal of the ACM

Volumn 54, Issue 4, 2007, Pages

  Maneva, Elitza ^a   Mossel, Elchanan ^a   Wainwright, Martin J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Belief propagation; Factor graph; Gibbs sampling; k SAT; Markov random field; Message passing; Satisfiability problems; Sum product; Survey propagation

Indexed keywords

ALGORITHMS; CONCEPTUAL DESIGN; MARKOV PROCESSES; MESSAGE PASSING; PARAMETERIZATION; PROBLEM SOLVING;

GIBBS SAMPLING; K-SAT PROBLEMS; REAL NUMBER; STATISTICAL PHYSICS COMMUNITY; SURVEY PROPAGATION;

SURVEYS;

EID: 34547738667     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/1255443.1255445     Document Type: Article

References (0)