Learning Mixtures of Gaussians using the k-means Algorithm

1 December 2009

Papers citing "Learning Mixtures of Gaussians using the k-means Algorithm"

14 / 14 papers shown

Title
Structures of Spurious Local Minima in $k$ -means Wei Qian Yuqian Zhang Yudong Chen 54 14 0 16 Feb 2020
Structured Matrix Estimation and Completion Olga Klopp Yu Lu Alexandre B. Tsybakov Harrison H. Zhou 141 20 0 07 Jul 2017
$k$ -means as a variational EM approximation of Gaussian mixture models Jörg Lücke D. Forster DRL VLM 64 49 0 16 Apr 2017
Ten Steps of EM Suffice for Mixtures of Two Gaussians C. Daskalakis Christos Tzamos Manolis Zampetakis 330 125 0 01 Sep 2016
Global analysis of Expectation Maximization for mixtures of two Gaussians Ji Xu Daniel J. Hsu A. Maleki 305 126 0 26 Aug 2016
Phase Transitions for High Dimensional Clustering and Related Problems Jiashun Jin Z. Ke Wanjie Wang 118 52 0 24 Feb 2015
High Dimensional Expectation-Maximization Algorithm: Statistical Optimization and Asymptotic Normality Zhaoran Wang Quanquan Gu Y. Ning Han Liu 188 53 0 30 Dec 2014
Relax, no need to round: integrality of clustering formulations Pranjal Awasthi Afonso S. Bandeira Moses Charikar Ravishankar Krishnaswamy Soledad Villar Rachel A. Ward 162 114 0 18 Aug 2014
Detection and Feature Selection in Sparse Mixture Models Nicolas Verzélen E. Arias-Castro 152 42 0 07 May 2014
Convex Relaxations of Bregman Divergence Clustering Hao Cheng Xinhua Zhang Dale Schuurmans 35 5 0 26 Sep 2013
Recovery guarantees for exemplar-based clustering Abhinav Nellore Rachel A. Ward 136 36 0 12 Sep 2013
Minimax Theory for High-dimensional Gaussian Mixtures with Sparse Mean Separation Martin Azizyan Aarti Singh Larry A. Wasserman 124 64 0 09 Jun 2013
Spectral Methods for Learning Multivariate Latent Tree Structure Omer Tamuz Ce Liu Daniel J. Hsu Ohad Shamir Serge J. Belongie Tong Zhang 133 251 0 07 Jul 2011
Polynomial Learning of Distribution Families M. Belkin Kaushik Sinha 405 226 0 27 Apr 2010