Semidefinite Programs Simulate Approximate Message Passing Robustly.

Misha Ivkov, Tselil Schramm

Browse the full STOC paper archive.