Message passing for the coloring problem: Gallager meets Alon and Kahale.
Sonny Ben-ShimonDan VilenchikPublished in: CoRR (2007)
Keyphrases
- message passing
- learning theory
- belief propagation
- distributed systems
- probabilistic inference
- inference in graphical models
- shared memory
- approximate inference
- factor graphs
- sum product algorithm
- distributed shared memory
- graph cuts
- graphical models
- ldpc codes
- markov random field
- loopy belief propagation
- matrix multiplication
- computer vision
- image features
- lp relaxation
- sum product
- high resolution