On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms
Federico Ricci-TersenghiGuilhem SemerjianPublished in: CoRR (2009)
Keyphrases
- belief propagation
- computational complexity
- loopy belief propagation
- energy function
- preprocessing
- markov random field
- graph cuts
- graphical models
- dynamic programming
- pairwise
- objective function
- lower bound
- combinatorial optimization
- message passing
- approximate inference
- computer vision
- optimization problems
- object recognition
- maximum likelihood
- high quality
- three dimensional
- image segmentation