Loopy annealing belief propagation for vertex cover and matching: convergence, LP relaxation, correctness and Bethe approximation.
Marc LelargePublished in: CoRR (2014)
Keyphrases
- belief propagation
- message passing
- lp relaxation
- free energy
- bethe free energy
- graphical models
- approximation algorithms
- graph cuts
- markov random field
- approximate inference
- energy minimization
- generalized belief propagation
- stereo matching
- matching algorithm
- partition function
- loopy belief propagation
- fixed point
- markov networks
- pairwise
- probabilistic inference
- image matching
- simulated annealing
- energy function
- probabilistic model
- lower bound
- image segmentation
- computer vision
- random variables
- np hard
- evolutionary algorithm
- bayesian networks