Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation.
Vishesh JainFrederic KoehlerJingbo LiuElchanan MosselPublished in: COLT (2019)
Keyphrases
- image sequences
- belief propagation
- phase transition
- graphical models
- message passing
- stereo matching
- graph cuts
- markov random field
- approximate inference
- depth map
- energy function
- loopy belief propagation
- markov networks
- satisfiability problem
- free energy
- fixed point
- factor graphs
- computer vision
- three dimensional
- constraint satisfaction
- probabilistic model
- pairwise
- random constraint satisfaction problems
- cellular automata
- distributed systems
- sat problem
- random graphs
- computational complexity
- random instances
- max product