Max-Product Belief Propagation for Linear Programming: Convergence and Correctness.
Sejun ParkJinwoo ShinPublished in: CoRR (2014)
Keyphrases
- belief propagation
- max product
- linear programming
- linear programming relaxation
- graphical models
- message passing
- np hard
- stereo matching
- markov random field
- sum product
- loopy belief propagation
- graph cuts
- linear program
- approximate inference
- optimal solution
- dynamic programming
- energy minimization
- feasible solution
- free energy
- column generation
- tree reweighted
- fixed point
- pairwise
- primal dual
- probabilistic model
- integer programming
- energy function
- probabilistic inference
- objective function
- bayesian networks
- image segmentation