A Risk Ratio Comparison of $l_0$ and $l_1$ Penalized Regression

Kory D. Johnson, Dongyu Lin, Lyle H. Ungar +2

There has been an explosion of interest in using $l_1$-regularization in place of $l_0$-regularization for feature selection. We present theoretical results showing that while $l_1…