Spatially coupled ensembles universally achieve capacity under belief propagation.
Shrinivas KudekarTom RichardsonRüdiger L. UrbankePublished in: ISIT (2012)
Keyphrases
- belief propagation
- graphical models
- message passing
- graph cuts
- markov random field
- stereo matching
- markov networks
- loopy belief propagation
- energy function
- approximate inference
- pairwise
- fixed point
- factor graphs
- free energy
- exact inference
- statistical physics
- energy minimization
- bayesian networks
- probabilistic inference
- belief networks
- post processing
- high resolution
- image segmentation