Universality in Polytope Phase Transitions and Message Passing Algorithms
Mohsen BayatiMarc LelargeAndrea MontanariPublished in: CoRR (2012)
Keyphrases
- message passing
- phase transition
- belief propagation
- matrix multiplication
- sum product algorithm
- loopy belief propagation
- distributed systems
- hard problems
- approximate inference
- inference in graphical models
- np complete problems
- orders of magnitude
- graphical models
- shared memory
- three dimensional
- random instances
- post processing
- pairwise