Estimating the Lasso's Effective Noise

preprint2022arXivOpen access

Abstract

Much of the theory for the lasso in the linear model Y=Xβ∗+εY = X β^* + \varepsilon hinges on the quantity 2∥X⊤ε∥∞/n2 \| X^\top \varepsilon \|_{\infty} / 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 β∗β^*.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.