Learning with semi-definite programming: statistical bounds based on fixed point analysis and excess risk curvature

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 the most striking instances Javanmard et al. (2016). Given the growing range of applications of SDP-based techniques to...

Full description

Bibliographic Details
Main Authors: Chrétien, S, Cucuringu, M, Lecué, G, Neirac, L
Format: Journal article
Language:English
Published: Journal of Machine Learning Research 2021