Hand, Paul E2017-08-012017-08-012016-122017-03-22December 2Joshi, Babhru. "A Convex Algorithm for Mixed Linear Regression." (2017) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/95962">https://hdl.handle.net/1911/95962</a>.https://hdl.handle.net/1911/95962Mixed linear regression is a high dimensional affine space clustering problem where the goal is to find the parameters of multiple affine spaces that best fit a collection of points. We introduce a convex 2nd order cone program (based on l1/fused lasso) which allows us to reformulate the mixed linear regression as an Rd clustering problem. The convex program is parameter free and does not require prior knowledge of the number of clusters, which is more tractable while clustering in Rd. In the noiseless case, we prove that the convex program recovers the regression coefficients exactly under narrow technical conditions of well-separation and balance. We demonstrate numerical performance on BikeShare data and music tone perception data.application/pdfengCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.mixed linear regressionmixed regressionmixture modelfused lassoThesis2017-08-01