Unified survey-belief propagation approach for satisfiability thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Unified survey-belief propagation approach for satisfiability

Published on Feb 25, 20073760 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