Electronic Journal of Statistics
- Electron. J. Statist.
- Volume 3 (2009), 1360-1392.
On the conditions used to prove oracle results for the Lasso
Oracle inequalities and variable selection properties for the Lasso in linear models have been established under a variety of different assumptions on the design matrix. We show in this paper how the different conditions and concepts relate to each other. The restricted eigenvalue condition  or the slightly weaker compatibility condition  are sufficient for oracle results. We argue that both these conditions allow for a fairly general class of design matrices. Hence, optimality of the Lasso for prediction and estimation holds for more general situations than what it appears from coherence [5, 4] or restricted isometry  assumptions.
Electron. J. Statist., Volume 3 (2009), 1360-1392.
First available in Project Euclid: 14 December 2009
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
van de Geer, Sara A.; Bühlmann, Peter. On the conditions used to prove oracle results for the Lasso. Electron. J. Statist. 3 (2009), 1360--1392. doi:10.1214/09-EJS506. https://projecteuclid.org/euclid.ejs/1260801227