Message-Passing Algorithms and Improved LP Decoding.
Sanjeev AroraConstantinos DaskalakisDavid SteurerPublished in: IEEE Trans. Inf. Theory (2012)
Keyphrases
- message passing
- lp relaxation
- matrix multiplication
- inference in graphical models
- sum product algorithm
- belief propagation
- linear programming
- clique potentials
- approximate inference
- shared memory
- max product
- ldpc codes
- factor graphs
- computational complexity
- probabilistic inference
- multi view
- markov random field
- dynamic programming