Inference in Graphical Models via Semidefinite Programming Hierarchies
Murat A. Erdogdu, Yash Deshpande, Andrea Montanari
–Neural Information Processing Systems
Despite the popularity of these algorithms, it is well understood that the Sum-of-Squares (SOS) hierarchy based on semidefinite programming (SDP) can provide superior guarantees.
Neural Information Processing Systems
Aug-13-2025, 13:32:38 GMT