Non-Asymptotic Uncertainty Quantification in High-Dimensional Learning

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Hoppe, Frederik, Verdun, Claudio Mayrink, Laus, Hannah, Krahmer, Felix, Rauhut, Holger
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866929426629918720
author Hoppe, Frederik
Verdun, Claudio Mayrink
Laus, Hannah
Krahmer, Felix
Rauhut, Holger
author_facet Hoppe, Frederik
Verdun, Claudio Mayrink
Laus, Hannah
Krahmer, Felix
Rauhut, Holger
contents Uncertainty quantification (UQ) is a crucial but challenging task in many high-dimensional regression or learning problems to increase the confidence of a given predictor. We develop a new data-driven approach for UQ in regression that applies both to classical regression approaches such as the LASSO as well as to neural networks. One of the most notable UQ techniques is the debiased LASSO, which modifies the LASSO to allow for the construction of asymptotic confidence intervals by decomposing the estimation error into a Gaussian and an asymptotically vanishing bias component. However, in real-world problems with finite-dimensional data, the bias term is often too significant to be neglected, resulting in overly narrow confidence intervals. Our work rigorously addresses this issue and derives a data-driven adjustment that corrects the confidence intervals for a large class of predictors by estimating the means and variances of the bias terms from training data, exploiting high-dimensional concentration phenomena. This gives rise to non-asymptotic confidence intervals, which can help avoid overestimating uncertainty in critical applications such as MRI diagnosis. Importantly, our analysis extends beyond sparse regression to data-driven predictors like neural networks, enhancing the reliability of model-based deep learning. Our findings bridge the gap between established theory and the practical applicability of such debiased methods.
format Preprint
id arxiv_https___arxiv_org_abs_2407_13666
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Non-Asymptotic Uncertainty Quantification in High-Dimensional Learning
Hoppe, Frederik
Verdun, Claudio Mayrink
Laus, Hannah
Krahmer, Felix
Rauhut, Holger
Machine Learning
Information Theory
Image and Video Processing
Applications
Uncertainty quantification (UQ) is a crucial but challenging task in many high-dimensional regression or learning problems to increase the confidence of a given predictor. We develop a new data-driven approach for UQ in regression that applies both to classical regression approaches such as the LASSO as well as to neural networks. One of the most notable UQ techniques is the debiased LASSO, which modifies the LASSO to allow for the construction of asymptotic confidence intervals by decomposing the estimation error into a Gaussian and an asymptotically vanishing bias component. However, in real-world problems with finite-dimensional data, the bias term is often too significant to be neglected, resulting in overly narrow confidence intervals. Our work rigorously addresses this issue and derives a data-driven adjustment that corrects the confidence intervals for a large class of predictors by estimating the means and variances of the bias terms from training data, exploiting high-dimensional concentration phenomena. This gives rise to non-asymptotic confidence intervals, which can help avoid overestimating uncertainty in critical applications such as MRI diagnosis. Importantly, our analysis extends beyond sparse regression to data-driven predictors like neural networks, enhancing the reliability of model-based deep learning. Our findings bridge the gap between established theory and the practical applicability of such debiased methods.
title Non-Asymptotic Uncertainty Quantification in High-Dimensional Learning
topic Machine Learning
Information Theory
Image and Video Processing
Applications
url https://arxiv.org/abs/2407.13666