Stability of a Generalized Debiased Lasso with Applications to Resampling-Based Variable Selection
Not on the map. Why?
Abstract (arXiv)
We propose a generalized debiased Lasso estimator based on a stability principle. When a single column of the design matrix is perturbed, the estimator admits a simple update formula that can be computed from the original solution. Under sub-Gaussian designs with well-conditioned covariance, this approximation is asymptotically accurate for all but a vanishing fraction of coordinates in the proportional growth regime. The proof relies on concentration and anti-concentration arguments to control error terms and sign changes. In contrast, establishing comparable distributional limits (e.g., Gaussianity) under similar assumptions remains open. As an application, we show that the approximation significantly reduces the computational cost of resampling-based variable selection procedures, including the conditional randomization test and a local knockoff filter.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 25 of its 62 references that are in the map. First posted on arXiv 5 May 2024.
Builds on
25 of 62 references.
References · 25
- 2016Panning for Gold: Model-X Knockoffs for High-dimensional Controlled Variable Selectioncited by 120
- 2014Controlling the false discovery rate via knockoffscited by 97
- 2013Confidence Intervals and Hypothesis Testing for High-Dimensional Regressioncited by 78
- 2022Universality of empirical risk minimizationcited by 73
- 2019Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimizationcited by 58
- 2020Generalization error in high-dimensional perceptrons: Approaching Bayes error with convex optimizationcited by 51
- 2020The Lasso with general Gaussian designs with applications to hypothesis testingcited by 40
- 2015De-biasing the Lasso: Optimal Sample Size for Gaussian Designscited by 35
- 2020Approximate Message Passing algorithms for rotationally invariant matricescited by 31
- 2016A knockoff filter for high-dimensional selective inferencecited by 25
- 2020Fast and Powerful Conditional Randomization Testing via Distillationcited by 19
- 2013Hypothesis Testing in High-Dimensional Regression under the Gaussian Random Design Model: Asymptotic Theorycited by 18
13 more
- 2021Approximate Message Passing for orthogonally invariant ensembles: Multivariate non-linearities and spectral initializationcited by 18
- 2021Estimation in Rotationally Invariant Generalized Linear Models via Approximate Message Passingcited by 18
- 2021Black-box tests for algorithmic stabilitycited by 15
- 2018Robust inference with knockoffscited by 14
- 2019De-Biasing The Lasso With Degrees-of-Freedom Adjustmentcited by 12
- 2019Controlling False Discovery Rate Using Gaussian Mirrorscited by 10
- 2020Causal Inference in Genetic Trio Studiescited by 7
- 2017A Power and Prediction Analysis for Knockoffs with Lasso Statisticscited by 5
- 2018IPAD: Stable Interpretable Forecasting with Knockoffs Inferencecited by 5
- 2017A Flexible Framework for Hypothesis Testing in High-dimensionscited by 4
- 2023Spectrum-Aware Debiasing: A Modern Inference Framework with Applications to Principal Components Regressioncited by 4
- 2019Power analysis of knockoff filters for correlated designscited by 3
- 2024A non-asymptotic distributional theory of approximate message passing for sparse and robust regressioncited by 3
Built on by
Citing papers per year: 2026: 1.
1 paper.