Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation.
Vishesh JainFrederic KoehlerJingbo LiuElchanan MosselPublished in: CoRR (2019)
Keyphrases
- belief propagation
- phase transition
- graphical models
- message passing
- markov random field
- stereo matching
- graph cuts
- approximate inference
- markov networks
- loopy belief propagation
- fixed point
- random constraint satisfaction problems
- pairwise
- factor graphs
- constraint satisfaction
- satisfiability problem
- random instances
- energy function
- free energy
- np complete
- randomly generated
- max product
- bayesian networks
- d objects
- sat problem
- computational complexity