Sharp optimal recovery in the two component Gaussian mixture model
From MaRDI portal
Recommendations
- Efficiently learning mixtures of two Gaussians
- Tight bounds for learning a mixture of two Gaussians (extended abstract)
- Optimal estimation of high-dimensional Gaussian location mixtures
- Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in \(O(\sqrt{n})\) iterations
- Optimality of spectral clustering in the Gaussian mixture model
Cites work
- scientific article; zbMATH DE number 1220667 (Why is no real title available?)
- A spectral algorithm for learning mixture models
- A tail inequality for quadratic forms of subgaussian random vectors
- Clustering subgaussian mixtures by semidefinite programming
- Community detection and stochastic block models: recent developments
- Community detection in degree-corrected block models
- Cutoff for Exact Recovery of Gaussian Mixture Models
- Entrywise eigenvector analysis of random matrices with low expected rank
- Exact Recovery in the Stochastic Block Model
- Heteroskedastic PCA: algorithm, optimality, and applications
- High-dimensional probability. An introduction with applications in data science
- Improved Clustering Algorithms for the Bipartite Stochastic Block Model
- Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization
- Least squares quantization in PCM
- Optimality of spectral clustering in the Gaussian mixture model
- Partial recovery bounds for clustering with the relaxed \(K\)-means
- Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in \(O(\sqrt{n})\) iterations
- The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising
- The singular values and vectors of low rank perturbations of large rectangular random matrices
- Variable selection with Hamming loss
Cited in
(7)- Estimation of misclassification rate in the Asymptotic Rare and Weak model with sub-Gaussian noises
- Phase transitions for support recovery under local differential privacy
- Fundamental limits of low-rank matrix estimation with diverging aspect ratios
- Partial recovery bounds for clustering with the relaxed \(K\)-means
- Sharp optimal recovery in the two-component Gaussian Mixture Model
- Leave-one-out singular subspace perturbation analysis for spectral clustering
- Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models
This page was built for publication: Sharp optimal recovery in the two component Gaussian mixture model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2091831)
