Unified survey-belief propagation approach for satisfiability
Published on Feb 25, 20073754 Views
In this talk I shall discuss a modified message-passing BP (Belief Propagation) procedure, which can be generally used to minimize variational Bethe free energies in statistical physics. By a straight