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: CoRR (2007)
Keyphrases
- belief propagation
- linear program
- extreme points
- graphical models
- optimal solution
- message passing
- linear programming
- markov random field
- graph cuts
- stereo matching
- approximate inference
- column generation
- feasible solution
- pairwise
- markov networks
- energy function
- energy minimization
- fixed point
- mixed integer
- dynamic programming
- loopy belief propagation
- objective function
- primal dual
- lp relaxation
- free energy
- probabilistic model
- interior point methods
- branch and bound algorithm
- np hard
- integer program
- interior point
- bayesian networks
- image processing
- random variables