Simultaneous analysis of Lasso and Dantzig selector

We show that, under a sparsity scenario, the Lasso estimator and the Dantzig selector exhibit similar behavior. For both methods, we derive, in parallel, oracle inequalities for the prediction risk in the general nonparametric regression model, as well as bounds on the ℓp estimation loss for 1≤p≤2 in the linear model when the number of variables can be much larger than the sample size.

• NS
  National Science Foundation
• AN
  Agence Nationale de la Recherche

  Award: ANR-06-BLAN-0194
• IS
  Israel Science Foundation
• FF
  France-Berkeley Fund