Efficiently learning mixtures of two Gaussians
From MaRDI portal
Publication:2875182
DOI10.1145/1806689.1806765zbMath1293.68229OpenAlexW2012828271MaRDI QIDQ2875182
Ankur Moitra, Gregory Valiant, Adam Tauman Kalai
Publication date: 13 August 2014
Published in: Proceedings of the forty-second ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1806689.1806765
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items (28)
GAT–GMM: Generative Adversarial Training for Gaussian Mixture Models ⋮ Learning diagonal Gaussian mixture models and incomplete tensor decompositions ⋮ Clusterability assessment for Gaussian mixture models ⋮ Optimal estimation of high-dimensional Gaussian location mixtures ⋮ Likelihood Maximization and Moment Matching in Low <scp>SNR</scp> Gaussian Mixture Models ⋮ The minimax learning rates of normal and Ising undirected graphical models ⋮ Recovery guarantees for exemplar-based clustering ⋮ Optimal estimation and computational limit of low-rank Gaussian mixtures ⋮ A Doubly Enhanced EM Algorithm for Model-Based Tensor Clustering ⋮ Optimal estimation of Gaussian mixtures via denoised method of moments ⋮ Recovering Structured Probability Matrices ⋮ Robust Estimators in High-Dimensions Without the Computational Intractability ⋮ Improved convergence guarantees for learning Gaussian mixture models by EM and gradient EM ⋮ Unnamed Item ⋮ Dimensionality reduction for data of unknown cluster structure ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Statistical convergence of the EM algorithm on Gaussian mixture models ⋮ Large-sample properties of unsupervised estimation of the linear discriminant using projection pursuit ⋮ Unnamed Item ⋮ Polynomial Learning of Distribution Families ⋮ Unnamed Item ⋮ A spectral algorithm for latent Dirichlet allocation ⋮ Provable ICA with unknown Gaussian noise, and implications for Gaussian mixtures and autoencoders ⋮ Learning Poisson binomial distributions ⋮ Hidden Integrality and Semirandom Robustness of SDP Relaxation for Sub-Gaussian Mixture Model
This page was built for publication: Efficiently learning mixtures of two Gaussians
