Alternating Minimization for Mixed Linear Regression

v1v2 (latest)

Alternating Minimization for Mixed Linear Regression

14 October 2013

Constantine Caramanis

Sujay Sanghavi

ArXiv (abs)PDF HTML

Papers citing "Alternating Minimization for Mixed Linear Regression"

14 / 14 papers shown

Title
Outlier-Robust Clustering of Non-Spherical Mixtures Ainesh Bakshi Pravesh Kothari 90 31 0 06 May 2020
Inference in Multi-Layer Networks with Matrix-Valued Unknowns Parthe Pandit Mojtaba Sahraee-Ardakan S. Rangan P. Schniter A. Fletcher 60 6 0 26 Jan 2020
Learning Mixtures of Linear Regressions in Subexponential Time via Fourier Moments Sitan Chen Jingkai Li Zhao Song 80 39 0 16 Dec 2019
Robust Federated Learning in a Heterogeneous Environment Avishek Ghosh Justin Hong Dong Yin Kannan Ramchandran OOD FedML 73 219 0 16 Jun 2019
List-Decodable Linear Regression Sushrut Karmalkar Adam R. Klivans Pravesh Kothari 112 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 74 57 0 12 Oct 2018
Convolutional Phase Retrieval via Gradient Descent Qing Qu Yuqian Zhang Yonina C. Eldar John N. Wright 95 30 0 03 Dec 2017
Recovery Guarantees for One-hidden-layer Neural Networks Kai Zhong Zhao Song Prateek Jain Peter L. Bartlett Inderjit S. Dhillon MLT 186 337 0 10 Jun 2017
A Geometric Analysis of Phase Retrieval Ju Sun Qing Qu John N. Wright 144 526 0 22 Feb 2016
Regularized EM Algorithms: A Unified Framework and Statistical Guarantees Xinyang Yi Constantine Caramanis 67 81 0 27 Nov 2015
Provable Sparse Tensor Decomposition W. Sun Junwei Lu Han Liu Guang Cheng 108 127 0 05 Feb 2015
Finding a sparse vector in a subspace: Linear sparsity using alternating directions Qing Qu Ju Sun John N. Wright 129 112 0 15 Dec 2014
Statistical guarantees for the EM algorithm: From population to sample-based analysis Sivaraman Balakrishnan Martin J. Wainwright Bin Yu 325 482 0 09 Aug 2014
A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates Yudong Chen Xinyang Yi Constantine Caramanis 78 1 0 25 Dec 2013