Polynomial Linear Programming with Gaussian Belief Propagation
Danny BicksonYoav TockOri ShentalDanny DolevPublished in: CoRR (2008)
Keyphrases
- belief propagation
- linear programming
- graphical models
- message passing
- markov random field
- graph cuts
- stereo matching
- linear program
- approximate inference
- markov networks
- dynamic programming
- fixed point
- pairwise
- energy minimization
- column generation
- primal dual
- np hard
- loopy belief propagation
- feasible solution
- factor graphs
- maximum likelihood
- lp relaxation
- optimal solution
- probabilistic inference
- objective function
- free energy
- gaussian distribution
- similarity measure
- random variables
- energy function
- special case
- integer programming
- probabilistic model
- reinforcement learning
- high quality
- computer vision
- max product