Sharp optimal recovery in the two-component Gaussian Mixture Model

v1v2v3 (latest)

Sharp optimal recovery in the two-component Gaussian Mixture Model

19 December 2018

ArXiv (abs)PDF HTML

Papers citing "Sharp optimal recovery in the two-component Gaussian Mixture Model"

13 / 13 papers shown

Title
Exact Recovery and Bregman Hard Clustering of Node-Attributed Stochastic Block Model Maximilien Dreveton F. S. Fernandes D. R. Figueiredo 73 7 0 30 Oct 2023
Sharp-SSL: Selective high-dimensional axis-aligned random projections for semi-supervised learning Tengyao Wang Yan Sun M. Gataric R. Samworth 61 1 0 18 Apr 2023
Deflated HeteroPCA: Overcoming the curse of ill-conditioning in heteroskedastic PCA Yuchen Zhou Yuxin Chen 71 4 0 10 Mar 2023
Semidefinite programming on population clustering: a global analysis Shuheng Zhou 81 1 0 01 Jan 2023
Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap Luca Pesce Bruno Loureiro Florent Krzakala Lenka Zdeborová 97 1 0 26 May 2022
Optimal Clustering in Anisotropic Gaussian Mixture Models Xin Chen A. Zhang 76 9 0 14 Jan 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 153 173 0 15 Dec 2020
Efficient Clustering for Stretched Mixtures: Landscape and Optimality Kaizheng Wang Yuling Yan Mateo Díaz 41 13 0 22 Mar 2020
Bias-adjusted spectral clustering in multi-layer stochastic block models Jing Lei K. Lin 89 51 0 18 Mar 2020
Improved clustering algorithms for the Bipartite Stochastic Block Model M. Ndaoud Suzanne Sigalla Alexandre B. Tsybakov 54 20 0 18 Nov 2019
Iterative Algorithm for Discrete Structure Recovery Chao Gao A. Zhang 498 31 0 04 Nov 2019
Optimality of Spectral Clustering in the Gaussian Mixture Model Matthias Löffler A. Zhang Harrison H. Zhou 122 86 0 01 Nov 2019
$Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in $O(\sqrt{n})$ iterations$ Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in $O(\sqrt{n})$ iterations Yihong Wu Harrison H. Zhou 270 43 0 28 Aug 2019