Perturbed Message Passing for Constraint Satisfaction Problems.
Siamak RavanbakhshRussell GreinerPublished in: CoRR (2014)
Keyphrases
- message passing
- constraint satisfaction problems
- constraint satisfaction
- belief propagation
- constraint propagation
- distributed systems
- constraint programming
- np complete
- probabilistic inference
- arc consistency
- shared memory
- np hard
- non binary
- markov random field
- search space
- sum product algorithm
- inference in graphical models
- forward checking
- approximate inference
- graphical models
- sum product
- lp relaxation
- constraint problems
- stereo matching
- partial constraint satisfaction
- graph cuts
- soft constraints
- state space
- ordering heuristics
- pairwise
- search algorithm