On the Prediction Performance of the Lasso

02/07/2014
by   Arnak S. Dalalyan, et al.
0

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 can lead 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. We finally show that our results also lead to near-optimal rates for the least-squares estimator with total variation penalty.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/09/2011

Trace Lasso: a trace norm regularization for correlated designs

Using the ℓ_1-norm to regularize the estimation of the parameter vector ...
research
04/04/2018

The noise barrier and the large signal bias of the Lasso and other convex estimators

Convex estimators such as the Lasso, the matrix Lasso and the group Lass...
research
05/04/2018

Lasso, knockoff and Gaussian covariates: a comparison

Given data y and k covariates x_j one problem in linear regression is to...
research
03/20/2018

Graph-based regularization for regression problems with highly-correlated designs

Sparse models for high-dimensional linear regression and machine learnin...
research
04/03/2018

On tight bounds for the Lasso

We present upper and lower bounds for the prediction error of the Lasso....
research
03/20/2019

Omitted variable bias of Lasso-based inference methods under limited variability: A finite sample analysis

We study the finite sample behavior of Lasso and Lasso-based inference m...
research
03/20/2019

Behavior of Lasso and Lasso-based inference under limited variability

We study the nonasymptotic behavior of Lasso and Lasso-based inference w...

Please sign up or login with your details

Forgot password? Click here to reset