Perturbed message passing for constraint satisfaction problems.
Siamak RavanbakhshRussell GreinerPublished in: J. Mach. Learn. Res. (2015)
Keyphrases
- message passing
- constraint satisfaction problems
- constraint satisfaction
- belief propagation
- distributed systems
- constraint propagation
- constraint programming
- search space
- np complete
- probabilistic inference
- non binary
- shared memory
- approximate inference
- inference in graphical models
- arc consistency
- np hard
- sum product
- forward checking
- sum product algorithm
- graphical models
- markov random field
- constraint problems
- state space
- global constraints
- probabilistic reasoning
- dynamic programming
- soft constraints
- lp relaxation
- solving constraint satisfaction problems
- finding optimal solutions