Cutoff for Exact Recovery of Gaussian Mixture Models

DOI10.1109/TIT.2021.3063155zbMath1475.62181arXiv2001.01194OpenAlexW3134305631MaRDI QIDQ5001786

Xiaohui Chen, Yun Yang

Publication date: 23 July 2021

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.01194

zbMATH Keywords

semidefinite programming (SDP) relaxation

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Semidefinite programming (90C22)

Related Items

Optimality of spectral clustering in the Gaussian mixture model, Sharp optimal recovery in the two component Gaussian mixture model, An \({\ell_p}\) theory of PCA and spectral clustering