Polynomial Linear Programming with Gaussian belief propagation.
Danny BicksonYoav TockOri ShentalDanny DolevPublished in: Allerton (2008)
Keyphrases
- belief propagation
- linear programming
- graphical models
- message passing
- markov random field
- graph cuts
- stereo matching
- linear program
- approximate inference
- dynamic programming
- markov networks
- fixed point
- energy minimization
- loopy belief propagation
- feasible solution
- objective function
- pairwise
- optimal solution
- free energy
- factor graphs
- np hard
- integer programming
- energy function
- maximum likelihood
- gaussian distribution
- primal dual
- conditional random fields
- probabilistic model
- probabilistic inference
- linear programming relaxation
- three dimensional