v1v2 (latest)

Sharp analysis of EM for learning mixtures of pairwise differences

20 February 2023

Papers citing "Sharp analysis of EM for learning mixtures of pairwise differences"

29 / 29 papers shown

Title
Efficient and Accurate Learning of Mixtures of Plackett-Luce Models Duc Nguyen A. Zhang 30 6 0 10 Feb 2023
EM's Convergence in Gaussian Latent Tree Models Y. Dagan C. Daskalakis Anthimos Vardis Kandiros 62 2 0 21 Nov 2022
On the identifiability of mixtures of ranking models Xiaomin Zhang Xucheng Zhang Po-Ling Loh Yingyu Liang 56 6 0 31 Jan 2022
Sharp global convergence guarantees for iterative nonconvex optimization: A Gaussian process perspective Kabir Chandrasekher A. Pananjady Christos Thrampoulidis 32 7 0 20 Sep 2021
Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric Perceptron Emmanuel Abbe Shuangping Li Allan Sly 94 41 0 25 Feb 2021
Optimal Full Ranking from Pairwise Comparisons Pinhan Chen Chao Gao A. Zhang 64 21 0 21 Jan 2021
An extension of the angular synchronization problem to the heterogeneous setting Ning Zhang Hemant Tyagi 41 6 0 29 Dec 2020
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 108 173 0 15 Dec 2020
Exact Minimax Estimation for Phase Synchronization Chao Gao A. Zhang 27 12 0 09 Oct 2020
Learning Mixtures of Permutations: Groups of Pairwise Comparisons and Combinatorial Method of Moments Cheng Mao Yihong Wu 37 7 0 14 Sep 2020
Learning Mixtures of Random Utility Models with Features from Incomplete Preferences Zhibing Zhao Ao Liu Lirong Xia 32 6 0 06 Jun 2020
On the Minimax Optimality of the EM Algorithm for Learning Two-Component Mixed Linear Regression Jeongyeol Kwon Nhat Ho Constantine Caramanis 52 39 0 04 Jun 2020
Learning Mixtures of Linear Regressions in Subexponential Time via Fourier Moments Sitan Chen Jingkai Li Zhao Song 60 39 0 16 Dec 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 260 42 0 28 Aug 2019
Global Convergence of Least Squares EM for Demixing Two Log-Concave Densities Wei Qian Yuqian Zhang Yudong Chen 44 10 0 16 Jun 2019
EM Converges for a Mixture of Many Linear Regressions Jeongyeol Kwon Constantine Caramanis 62 40 0 28 May 2019
Global Convergence of EM Algorithm for Mixtures of Two Component Linear Regression Jeongyeol Kwon Wei Qian Constantine Caramanis Yudong Chen Damek Davis 65 57 0 12 Oct 2018
Singularity, Misspecification, and the Convergence Rate of EM Raaz Dwivedi Nhat Ho K. Khamaru Michael I. Jordan Martin J. Wainwright Bin Yu 62 58 0 01 Oct 2018
Exact Reconstruction of Euclidean Distance Geometry Problem Using Low-rank Matrix Completion Abiy Tasissa Rongjie Lai 37 34 0 12 Apr 2018
Gradient Descent with Random Initialization: Fast Global Convergence for Nonconvex Phase Retrieval Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 71 237 0 21 Mar 2018
Learning Mixtures of Linear Regressions with Nearly Optimal Complexity Yuanzhi Li Yingyu Liang 64 75 0 22 Feb 2018
Estimating the Coefficients of a Mixture of Two Linear Regressions by Expectation Maximization Jason M. Klusowski Dana Yang W. Brinda 56 41 0 26 Apr 2017
Ten Steps of EM Suffice for Mixtures of Two Gaussians C. Daskalakis Christos Tzamos Manolis Zampetakis 283 124 0 01 Sep 2016
Global analysis of Expectation Maximization for mixtures of two Gaussians Ji Xu Daniel J. Hsu A. Maleki 274 126 0 26 Aug 2016
Learning Mixtures of Plackett-Luce Models Zhibing Zhao P. Piech Lirong Xia 53 46 0 23 Mar 2016
An Introduction to Matrix Concentration Inequalities J. Tropp 168 1,155 0 07 Jan 2015
Statistical guarantees for the EM algorithm: From population to sample-based analysis Sivaraman Balakrishnan Martin J. Wainwright Bin Yu 313 481 0 09 Aug 2014
Learning Mixtures of Linear Classifiers Yuekai Sun Stratis Ioannidis Andrea Montanari 80 22 0 11 Nov 2013
Spectral Experts for Estimating Mixtures of Linear Regressions Arun Tejasvi Chaganty Percy Liang 130 142 0 17 Jun 2013