The Nemhauser-Trotter Reduction and Lifted Message Passing for the Weighted CSP.
Hong XuT. K. Satish KumarSven KoenigPublished in: CPAIOR (2017)
Keyphrases
- message passing
- probabilistic inference
- belief propagation
- constraint satisfaction problems
- distributed systems
- markov random field
- distributed shared memory
- graphical models
- factor graphs
- approximate inference
- inference in graphical models
- sum product algorithm
- shared memory
- constraint programming
- ldpc codes
- pairwise
- arc consistency
- parallel implementation
- d objects
- message passing interface
- dynamic programming
- sum product
- computer vision