Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: A Convex Program for Mixed Linear Regression with a Recovery Guarantee for Well-Separated Data
(Submitted on 19 Dec 2016 (v1), last revised 21 Dec 2017 (this version, v2))
Abstract: We introduce a convex approach for mixed linear regression over $d$ features. This approach is a second-order cone program, based on L1 minimization, which assigns an estimate regression coefficient in $\mathbb{R}^{d}$ for each data point. These estimates can then be clustered using, for example, $k$-means. For problems with two or more mixture classes, we prove that the convex program exactly recovers all of the mixture components in the noiseless setting under technical conditions that include a well-separation assumption on the data. Under these assumptions, recovery is possible if each class has at least $d$ independent measurements. We also explore an iteratively reweighted least squares implementation of this method on real and synthetic data.
Submission history
From: Babhru Joshi [view email][v1] Mon, 19 Dec 2016 07:58:00 GMT (128kb)
[v2] Thu, 21 Dec 2017 18:40:39 GMT (205kb)
Link back to: arXiv, form interface, contact.