The oracle inequalities on simultaneous Lasso and Dantzig selector in high-dimensional nonparametric regression (Q473837)

Summary: During the last few years, a great deal of attention has been focused on Lasso and Dantzig selector in high-dimensional linear regression when the number of variables can be much larger than the sample size. Under a sparsity scenario, earlier papers discussed the relations between Lasso and Dantzig selector and derived sparsity oracle inequalities for the prediction risk and bounds on the \(L_p\) estimation loss. In this paper, we point out that some of the authors overemphasize the role of some sparsity conditions, and the assumptions based on this sparsity condition may cause bad results. We give better assumptions and the methods that avoid using the sparsity condition. As a comparison with the results by \textit{P. J. Bickel} et al. [Ann. Stat. 37, No. 4, 1705--1732 (2009; Zbl 1173.62022)], more precise oracle inequalities for the prediction risk and bounds on the \(L_p\) estimation loss are derived when the number of variables can be much larger than the sample size.