
Unified survey-belief propagation approach for satisfiability
Published on 2007-02-253762 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