2 search results - page 1 / 1 » Cooled and Relaxed Survey Propagation for MRFs |
NIPS
2007
13 years 6 months ago
2007
We describe a new algorithm, Relaxed Survey Propagation (RSP), for finding MAP configurations in Markov random fields. We compare its performance with state-of-the-art algorith...
AAAI
2008
13 years 7 months ago
2008
The survey propagation (SP) algorithm has been shown to work well on large instances of the random 3-SAT problem near its phase transition. It was shown that SP estimates marginal...