Belief Propagation for Linear Programming.
Andrew E. GelfandJinwoo ShinMichael ChertkovPublished in: ISIT (2013)
Keyphrases
- belief propagation
- linear programming
- graphical models
- message passing
- markov random field
- stereo matching
- linear program
- graph cuts
- markov networks
- approximate inference
- dynamic programming
- fixed point
- loopy belief propagation
- feasible solution
- factor graphs
- primal dual
- pairwise
- optimal solution
- probabilistic model
- np hard
- objective function
- energy minimization
- integer programming
- free energy
- lp relaxation
- energy function
- object recognition
- depth map
- parameter estimation
- lower bound
- linear programming relaxation