A Convex Program for Mixed Linear Regression with a Recovery Guarantee for Well-Separated Data

Paul Hand, Babhru Joshi

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 regr…