Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions.
Mohsen BayatiChristian BorgsJennifer T. ChayesRiccardo ZecchinaPublished in: SIAM J. Discret. Math. (2011)
Keyphrases
- belief propagation
- linear program
- graphical models
- extreme points
- optimal solution
- message passing
- linear programming
- markov random field
- graph cuts
- stereo matching
- approximate inference
- loopy belief propagation
- energy minimization
- feasible solution
- dynamic programming
- energy function
- markov networks
- fixed point
- primal dual
- mixed integer
- column generation
- lp relaxation
- pairwise
- free energy
- objective function
- integer program
- interior point methods
- computer vision
- np hard
- image restoration
- image processing
- max product
- higher order
- computational complexity
- learning algorithm