Near-ideal model selection by ${\ell }_1$ minimization

Emmanuel J. Candès, Yaniv Plan

We consider the fundamental problem of estimating the mean of a vector $y=X\beta +z$, where $X$ is an $n\times p$ design matrix in which one can have far more variables than observation…