Norm-Product Belief Propagation: Primal-Dual Message-Passing for Approximate Inference
Tamir HazanAmnon ShashuaPublished in: CoRR (2009)
Keyphrases
- belief propagation
- message passing
- primal dual
- approximate inference
- graphical models
- linear programming
- markov random field
- convex optimization
- linear program
- loopy belief propagation
- graph cuts
- stereo matching
- approximation algorithms
- probabilistic inference
- factor graphs
- exact inference
- fixed point
- markov networks
- partition function
- probabilistic graphical models
- free energy
- statistical physics
- energy minimization
- energy function
- markov chain monte carlo
- structured prediction
- pairwise
- valid inequalities
- belief networks
- similarity measure
- distributed systems
- objective function
- special case
- image segmentation
- high quality
- optimal solution
- dynamic programming
- higher order
- random variables
- matching algorithm