Learning with Semi-Definite Programming: new statistical bounds based on fixed point analysis and excess risk curvature

Stéphane Chrétien, Mihai Cucuringu, Guillaume Lecué +1

Many statistical learning problems have recently been shown to be amenable to Semi-Definite Programming (SDP), with community detection and clustering in Gaussian mixture models as…