Convergence and Correctness of Max-Product Belief Propagation for Linear Programming.
Sejun ParkJinwoo ShinPublished in: SIAM J. Discret. Math. (2017)
Keyphrases
- belief propagation
- max product
- linear programming
- linear programming relaxation
- graphical models
- message passing
- np hard
- stereo matching
- graph cuts
- markov random field
- sum product
- linear program
- approximate inference
- loopy belief propagation
- fixed point
- dynamic programming
- energy function
- free energy
- optimal solution
- feasible solution
- energy minimization
- exact inference
- column generation
- tree reweighted
- pairwise
- primal dual
- objective function
- conditional random fields
- probabilistic model
- lower bound
- image sequences
- image segmentation
- computer vision