Smoothed analysis of the low-rank approach for smooth semidefinite programs

Thomas Pumir, Samy Jelassi, Nicolas Boumal

Mar-26-2025, 17:24:58 GMT–Neural Information Processing Systems 

We consider semidefinite programs (SDPs) of size n with equality constraints.