Sharp optimal recovery in the two component Gaussian mixture model
From MaRDI portal
Publication:2091831
DOI10.1214/22-AOS2178WikidataQ114060457 ScholiaQ114060457MaRDI QIDQ2091831
Publication date: 2 November 2022
Published in: The Annals of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1812.08078
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Minimax procedures in statistical decision theory (62C20) Statistical ranking and selection procedures (62F07)
Related Items (4)
Phase transitions for support recovery under local differential privacy ⋮ Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models ⋮ Estimation of misclassification rate in the Asymptotic Rare and Weak model with sub-Gaussian noises ⋮ Partial recovery bounds for clustering with the relaxed \(K\)-means
Cites Work
- Unnamed Item
- The singular values and vectors of low rank perturbations of large rectangular random matrices
- A spectral algorithm for learning mixture models
- A tail inequality for quadratic forms of subgaussian random vectors
- Variable selection with Hamming loss
- Community detection in degree-corrected block models
- Optimality of spectral clustering in the Gaussian mixture model
- Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in \(O(\sqrt{n})\) iterations
- Heteroskedastic PCA: algorithm, optimality, and applications
- Entrywise eigenvector analysis of random matrices with low expected rank
- Partial recovery bounds for clustering with the relaxed \(K\)-means
- Exact Recovery in the Stochastic Block Model
- Community Detection and Stochastic Block Models
- Clustering subgaussian mixtures by semidefinite programming
- High-Dimensional Probability
- Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization
- Least squares quantization in PCM
- Cutoff for Exact Recovery of Gaussian Mixture Models
- Improved Clustering Algorithms for the Bipartite Stochastic Block Model
- The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising
This page was built for publication: Sharp optimal recovery in the two component Gaussian mixture model
