Semidefinite programs simulate approximate message passing robustly.

Misha Ivkov Tselil Schramm

Published in: CoRR (2023)

Keyphrases

message passing
semidefinite
inference in graphical models
belief propagation
semidefinite programming
distributed systems
interior point methods
markov random field
graphical models
higher dimensional
sufficient conditions
convex relaxation
bayesian networks
object recognition
stereo matching