Exact Recovery of Community Detection in dependent Gaussian Mixture Models

• Published in: arXiv.org
• Main Authors: Li, Zhongyang, Yang, Sichen
• Format: Paper
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 23.09.2022
• Subjects: Apexes; Maximum likelihood estimation; Mixtures; Perturbation; Probabilistic models; Random variables; Recovery

We study the community detection problem on a Gaussian mixture model, in which (1) vertices are divided into \(k\geq 2\) distinct communities that are not necessarily equally-sized; (2) the Gaussian perturbations for different entries in the observation matrix are not necessarily independent or iden...