Estimating the Lasso's Effective Noise

04/24/2020
by   Johannes Lederer, et al.
0

Much of the theory for the lasso in the linear model Y = X β^* + ε hinges on the quantity 2 X^ε_∞ / n, which we call the lasso's effective noise. Among other things, the effective noise plays an important role in finite-sample bounds for the lasso, the calibration of the lasso's tuning parameter, and inference on the parameter vector β^*. In this paper, we develop a bootstrap-based estimator of the quantiles of the effective noise. The estimator is fully data-driven, that is, does not require any additional tuning parameters. We equip our estimator with finite-sample guarantees and apply it to tuning parameter calibration for the lasso and to high-dimensional inference on the parameter vector β^*.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/02/2014

Don't Fall for Tuning Parameters: Tuning-Free Variable Selection in High Dimensions With the TREX

Lasso is a seminal contribution to high-dimensional statistics, but it h...
research
12/06/2017

Estimating the error variance in a high-dimensional linear model

The lasso has been studied extensively as a tool for estimating the coef...
research
06/16/2020

Theory of Machine Learning Debugging via M-estimation

We investigate problems in penalized M-estimation, inspired by applicati...
research
10/01/2016

Tuning Parameter Calibration in High-dimensional Logistic Regression With Theoretical Guarantees

Feature selection is a standard approach to understanding and modeling h...
research
03/27/2023

Square Root LASSO: Well-posedness, Lipschitz stability and the tuning trade off

This paper studies well-posedness and parameter sensitivity of the Squar...
research
08/01/2017

Fast Exact Conformalization of Lasso using Piecewise Linear Homotopy

Conformal prediction is a general method that converts almost any point ...
research
03/29/2019

The False Positive Control Lasso

In high dimensional settings where a small number of regressors are expe...

Please sign up or login with your details

Forgot password? Click here to reset