Local stability of Belief Propagation algorithm with multiple fixed points.
Victorin MartinJean-Marc LasgouttesCyril FurtlehnerPublished in: STAIRS (2012)
Keyphrases
- belief propagation
- fixed point
- loopy belief propagation
- free energy
- graphical models
- bethe free energy
- message passing
- graph cuts
- preprocessing
- dynamic programming
- worst case
- optimal solution
- approximate inference
- energy function
- linear programming
- markov random field
- upper bound
- objective function
- matching algorithm
- image registration
- probabilistic model
- k means
- approximate value iteration