Learning Mixtures of Linear Regressions in Subexponential Time via Fourier Moments

16 December 2019

Papers citing "Learning Mixtures of Linear Regressions in Subexponential Time via Fourier Moments"

26 / 26 papers shown

Title
EM Converges for a Mixture of Many Linear Regressions Jeongyeol Kwon Constantine Caramanis 62 40 0 28 May 2019
List-Decodable Linear Regression Sushrut Karmalkar Adam R. Klivans Pravesh Kothari 75 76 0 14 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
Learning Mixtures of Linear Regressions with Nearly Optimal Complexity Yuanzhi Li Yingyu Liang 64 75 0 22 Feb 2018
Hyperplane Clustering Via Dual Principal Component Pursuit M. Tsakiris René Vidal 60 31 0 06 Jun 2017
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
Learning from Untrusted Data Moses Charikar Jacob Steinhardt Gregory Valiant FedML OOD 100 300 0 07 Nov 2016
Solving a Mixture of Many Random Linear Equations by Tensor Decomposition and Alternating Minimization Xinyang Yi Constantine Caramanis Sujay Sanghavi 63 60 0 19 Aug 2016
Properly Learning Poisson Binomial Distributions in Almost Polynomial Time Ilias Diakonikolas D. Kane Alistair Stewart 73 28 0 12 Nov 2015
The Fourier Transform of Poisson Multinomial Distributions and its Algorithmic Applications Ilias Diakonikolas D. Kane Alistair Stewart 69 36 0 11 Nov 2015
Dual Principal Component Pursuit M. Tsakiris René Vidal 82 98 0 15 Oct 2015
Sample-Optimal Density Estimation in Nearly-Linear Time Jayadev Acharya Ilias Diakonikolas Jingkai Li Ludwig Schmidt 100 91 0 01 Jun 2015
Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables Ilias Diakonikolas D. Kane Alistair Stewart 79 32 0 04 May 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
Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices Ankur Moitra 62 34 0 07 Aug 2014
Robust and Efficient Subspace Segmentation via Least Squares Regression Canyi Lu Hai Min Zhongming Zhao Ling Zhu De-Shuang Huang Shuicheng Yan 55 665 0 27 Apr 2014
Tight bounds for learning a mixture of two gaussians Moritz Hardt Eric Price 133 109 0 19 Apr 2014
Alternating Minimization for Mixed Linear Regression Xinyang Yi Constantine Caramanis Sujay Sanghavi 74 26 0 14 Oct 2013
Spectral Experts for Estimating Mixtures of Linear Regressions Arun Tejasvi Chaganty Percy Liang 136 142 0 17 Jun 2013
Phase Retrieval using Alternating Minimization Praneeth Netrapalli Prateek Jain Sujay Sanghavi 226 633 0 02 Jun 2013
Efficient Density Estimation via Piecewise Polynomial Approximation Siu On Chan Ilias Diakonikolas Rocco A. Servedio Xiaorui Sun 115 116 0 14 May 2013
Sparse Subspace Clustering: Algorithm, Theory, and Applications Ehsan Elhamifar René Vidal 114 2,335 0 05 Mar 2012
Generalized Principal Component Analysis (GPCA) René Vidal Yi-An Ma S. Shankar Sastry 97 1,159 0 17 Feb 2012
Robust Recovery of Subspace Structures by Low-Rank Representation Guangcan Liu Zhouchen Lin Shuicheng Yan Ju Sun Yong Yu Yi-An Ma 129 3,226 0 14 Oct 2010
Settling the Polynomial Learnability of Mixtures of Gaussians Ankur Moitra Gregory Valiant 250 343 0 23 Apr 2010
A randomized algorithm for principal component analysis V. Rokhlin Arthur Szlam M. Tygert 87 432 0 12 Sep 2008