1: \begin{abstract}

2: Many statistical learning problems have recently been shown to be amenable to Semi-Definite Programming (SDP), with \textit{community detection} and \textit{clustering in Gaussian mixture models} as the most striking instances \cite{javanmard2016phase}. Given the growing range of applications of SDP-based techniques to machine learning problems, and the rapid progress in the design of efficient algorithms for solving SDPs, an intriguing  question is to understand how the recent advances from empirical process theory can be put to work in order to provide a precise statistical analysis of SDP estimators. 

3:     

4:     In the present paper, we borrow cutting edge techniques and concepts from the learning theory literature, such as fixed point equations and excess risk curvature arguments, which yield general estimation and prediction results for a wide class of SDP estimators. From this perspective, we revisit some classical results in community detection from \cite{guedon2016community} and \cite{chen2016statistical}, and we obtain statistical guarantees for SDP estimators used in signed clustering, group synchronization and MAXCUT.

5: \end{abstract}

6: