Belief Propagation Guided Decimation Fails on Random Formulas.
Amin Coja-OghlanPublished in: J. ACM (2017)
Keyphrases
- belief propagation
- graphical models
- markov random field
- message passing
- stereo matching
- graph cuts
- approximate inference
- markov networks
- pairwise
- loopy belief propagation
- energy minimization
- fixed point
- factor graphs
- energy function
- free energy
- random variables
- belief networks
- disparity map
- statistical physics
- probabilistic inference
- probabilistic model
- image segmentation
- parameter estimation
- dynamic programming
- max product