Convergent and Correct Message Passing Schemes for Optimization Problems over Graphical Models.
Nicholas RuozziSekhar TatikondaPublished in: UAI (2010)
Keyphrases
- message passing
- graphical models
- belief propagation
- sum product algorithm
- optimization problems
- approximate inference
- evolutionary algorithm
- factor graphs
- probabilistic inference
- random variables
- probabilistic model
- markov networks
- probabilistic graphical models
- conditional random fields
- loopy belief propagation
- metaheuristic
- structure learning
- map inference
- bayesian networks
- exact inference
- free energy
- conditional independence
- belief networks
- markov random field
- junction tree
- energy minimization
- influence diagrams
- linear programming
- objective function
- combinatorial optimization
- stereo matching
- knapsack problem
- maximum likelihood
- super resolution
- higher order