On the Prediction Performance of the Lasso, Arnak S. Dalalyan, Mohamed Hebiri, Johannes Lederer, 2-7-14

On the Prediction Performance of the Lasso

Arnak S. Dalalyan, Mohamed Hebiri, Johannes Lederer(Submitted on 7 Feb 2014)

Although the Lasso has been extensively studied, the relationship between its prediction performance and the correlations of the covariates is not fully understood. In this paper, we give new insights into this relationship in the context of multiple linear regression. We show, in particular, that the incorporation of a simple correlation measure into the tuning parameter leads to a nearly optimal prediction performance of the Lasso even for highly correlated covariates. However, we also reveal that for moderately correlated covariates, the prediction performance of the Lasso can be mediocre irrespective of the choice of the tuning parameter. For the illustration of our approach with an important application, we deduce nearly optimal rates for the least-squares estimator with total variation penalty.

Subjects: Statistics Theory (math.ST); Machine Learning (stat.ML)Cite as: arXiv:1402.1700 [math.ST]  (or arXiv:1402.1700v1 [math.ST] for this version)