Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox


Lass-0: sparse non-convex regression by local search

Feb 17, 2016
William Herlands, Maria De-Arteaga, Daniel Neill, Artur Dubrawski


Share this with someone who'll enjoy it:


We compute approximate solutions to L0 regularized linear regression using L1 regularization, also known as the Lasso, as an initialization step. Our algorithm, the Lass-0 ("Lass-zero"), uses a computationally efficient stepwise search to determine a locally optimal L0 solution given any L1 regularization solution. We present theoretical results of consistency under orthogonality and appropriate handling of redundant features. Empirically, we use synthetic data to demonstrate that Lass-0 solutions are closer to the true sparse support than L1 regularization models. Additionally, in real-world data Lass-0 finds more parsimonious solutions than L1 regularization while maintaining similar predictive accuracy.

* 8 pages, 1 figure. NIPS 2015 Workshop of Optimization (OPT2015) 


   Access Paper Source



Share this with someone who'll enjoy it: