Semidefinite Programs Simulate Approximate Message Passing Robustly.
Misha IvkovTselil SchrammPublished in: STOC (2024)
Keyphrases
- message passing
- semidefinite
- inference in graphical models
- semidefinite programming
- belief propagation
- distributed systems
- interior point methods
- convex relaxation
- sufficient conditions
- higher dimensional
- markov random field
- graphical models
- linear programming
- convex sets
- simulated annealing
- convex optimization
- special case