Debiased Estimators in High-Dimensional Regression: A Review and Replication of Javanmard and Montanari (2014)

Benjamin Smith
Department of Statistical Sciences
University of Toronto
Toronto, Canada
benyamin.smith@mail.utoronto.ca


Abstract

High-dimensional statistical settings (\(p \gg n\)) pose fundamental challenges for classical inference, largely due to bias introduced by regularized estimators such as the LASSO. To address this, [1] propose a debiased estimator that enables valid hypothesis testing and confidence interval construction. This report examines their debiased LASSO framework, which yields asymptotically normal estimators in high-dimensional settings. The key theoretical results underlying this approach are presented. Specifically, the construction of an optimized debiased estimator that restores asymptotic normality, which enables the computation of valid confidence intervals and \(p\)-values. To evaluate the claims of Javanmard and Montanari, a subset of the original simulation study and the real-data analysis is presented. The original empirical analysis is extended to the desparsified LASSO, which is referenced but not implemented in the original study. The results demonstrate that while the debiased LASSO achieves reliable coverage and controls Type I error, the LASSO projection estimator can offer improved power in idealized low-signal settings without compromising error rates. The results reveal a trade-off: the LASSO projection estimator performs well in low-signal settings, while Javanmard and Montanari’s method is more robust to complex correlations, improving precision and signal detection in real data.

1 Introduction↩︎

Modern statistical problems are widely recognized as having become increasingly high-dimensional [1]. Examples such as genomics [2], neuroimaging [3], asset pricing [4], signal processing [5] and collaborative filtering1[7] have led to settings in which the number of covariates exceeds the number of observations (\(p > n\)). LASSO regression [8] has become a widely applicable and successful technique for addressing such problems. Estimators are derived by optimizing a regularized likelihood function, typically incorporating an \(L_1\) penalty to induce sparsity. Because they are defined as the solution to a constrained optimization problem, LASSO estimators are inherently non-linear and do not admit an explicit, closed-form representation.

The non-linear and non-explicit nature of the estimators produced by LASSO estimates results in being unable to characterize the distribution the estimators it produces [9]. This creates a challenge inference as one is unable to preform accepted procedures for characterizing uncertainty via confidence intervals and p-values [10], [11]. As of 20142 approaches to quantify statistical significance in high-dimensional parameter estimation settings has been less understood. [12] and [13] introduced high-dimensional testing frameworks that utilize compatibility conditions to provide deterministic guarantees for significance \(\alpha\) and power \(1-\beta\) under restricted eigenvalue or compatibility conditions [14]. These results were later strengthened by [15], who established more refined lower bounds for the signal detection threshold. [16] and [17] consider inference for regression models with high-dimensional data. [18] and [19] studied resampling methods for hypotheses testing for these methods.

This report reviews and discusses the theoretical framework introduced by [1] in their Journal of Machine Learning Research paper titled “Confidence Intervals and Hypothesis Testing for High-Dimensional Regression”. Specifically, it examines the key lemmas and theorems underlying their approach to debiased inference for LASSO regression and presents a partial replication3 of the original simulation study and an analysis of the data used in the original data analysis. The analysis compares their proposed method with the multisample splitting method [20], [21] and the ridge-type projection estimator [12], as well as with alternative approaches implemented in the hdi R package [22]. Furthermore, the comparison is extended to include the desparsified LASSO estimator (also known as the LASSO projection estimator, used interchangably) [13], [23], [24], a closely related approach to debiased inference that was not formally evaluated (but referenced) in the original paper.

In Section 2, we outline the model setting and the de-biasing algorithm proposed by [1], followed by an overview of technical prerequisites defined in Section 2.1. Section 2.2 presents the key theoretical results required for formal inference with the debiased estimator. Section 2.3 provides an overview of the primary applications derived from the theorems, including the construction of confidence intervals, hypothesis tests, and extensions to simultaneous inference and settings involving non-Gaussian noise. Section 3 assesses the empirical performance of [1]’s debiased LASSO estimator through a partial replication of their simulation studies (Section 3.1) and a analysis of the riboflavin dataset [25]. By examining coverage probabilities, interval lengths, and Type I error rates, we compare the proposed method against competing approaches noted, but extend the analyses to include the LASSO projection estimator in order to highlight practical trade-offs. Section 4 concludes by combining the theoretical and empirical findings, discussing the practical trade-offs of debiased inference and its implications for high-dimensional statistical analysis in comparison with competing methods such as the LASSO projection estimator.

For reproducibility, the R code used to perform the simulations and data analysis is available at:
https://github.com/benyamindsmith/javanmard_montanari_2014_replication

2 Methodology↩︎

We work in a linear regression model setting where \(n\) i.i.d. pairs \((Y_1, X_1), (Y_2,X_2), \dots, (Y_n, X_n)\) are given with vectors \(X_i \in \mathbb{R}^p\) and response variables defined as \[Y_i= \langle\theta_0, X_i\rangle + W_i, \quad W_i \sim N(0, \sigma^2) \label{eq:mod951dim}\tag{1}\] Where \(\theta_0\in \mathbb{R}^p\) and \(\langle\cdot, \cdot\rangle\) is the standard scalar product in \(\mathbb{R}^p\). In matrix form, denote \(Y=(Y_1, \dots, Y_n)^\top\) and \(\mathbf{X} \in \mathbb{R}^{n\times p}\). This gives \[Y = \mathbf{X}\theta_0 + W, \quad W \sim N(0, \sigma^2 I_{n\times n}) \label{eq:mod95mat95form}\tag{2}\] The goal is to estimate the unknown (but fixed) parameter vector \(\theta_0\in \mathbb{R}^p\). In a classical regression setting where \(n \gg p\), the estimation method of choice is usually ordinary least squares, i.e. \(\hat{\theta}^{\text{OLS}}= (\mathbf{X}^\top\mathbf{X})^{-1}\mathbf{X}^\top Y\). By definition, \(\hat{\theta}^{\text{OLS}}\) is Gaussian with mean \(\theta_0\) and and covariance \(\sigma^2(\mathbf{X}^\top \mathbf{X})^{-1}\). This allows for typical inference techniques such as confidence intervals, hypothesis tests and construction of P-values.

In a high dimensional setting where the number of parameters exceeds the number of observations (\(p > n\)), the matrix \((X^\top X)\) is rank deficient and one is required to resort to biased estimators [14]. The LASSO [8], [26] has become a widely used method that produces sparse estimates by incorporating an \(\ell_1\) penalty into the objective function: \[\hat{\theta}^n(Y, \mathbf{X};\lambda) = \arg \underset{\theta \in \mathbb{R}^p}{\min} \left\{\frac{1}{2n}\|Y - \mathbf{X}\theta\|^2_2 + \lambda \|\theta\|_1\right\} \label{eq:lasso95eq}\tag{3}\]

The \(\ell_1\) penalty used in LASSO shrinks coefficients toward zero, thus introducing bias into the estimators. While this promotes sparsity, it also complicates statistical inference for the selected model as the resulting sampling distribution is difficult to characterize. Algorithm 1 shows the algorithm proposed by [1] to construct the debiased estimator from the LASSO, given by Equation ([eq:lasso95debiased]) as \(\hat{\theta}^{u}=\hat{\theta}^{\,n}(\lambda)+\frac{1}{n}M\mathbf{X}^{\top}\bigl(Y-\mathbf{X}\hat{\theta}^{\,n}(\lambda)\bigr)\). The basic intuition is that the subgradient of the \(\ell_1\) norm at the LASSO solution \(\hat{\theta}^n\) is \(\mathbf{X}^\top(Y - \mathbf{X}\hat{\theta}^n)/(n\lambda)\). By adding a term which is proportional to the subgradient, ([eq:lasso95debiased]) compensates the bias introduced by the \(\ell_1\) penalty in the LASSO.

Figure 1: Unbiased estimator for \theta_0 in high-dimensional linear regression models

It is claimed by [1] that the estimator ([eq:lasso95debiased]) guarantees near optimal confidence interval sizes and testing power. Section 2.1 presents preliminary definitions necessary for understanding the core theory presented in [1]. Section 2.2 presents the theorems which demonstrate that \(\hat{\theta}^{u}\) is Gaussian and is an asymptotically unbiased estimator for \(\theta_0\). Section 2.3 shows that the results from theorems in section 2.2 can be applied directly to derive confidence intervals (section 2.3.1), show near optimality of hypotheses tests generated (section 2.3.2),along with being generalized to derivation of simultaneous confidence intervals (Section 2.3.3) and the validity of the estimator \(\hat{\theta}^u\) in non-Gaussian noise settings (Section 2.3.4).

2.1 Prerequisites↩︎

In this section, we will present basic definitions which will be used later in this paper.

Definition 1 (True Support Set of \(\theta_0\)). We denote by \(S \equiv \text{supp}(\theta_0)\) the support of \(\theta_0 \in \mathbb{R}^p\), defined as: \[\label{eq:supp95theta} \text{supp}(\theta_0) \equiv \left\{i \in [p]: \theta_{0,i} \neq 0 \right\}\qquad{(1)}\] Where \([p] = \left\{1, \dots, p \right\}\) is the index set of all parameters.

In words, \(\text{supp}(\theta_0)\) is the set of non-zero sparse parameters in the model (1 ). We further denote \(s_0 \equiv |S|\) to be the number of elements in \(\text{supp}(\theta_0)\).

Definition 2 (Sub-Gaussian Norm). The sub-Gaussian norm of a random variable \(X\), denoted by \(\|X\|_{\psi_2}\) is defined as \[\|X\|_{\psi_2} = \sup_{q \ge 1} q^{-1/2} (\mathbb{E}|X|^q)^{1/q}\] For a random vector \(X \in \mathbb{R}^n\), its sub-Gaussian norm is defined as \[\|X\|_{\psi_2} = \sup_{x \in \mathbb{S}^{n-1}}\|\langle X, x\rangle\|_{\psi_2}\] Where \(\mathbb{S}^{n-1}\) denotes the unit sphere in \(\mathbb{R}^n\)

The next two definitions provide the necessary foundation for the theorems in Section 2.2, which establish the unbiasedness of \(\hat{\theta}^{u}\).

Definition 3 (Compatibility Constant). Given a symmetric matrix \(\hat{\Sigma} \in \mathbb{R}^{p\times p}\) and a set \(S \subseteq [p]\), the corresponding compatibility constant is defined as \[\phi^2(\hat{\Sigma}, S) \equiv \underset{\theta\in \mathbb{R}^p}{\min} \left\{\frac{|S| \langle \theta, \hat{\Sigma}\theta \rangle}{\|\theta_S\|^2_1}: \theta \in \mathbb{R}^p, \|\theta_{S^c}\|_1 \le 3 \|\theta_S \|_1\right\}\] We say that \(\hat{\Sigma} \in \mathbb{R}^{p\times p}\) satisfies the compatibility condition for \(S \subseteq [p]\) with constant \(\phi_0\) if \(\phi(\hat{\Sigma}, S) \ge \phi_0\). We say it holds for the design matrix \(\mathbf{X}\) if it holds for \(\hat{\Sigma} = \mathbf{X}^\top\mathbf{X}/n\).

Definition 4 (Generalized Coherence Parameter). Given the pair \(\mathbf{X}\in \mathbb{R}^{n\times p}\) and \(M \in \mathbb{R}^{p\times p}\). Let \(\hat{\Sigma} = \mathbf{X}^\top\mathbf{X}/n\) denote the associated sample covariance. The generalized coherence parameter of \(\mathbf{X}, M\) is: \[\mu_*(\mathbf{X}; M) \equiv |M \hat{\Sigma} - I|_\infty = \max_{i\ge1, j\le p}|(M\hat{\Sigma})_{ij} - I_{ij}| = \max \left\{\max_{i}|(M\hat{\Sigma})_{ii} - 1|, \max_{i\neq j} |(M\hat{\Sigma})_{ij}|\right\}\] We denote the minimum (generalized) coherence of \(\mathbf{X}\) as \(\mu_{\min}(\mathbf{X}) = \min_{M\in \mathbb{R}^{p\times p}}\mu_*(\mathbf{X}; M)\) and any minimizer of \(\mu_*(\mathbf{X}; M)\) as \(M_{\text{min}}(X)\).

Note that the minimum coherence can be computed efficiently since \(M \mapsto \mu_*(\mathbf{X}; M)\) is a convex function.

Remark 1. If we assume that the columns of of \(\mathbf{X}\) are normalized to have the \(\ell_2\) norm equal to \(\sqrt{n}\) (i.e., \(\|\mathbf{X} e_i\| = \sqrt{n}\) for all \(i \in [p]\)), and \(M=I\), then \((M\hat{\Sigma} - I)_{i,i}= 0\) and \(|M\hat{\Sigma} - I|_\infty = \max_{i\neq j}|(\hat{\Sigma})_{i,j}|\). In other words, \(\mu(\mathbf{X}; I)\) is the maximum normalized scalar product between distinct columns of \(\mathbf{X}\). i.e. \[\mu_*(\mathbf{X}; I) = \frac{1}{n} \max_{i\neq j}| \langle \mathbf{X}e_i, \mathbf{X}e_j\rangle| \label{eq:normed95coherence}\qquad{(2)}\] Then the quantity (?? ) is known as the coherence parameter of the matrix \(\mathbf{X}/\sqrt{n}\).

Assuming for the sake of simplicity that the columns of \(\mathbf{X}\) are normalized so that \(\|\mathbf{X}e_i\|_2 = \sqrt{n}\), a small value of the coherence parameter \(\mu_*(\mathbf{X}; I)\) means that the columns of \(\mathbf{X}\) are roughly orthogonal. So \(\mu_*(\mathbf{X}; I) =0\) if and only if \(\mathbf{X}/\sqrt{n}\) is column orthogonal. However, the generalized coherence parameter \(\mu_*(\mathbf{X}; M)\) can be much smaller (i.e. it can remain small, potentially as small as order \(O(\sqrt{(\log p)/n})\), even when the columns of \(\mathbf{X}\) are significantly correlated).

Armed with these definitions, we now present the central theorems that establish the asymptotic normality of the debiased estimator \(\hat{\theta}^u\).

2.2 A Debiased Estimator for \(\theta_0\)↩︎

Having established the generalized coherence \(\mu_*\), we now characterize the distributional properties of the debiased estimator. The following theorems provide the conditions under which \(\hat{\theta}^u\) is asymptotically normal, which will allow for classical inferential procedures such as confidence intervals and hypotheses testing. In order to clarify the distributional properties of \(\hat{\theta}^u\), [1] consider a general debiasing procedure that makes use of an arbitrary debiasing matrix \(M \in \mathbb{R}^{p\times p}\) and define the generalized debiased estimator \(\hat{\theta}^*\) as: \[\hat{\theta}^*(Y, \mathbf{X}; M, \lambda) = \hat{\theta}^n(\lambda) + \frac{1}{n}M\mathbf{X}^\top (Y-\mathbf{X}\hat{\theta}^n(\lambda)) \label{eq:gen95debiased95theta}\tag{4}\]

Theorem 2 (Error Decomposition around \(\hat{\theta^*}\)). Let \(\mathbf{X} \in \mathbb{R}^{n\times p}\) be any (determinisitic) design matrix and \(\hat{\theta}^* = \hat{\theta}^*(Y, \mathbf{X}; M,\lambda)\) be the generalized debiased estimator as per Equation (4 ).

  1. Setting \(Z= M \mathbf{X}^\top W/\sqrt{n}\) gives \[\sqrt{n}(\hat{\theta}^*- \theta_0) = Z + \Delta, \quad Z \sim N(0, \sigma^2 M \hat{\Sigma}M^\top), \quad \Delta = \sqrt{n}(M\hat{\Sigma} - I)(\theta_0 - \hat{\theta}^n)\]

  2. Further, assume that \(\mathbb{X}\) satisfies the compatibility condition for the set \(S = \text{supp}(\theta_0), |S| \le s_0\), with constant \(\phi_0\) and has a generalized coherence parameter \(\mu_* = \mu_*(\mathbf{X}; M)\) and let \(K \equiv \max_{i \in [p]}\hat{\Sigma}_{i,i}\). Then letting \(\lambda = \sigma \sqrt{(c^2 \log p)/n}\) gives \[\label{eq:thm6eq2} \mathbb{P}\left(\|\Delta\|_\infty \ge \frac{4c \mu_* \sigma s_0}{\phi_0^2} \sqrt{\log p}\right) \le 2p^{-c_0}, \quad c_0 = \frac{c^2}{32K}-1\qquad{(3)}\] Note, if \(M= M_{min}(X)\) minimizes \(\mu_*(\mathbf{X},M) = |M\hat{\Sigma} - I|_\infty\), then \(\mu_*\) can be replaced by \(\mu_\text{min}(X)\) in Equation (?? ).

Theorem 2 decomposes the estimation error of the generalized debiased estimator \((\hat{\theta}^*- \theta_0)\) into a zero mean Gaussian term \(Z/\sqrt{n}\) and a bias term \(\Delta/\sqrt{n}\) whose maximum entry is bounded in probability per Equation ?? .

Proof.

  1. By substituting \(Y= X\theta_0 + W\) into Equation (4 ), we can show that the estimation error \((\hat{\theta}^* - \theta_0)\) can be decomposed into the zero mean Gaussian term \(Z/\sqrt{n}\) and the bias term \(\Delta/\sqrt{n}\). \[\begin{align} \hat{\theta}^* &= \hat{\theta}^n + \frac{1}{n} M \mathbf{X}^\top(Y-X \hat{\theta}^n)\\ &=\hat{\theta}^n + \frac{1}{n}M\mathbf{X}^\top(\mathbf{X} \theta_0 + W - \mathbf{X}\hat{\theta}^n)\\ &= \hat{\theta}^n + \frac{1}{n}M\mathbf{X}^\top\mathbf{X}(\theta_0 - \hat{\theta}^n) + \frac{1}{n}M \mathbf{X}^\top W \\ &= \hat{\theta}^n + \frac{1}{n}M\mathbf{X}^\top\mathbf{X}(\theta_0 -\hat{\theta}^n) + \frac{1}{n}M\mathbf{X}^\top W - (\theta_0 - \hat{\theta}^n) + (\theta_0 - \hat{\theta}^n) \\ &=\theta_0 + \left(\frac{1}{n}M\mathbf{X}^\top \mathbf{X} - I\right)(\theta_0 - \hat{\theta}^n) + \frac{1}{n}M \mathbf{X}^\top W\\ &= \theta_0 + (M\hat{\Sigma}-I)(\theta_0 - \hat{\theta}^n) + \frac{1}{\sqrt{n}}\cdot\frac{1}{\sqrt{n}}M\mathbf{X}^\top W\\ &=\theta_0 + \frac{1}{\sqrt{n}}\Delta + \frac{1}{\sqrt{n}}Z \\ &=\theta_0 + \frac{1}{\sqrt{n}}Z + \frac{1}{\sqrt{n}}\Delta\\ \iff& (\hat{\theta}^* - \theta_0) = + \frac{1}{\sqrt{n}}Z + \frac{1}{\sqrt{n}}\Delta \end{align}\]

  2. Noting that \[\begin{align} \|\Delta\|_\infty &= \|\sqrt{n}(M\hat{\Sigma} - I)(\theta_0 - \hat{\theta}^n)\|_\infty\\ (\substack{\text{Triangle}\\\text{Inequality}})&\le\sqrt{n}\|M\hat{\Sigma}-I\|_\infty \|\theta_0 - \hat{\theta}^n\|_1 \\ &= \sqrt{n}\mu_*(\mathbf{X}; M) \|\theta_0 - \hat{\theta}^n\|_1\\ &= \sqrt{n}\mu_*(\mathbf{X}; M) \| \hat{\theta}^n-\theta_0 \|_1 \end{align}\] By [14],for any \(\lambda \ge 4\sigma \sqrt{2K \log(p e^{t^2/2})/n}\) \[\mathbb{P}\left(\|\hat{\theta}^n - \theta_0\|_1 \ge \frac{4 \lambda s_0}{\phi^2_0} \right) \le 2 e^{-t^2/2}\] So \[\mathbb{P}\left(\|\Delta\|_\infty \ge \frac{4 \lambda \mu_* s_0 \sqrt{n}}{\phi^2_0}\right) \le 2 e^{-t^2/2}\] The claim follows by selecting \(t\) such that \(e^{t^2/2}=p^{-c_0}\). Setting \(\lambda = \sigma \sqrt{(K^2\log p)/n}\) \[\mathbb{P}\left(\|\Delta\|_\infty \ge \frac{4c s_0}{\phi_0^2} \sqrt{\log p}\right) \le 2 p^{-c_0}\]

 ◻

The next theorem establishes that for a natural probabilistic model of the design matrix \(\mathbf{X}\), the (constant) bound of the compatibility constant \(\phi_0\) and the generalized coherence parameter \(\mu_*(\mathbf{X}; M)\) can be bounded with probability converging rapidly to one as \(n, p \to \infty\).

Theorem 3 (Technicality). Let \(\Sigma \in \mathbb{R}^{p\times p}\) be such that \(\sigma_{\text{min}}(\Sigma) \ge C_{\text{min}} >0\) and \(\sigma_{\text{max}}\le C_{\text{max}}<\infty\) and \(\max_{i \in [p]} \Sigma_{ii}\le1\). Assume \(\mathbf{X}\Sigma^{-1/2}\) to have independent sub-Gaussian rows, with zero mean and sub-Gaussian norm \(\|\Sigma^{-1/2} X_1\|_{\psi_2} = \kappa\), for some constant \(\kappa \in (0, \infty)\).

  1. For \(\phi_0\), \(s_0\), \(K\in \mathbb{R}_{>0}\), let \(\mathcal{E}_n = \mathcal{E}_n(\phi_0, s_0, K)\) denote the event that the compatibility condition holds for \(\hat{\Sigma} = (\mathbf{X}^\top\mathbf{X}/n)\) for all sets \(S \subseteq[p]\), \(|S| \le s_0\) with constant \(\phi_0>0\) and that \(\max_{i\in [p]}\Sigma_{i,i} \le K\). i.e. \[\mathcal{E}_n(\phi_0, s_0, K) \equiv \left\{\mathbf{X}\in \mathbb{R}^{n\times p}: \min_{S: |S| \le s_0} \phi(\hat{\Sigma}, S) \ge \phi_0, \quad \max_{i\in [p]}\hat{\Sigma}_{i,i} \le K,\quad \hat{\Sigma}= (\mathbf{X}^{\top}\mathbf{X}/n)\right\}\] Then there exists \(x_* \le 2000\) such that the following happens. If \(n \ge \nu_0 s_0 \log(p/s_0)\), \(\nu_0 \equiv 5 \times 10^4 c_*(C_{\text{max}}/C_{\text{min}})^2 \kappa^4\), \(\phi_0 = \sqrt{C_{\text{min}}}/2\) and \(K \ge 1 + 20 \kappa^2 \sqrt{(\log p)/n}\), then \[\mathbb{P}(\mathbf{X} \in \mathcal{E}_n(\phi_0, s_0, K)) \ge 1 - 4e^{-c_1n}, \quad c_1 \equiv \frac{1}{4c_* \kappa^4}\]

  2. For \(a >0\), let \(\mathcal{G}_n= \mathcal{G}_n(a)\) be the event that the convex optimization problem in Algorithm 1 (i.e. (1)) is feasible for \(\mu = a \sqrt{(\log p)/n}\). i.e. \[\mathcal{G}_n(a) \equiv \left\{\mathbf{X}\in \mathbb{R}^{n\times p}: \mu_{\text{min}}(\mathbf{X}) < a \sqrt{\frac{\log p}{n}} \right\}\] Then for all \(n \ge a^2 C_{\text{min}}\log p /(4e^2C_{\max}\kappa^4)\) \[\mathbb{P}(X\in \mathcal{G}_n(a)) \ge 1 - 2p^{-c_2}, \quad c_2 \equiv \frac{a^2 C_{\min}}{24 e^2 \kappa^4 C_{\max}}-2\]

Theorem 3 shows for a natural probabilistic model of the design matrix \(\mathbf{X}\in \mathbb{R}^{n\times p}\), both \(\phi_0\) and \(\mu_*(\mathbf{X}; M)\) can be bounded with probability that both converge rapidly to 1 as \(n,p \to \infty\). Specifically, it guarantees that for sufficiently large \(n\), the design matrix remains numerically stable enough to recover the true parameters while maintaining the low coherence required to filter out the shrinkage bias inherent in the LASSO. The proof for this theorem is omitted as it is a more nuanced technicality. For the proof, see the appendix of [1].

Theorems 2 and 3 establish the necessary probabilistic guarantees for recovering asymptotically unbiased and Gaussian estimates of \(\theta_0\). The following theorem builds on these results to characterize the limiting distribution of the debiased estimator \(\hat{\theta}^u\) produced by Algorithm 1.

Theorem 4 (Asymptotic Normality and Error Bounds for the Debiased LASSO Estimator \(\hat{\theta}^u\)). Consider the linear model (1 ) and the debiased LASSO estimator ([eq:lasso95debiased]) defined in Algortihm 1 with \(\mu = a \sqrt{(\log p)/n}\). Then setting \(Z = M\mathbf{X}^\top W/\sqrt{n}\), we have \[\sqrt{n}(\hat{\theta}^u - \theta_0) = Z + \Delta, \quad Z|\mathbf{X} \sim N(0, \sigma^2M \hat{\Sigma}M^\top), \quad \Delta = \sqrt{n}(M\hat{\Sigma}- I)(\theta_0 - \hat{\theta}^n)\] Further, under the assumptions of Theorem 3 for \(n \ge \max(\nu_0s_0 \log(p/s_0), \nu_1 \log p)\), \(\nu_1= \max(1600 \kappa^4, a^2/(4e^2\kappa^4))\) and \(\lambda = \sigma \sqrt{(c^2 \log p)/n}\) \[\label{eqn:tailbound} \mathbb{P}\left\{\|\Delta\|_\infty \ge \left(\frac{16ac \sigma}{C_{\min}} \right)\frac{s_0 \log p}{\sqrt{n}}\right\} \le 4e^{-c_1n} + 4p^{-\min(\tilde{c}_0, c_2)}\qquad{(4)}\] Where \(\tilde{c}_0 = (c^2/48)-1\), \(c_1 = \frac{1}{4c_* \kappa^4}\) and \(c_2 = \frac{a^2 C_{\min}}{24 e^2 \kappa^4 C_{\max}}\).

Finally the tail bound (?? ) holds for any choice \(M\) that is a function of the design matrix and satistfies the feasibility condition of Equation (1) in Algorithm 1, i.e. \(|M\hat{\Sigma}- I|_\infty \le \mu\).

Assuming \(\sigma\), \(C_{\min}\) of order 1, Theorem 4 establishes that for random designs, the maximum size of the bias term \(\Delta_i\) over \(i \in [p]\) is \[\|\Delta\|_{\infty} = O\left(\frac{s_0\log p}{\sqrt{n}}\right)\] On the other hand, the ‘noise term’ \(Z_i\) is roughly of order \(\sqrt{[M \hat{\Sigma}M^\top]_{ii}}\)

Remark 5. Theorem 4 only requires that the support size satisfies \(s_0 = O(n/\log p)\). If we further assume \(s_0 = o(\sqrt{n}/\log p)\) then we have \(\|\Delta\|_\infty = o(1)\) with high probability. Hence \(\hat{\theta}^u\) is an asymptotically unbiased estimator for \(\theta_0\).

We will now present the proof for Theorem 4:

Proof. Denote \(\|\Delta\|_0 \equiv \left(\frac{16ac \sigma}{C_{\min}} \right)\frac{s_0 \log p}{\sqrt{n}}\). We can then show that \[\begin{align} \mathbb{P} \left\{ \|\Delta\|_\infty \ge \left( \frac{16ac \sigma}{C_{\min}} \right) \frac{s_0 \log p}{\sqrt{n}} \right\} &= \mathbb{P} \left\{ \|\Delta\|_\infty \ge \Delta_0 \right\} \\ (*) \quad \le &\mathbb{P} \Big( \left\{ \|\Delta\|_\infty \ge \Delta_0 \right\} \cap \mathcal{E}_n(\sqrt{C_{\min}}/2, s_0, 3/2) \cap \mathcal{G}_n(a) \Big) \\ &+ \mathbb{P} \left( \mathcal{E}_n^c(\sqrt{C_{\min}}/2, s_0, 3/2) \right) + \mathbb{P}(\mathcal{G}_n^c(a)) \\ (**) \quad \le &\mathbb{P} \Big( \left\{ \|\Delta\|_\infty \ge \Delta_0 \right\} \cap \mathcal{E}_n(\sqrt{C_{\min}}/2, s_0, 3/2) \cap \mathcal{G}_n(a) \Big)\\ &+4e^{-c_1n} + 2p^{-c_2} \end{align}\] Where the first equation \((*)\) comes from the law of total probability and \((**)\) comes from the probabilities of the compliments stated in Theorem 3. We note further that the bound from Theorem 3 (b) (i.e. \(\mathbb{P}(\mathbf{X} \in \mathcal{E}_n(\phi_0, s_0, K)) \ge 1 - 4e^{-c_1n}, \quad c_1 \equiv \frac{1}{4c_* \kappa^4}\)) can be applied for \(K= 3/2\) since under present assumptions \(K \ge 1 + 20\kappa^2 \sqrt{(\log p)/n} \iff 3/2 \ge 1 + 20\kappa^2 \sqrt{(\log p)/n} \iff 1/2 \ge 20\kappa^2 \sqrt{(\log p)/n}\). \[\begin{align} \mathbb{P} \Big( \left\{ \|\Delta\|_\infty \ge \Delta_0 \right\} \cap \mathcal{E}_n(\sqrt{C_{\min}}/2, s_0, 3/2) \cap \mathcal{G}_n(a) \Big) &\le \sup_{\mathbf{X} \in \mathcal{E}_n(\sqrt{C_{\min}}/2, s_0, 3/2) \cap \mathcal{G}_n(a)} \mathbb{P} \left( \|\Delta\|_\infty \ge \Delta_0 \mid \mathbf{X} \right) \\ &\le 2p^{-\tilde{c}_0} \end{align}\] Where the last inequality follows from Theorem 6. Thus \[\mathbb{P}\left\{\|\Delta\|_\infty \ge \left(\frac{16ac \sigma}{C_{\min}} \right)\frac{s_0 \log p}{\sqrt{n}}\right\} \le 4e^{-c_1n} +2p^{-c_2}+ 2p^{-\tilde{c}_0} \le 4e^{-c_1n} + 4p^{-\min(\tilde{c}_0, c_2)}\] Where the last inequality follows by bounding the sum by the dominant rate ◻

Theorem 4 shows that asymptotic normality and error bounds of the generalized debiased estimator \(\hat{\theta}^*\) can be applied to the debiased estimtor proposed by [1] in Algorithm 1 \(\hat{\theta}^u\) (See Equation (4 )).

2.3 Statistical Inference↩︎

A direct application of Theorem 4 is to derive confidence intervals and statistical hypothesis tests for high dimensional models. The next Lemma will show how this is possible. Note, the sparisty assumption is assumed to be \(s_0 = o(\sqrt{n}/\log p)\).

Lemma 1 (Asymptotic Normality and Valid Inference for the Debiased LASSO). Consider a sequence of design matrices \(\mathbf{X} \in \mathbb{R}^{n\times p}\) with dimension \(n \to \infty\), \(p = p(n)\to \infty\) satisfying the following assumptions for the constants \(C_{\min}\),\(C_{\max}\), \(\kappa \in (0, \infty)\) independent of \(n\). For each \(n, \Sigma \in \mathbb{R}^{p\times p}\) is such that \(\sigma_{\min}(\Sigma) \ge C_{\min} >0\) and \(\sigma_{\max}(\Sigma) \le C_{\max} < \infty\) and \(\max_{i\in [p]}\Sigma_{ii} \le 1\). Assume \(\mathbf{X} \Sigma^{-1/2}\) to have independent sub-Gaussian rows with zero mean and sub-Gaussian norm \(\|\Sigma^{-1/2}X_1\|_{\psi_2} \le \kappa\).

Consider the linear model (1 ) and let \(\hat{\theta}^u\) be the debaised LASSO estimate ([eq:lasso95debiased]) derived in Algorithm 1 with \(\mu = a \sqrt{(\log p)/n}\) and \(\lambda = \sigma \sqrt{(c^2 \log p)/n}\) with \(a\) and \(c\) being large enough constants. Finally, let \(\hat{\sigma} = \hat{\sigma}(y,\mathbf{X})\) be an estimator of the noise level satisfying for any \(\varepsilon>0\) \[\lim_{n \to \infty} \sup_{\theta_0 \in \mathbb{R}^p; \|\theta_0\|_0 \le s_0}\mathbb{P}\left(\left|\frac{\hat{\sigma}}{\sigma} - 1\right| \ge \varepsilon \right) = 0\] If \(s_0 = o(\sqrt{n}/\log p)\) \((s_0 \ge 1)\), then for all \(x \in \mathbb{R}\), we have \[\lim_{n \to \infty} \sup_{\theta_0 \in \mathbb{R}^p; \|\theta_0\|_0 \le s_0}\left|\mathbb{P}\left(\frac{\sqrt{n}(\hat{\theta}^u_i - \theta_{0,i})}{\hat{\sigma} [M \hat{\Sigma}M^{\top}]_{i,i}^{1/2}} \le x \right)- \Phi(x)\right| = 0\] Where \(\Phi(\cdot)\) denotes the cumulative distribution function (CDF) of a standard normal random variable.

While the standard LASSO is an excellent tool for variable selection, its inherent bias makes it unsuitable for traditional statistical inference. Lemma 1 provides the necessary theoretical bridge, transforming \(\hat{\theta}^u\) into a standardized statistic that converges to a standard normal distribution. This in turn shows that it is permissible to perform ‘OLS-style’ inference in settings where \(p \gg n\)

Proof. Under stated the stated assumptions in Lemma 1,we can prove \[\label{eq:lemma13proof1} \lim \sup_{n \to \infty}\sup_{\|\theta_0\|_0 \le s_0}\mathbb{P}\left(\frac{\sqrt{n}(\hat{\theta}^u_i - \theta_{0,i})}{\hat{\sigma} [M \hat{\Sigma}M^{\top}]_{i,i}^{1/2}} \le x \right) \le \Phi(x)\tag{5}\] By Theorem 4, we have \[\frac{\sqrt{n}(\hat{\theta}_i^u - \theta_{0, i})}{\sigma [M \hat{\Sigma} M^\top]^{1/2}_{i,i}} = \frac{e^{\top}_i M \mathbf{X}^\top W}{\sigma [M \hat{\Sigma} M^\top]^{1/2}_{i,i}} + \frac{\Delta_i}{\sigma [M \hat{\Sigma} M^\top]^{1/2}_{i,i}}\] Let \(V = \mathbf{X}M^\top e_i / (\sigma [M \hat{\Sigma} M^\top]_{ii}^{1/2})\) and \(\tilde{Z} \equiv V^\top W\). Conditioned on \(\mathbf{X}\) (and thus \(V\)), the independence of the noise \(W \sim N(0, \sigma^2 I_n)\) implies: \[\mathbb{P}( \tilde{Z} \le x) = \mathbb{E}\left\{\mathbb{P}(V^\top W\le x|V) \right\} = \mathbb{E}\left\{\Phi(x) | V \right\} = \Phi(x)\] In order to prove Equation (5 ), fix \(\varepsilon >0\) and write \[\begin{align} \mathbb{P}\left(\frac{\sqrt{n}(\hat{\theta}^u_i - \theta_{0,i})}{\hat{\sigma} [M \hat{\Sigma}M^{\top}]_{i,i}^{1/2}} \le x \right) &= \mathbb{P}\left(\frac{\sigma}{\hat{\sigma}}\tilde{Z} + \frac{\Delta_i}{\hat{\sigma}[M \hat{\Sigma}M^\top]^{1/2}_{i,i}} \le x \right)\\ &\le \mathbb{P}\left(\frac{\sigma}{\hat{\sigma}}\tilde{Z} \le x + \varepsilon \right) + \mathbb{P}\left( \frac{\Delta_i}{\hat{\sigma}[M \hat{\Sigma}M^\top]^{1/2}_{i,i}} \ge \varepsilon\right)\\ &\le \mathbb{P}\left(\tilde{Z} \le x + 2\varepsilon + \varepsilon|x| \right) + \mathbb{P}\left( \frac{\Delta_i}{\hat{\sigma}[M \hat{\Sigma}M^\top]^{1/2}_{i,i}} \ge \varepsilon\right) + \mathbb{P}\left(\left|\frac{\hat{\sigma}}{\sigma} - 1\right| \ge \varepsilon \right) \end{align}\] Taking the limit and using assuming that \(\lim_{n \to \infty} \sup_{\theta_0 \in \mathbb{R}^p; \|\theta_0\|_0 \le s_0}\mathbb{P}\left(\left|\frac{\hat{\sigma}}{\sigma} - 1\right| \ge \varepsilon \right) = 0\) we obtain: \[\lim_{n \to \infty} \sup_{\theta_0 \in \mathbb{R}^p; \|\theta_0\|_0 \le s_0}\mathbb{P}\left(\frac{\sqrt{n}(\hat{\theta}^u_i - \theta_{0,i})}{\hat{\sigma} [M \hat{\Sigma}M^{\top}]_{i,i}^{1/2}} \le x \right) \le \Phi(x + 2\varepsilon + \varepsilon |x| ) + \lim_{n \to \infty} \sup_{\theta_0 \in \mathbb{R}^p; \|\theta_0\|_0 \le s_0} \mathbb{P}\left( \frac{\Delta_i}{\hat{\sigma}[M \hat{\Sigma}M^\top]^{1/2}_{i,i}} \ge \varepsilon\right)\] Since \(\varepsilon > 0\) is arbitrary, showing that the limit vanishes requires bounding the absolute difference from both sides. By the properties of probability measures for any \(\varepsilon > 0\), we have: \[\left| \mathbb{P}\left( \frac{\sqrt{n}(\hat{\theta}^u_i - \theta_{0,i})}{\hat{\sigma} [M \hat{\Sigma}M^{\top}]_{i,i}^{1/2}} \le x \right) - \Phi(x) \right| \le \mathbb{P}\left( \frac{|\Delta_i|}{\hat{\sigma}[M \hat{\Sigma}M^\top]^{1/2}_{i,i}} \ge \varepsilon \right) + \delta_\varepsilon(x)\] where \(\delta_\varepsilon(x)\) represents the modulus of continuity of \(\Phi(\cdot)\), which vanishes as \(\varepsilon \to 0\). By Theorem 4, the first term on the right-hand side converges to zero as \(n \to \infty\). Since this holds for any \(\varepsilon\), the supremum of the absolute difference over the sparsity class \(s_0\) must likewise converge to zero. ◻

Lemma 1 is the bridge which facilitates standard inferential techniques such as confidence intervals and hypothesis testing for \(\hat{\theta}^u\). Furthermore, this result is generalizable to simultaneous inference and remains robust under non-Gaussian noise distributions. These results are presented in subsections 2.3.1,2.3.2,2.3.3 and 2.3.4 without proof for brevity.

2.3.1 Confidence Intervals↩︎

From Lemma 1 it is quite straightforward to construct asymptotically valid confidence intervals. For \(i \in [p]\) and significance level \(\alpha \in (0,1)\), the confidence interval of the point estimate of the debaised LASSO estimator \(\hat{\theta}^u\) is defined as: \[\label{eq:ci95formula} \begin{align} J_i(\alpha) &\equiv \left[ \hat{\theta}_i^u - \delta(\alpha, n), \hat{\theta}_i^u + \delta(\alpha, n) \right], \\ \delta(\alpha, n) &\equiv \Phi^{-1}(1 - \alpha/2) \frac{\hat{\sigma}}{\sqrt{n}} [M \hat{\Sigma} M^\top]_{i,i}^{1/2} \end{align}\tag{6}\] It can also be shown that the confidence interval is asymptotically valid, namely \[\lim_{n \to \infty} \mathbb{P}\left(\theta_{0,i} \in J_i(\alpha) \right) = 1-\alpha\]

2.3.2 Hypothesis Testing↩︎

An important advantage of sparse linear regression methods such as the LASSO is their ability to provide a parsimonious explanation of the data, relying on only a small number of covariates. This can be simply understood as selecting the number of non-zero covariates \(\hat{\theta}^n_i \neq 0\) for all \(i \subseteq [p]\). However, the covariates estimated by the LASSO \(\hat{\theta}^n_i\) do not provide a measure of the statistical significance for the finding that the coefficient is non-zero. In particular, we are interested in testing an individual null hypotheses \(H_{0,i}: \theta_{0,i} = 0\) verses the alternative \(H_{A,i}: \theta_{\theta,i} \neq 0\). Using the debiased estimator \(\hat{\theta}^u\) derived in Algorithm 1, we construct the p-value \(P_i\) for the test \(H_{0,i}\) to be: \[P_{i} = 2 \left(1 - \Phi\left(\frac{\sqrt{n}|\hat{\theta}^{u}_i |}{\hat{\sigma}[M \hat{\Sigma M^\top}]^{1/2}_{i,i}}\right) \right)\] The decision rule is based on the p-value \(P_i\): \[\widehat{T}_{i, \mathbf{X}}(y) = \begin{cases} 1 & \text{if } P_i \le \alpha \quad (\text{reject } H_{0,i}), \\ 0 & \text{otherwise} \quad (\text{accept } H_{0,i}) \end{cases}\] Where \(\alpha\) is the fixed target Type I error probability. We measure the quality of the test \(\widehat{T}_{i, \mathbf{X}}(y)\) in terms of its significance level \(\alpha_i\) and statistical power \(1- \beta_i\) where \(\beta_i\) is the probability of type II error. It can be shown that this test achieves power \(1 - \beta =\alpha\). From a formal minimax perspective, given a family of tests \(T_{i, \mathbf{X}}:\mathbb{R}^n \to \{ 0, 1\}\) indexed by \(i \in [p]\), \(\mathbf{X} \in \mathbb{R}^{n\times p}\), we defined for \(\gamma >0\) a lower bound on the non-zero entries of \(\theta_{0,i}\) \[\begin{align} \alpha_{i, n}(T) &\equiv \sup \left\{\mathbb{P}_{\theta_0}(T_{i,\mathbf{X}}(y)= 1):\theta_0 \in \mathbb{R}^p, \|\theta_0\|_0 \le s_0(n), \theta_{0,i} = 0 \right\}\\ \beta_{i, n}(T; \gamma) & \equiv\sup \left\{\mathbb{P}_{\theta_0}(T_{i,\mathbf{X}}(y)= 0):\theta_0 \in \mathbb{R}^p, \|\theta_0\|_0 \le s_0(n), \theta_{0,i} \ge \gamma \right\} \end{align}\]

2.3.3 Generalizing to Simultaneous Confidence Intervals↩︎

In many situations, it is necessary to perform statistical inference on more than one of the parameters simultaneously. As an example, we might be interested in performing inference about \(\theta_{0,R}\equiv (\theta_{0,i})_{i \in R}\) for some set \(R \subseteq [p]\). The simplest generalization of the method method is when the number of indices \(|R|\) stay finite as \(n, p \to \infty\). The following Lemma is a generalization of Lemma 1.

Lemma 2. Under the assumptions of Lemma 1, define \[Q^{(n)} \equiv \frac{\hat{\sigma}^2}{n}[M \hat{\Sigma}M^\top]\] Let \(R=R(n)\) be a sequence of sets \(R(n) \subseteq [p],\) with \(|R(n)| = k\) fixed as \(n, p \to \infty\) and further assume \(s_0 = o(\sqrt{n}/\log p)\) with \(s_0\ge1\). Then for all \(x = (x_1, \dots, x_k) \in \mathbb{R}^k\), we have \[\lim_{n \to \infty}\sup_{\theta_0 \in \mathbb{R}^p; \|\theta_0\|_0 \le s_0}\left|\mathbb{P}\left\{\left(Q^{(n)}_{R,R}\right)^{-1/2} (\hat{\theta}^u_R - \theta_{0, R}) \le x \right\} -\mathbf{\Phi}_k(x)\right| =0\] where \((a_1, \dots, a_k) \le (b_1, \dots, b_k)\) indicates \(a_1 \le b_1, \dots, a_k \le b_k\), and \(\mathbf{\Phi}_k(x) = \Phi(x_1) \times \dots \times\Phi(x_k)\)

Mirroring the univariate inferential capabilities provided by Lemma 1, Lemma 2 provides the necessary theoretical results to move from marginal to simultaneous confidence regions. We can then define the valid confidence region \(J_R(\alpha) \subseteq \mathbb{R}^k\) as \[J_{R}(\alpha) \equiv \hat{\theta}_R^u + (Q^{(n)}_{R,R})^{1/2}\mathcal{C}_{k,\alpha}\] Such that \[\lim_{n \to \infty} \mathbb{P}\left(\theta_{0, R} \in J_R(\alpha)\right)= 1-\alpha\] Where \(\mathcal{C}_{k, \alpha}\subseteq \mathbb{R}^k\) is any Borel set such that \(\int_{\mathcal{C}_{k, \alpha}} \phi(x) dx \ge 1-\alpha\) and \(\phi(x) = \frac{1}{(2\pi)^{k/2}}\exp \left(- \frac{\|x\|^2}{2}\right)\). We can further construct a testing procedure that controls the family wise error rate (FWER) based on Bonferroni. \[\widehat{T}^F_{i, \mathbf{X}}(y) = \begin{cases} 1 \quad \text{if }P_i \le \alpha/p \quad (\text{reject } H_{0,i})\\ 0 \quad \text{otherwise} \quad (\text{accept } H_{0,i}) \end{cases}\] It then follows from the Bonferroni inequality that the asymptotic family-wise error rate is bounded above by \(\alpha\): \[\limsup_{n\to\infty} \text{FWER}(\widehat{T}^F,n) \le \alpha\]

2.3.4 Non-Gaussian Noise↩︎

The inferential guarantees for the simultaneous confidence region \(J_R(\alpha)\), the individual hypothesis tests, and the FWER-controlling procedure \(\widehat{T}^F\) naturally extend to non-Gaussian noise, provided the independent errors \(W_i\) have zero mean, variance \(\sigma^2\), and a bounded moment \(\mathbb{E}[|W_i|^{2+a}] \le C\sigma^{2+a}\) for some \(a > 0\). To ensure the asymptotic normality required for valid confidence intervals and \(p\)-values, the scaled summands of the error, denoted as \(\xi_j=m_i^\top X_j W_j/(\sigma[m_i^\top \hat{\Sigma}m_i]^{1/2})\), must satisfy the Lindeberg condition. Namely, for every \(\varepsilon > 0\), almost surely: \[\lim_{n \to \infty} \frac{1}{n} \sum_{j=1}^n \mathbb{E}\left(\xi_j^2 \mathbb{I}_{\{|\xi_j| > \varepsilon\sqrt{n}\}} \mid X\right) = 0\] Then \(\sum_{j=1}^n \xi_k/\sqrt{n} \overset{d}\to N(0,1)\). This condition is satisfied by introducing an \(\ell_\infty\) constraint to the debiasing optimization problem: \(\|Xm_i\|_\infty \le n^\beta\) for a fixed \(\beta \in (1/4, 1/2)\). By bounding the maximum influence of any single observation, the Lindeberg condition holds, preserving the asymptotic Gaussianity that guarantees the validity of the intervals, the tests, and the FWER upper bound \(\limsup_{n\to\infty} \text{FWER}(\widehat{T}^F,n) \le \alpha\).

To construct the debiasing matrix \(M = (m_1, \dots, m_p)^T\) under the non-Gaussian regime, each row vector \(m_i \in \mathbb{R}^p\) is obtained by solving the following convex optimization problem: \[\begin{align} & \underset{m \in \mathbb{R}^p}{\text{minimize}} & & m^T \hat{\Sigma} m \\ & \text{subject to} & & \|\hat{\Sigma}m - e_i\|_\infty \le \gamma, \\ & & & \|Xm\|_\infty \le n^\beta \quad \text{ for arbitrary fixed } 1/4 <\beta<1/2 \end{align}\] Consequently, under the assumptions of Theorem 4, the resulting p-values remain asymptotically valid in non-Gaussian settings; a formal statement and proof are omitted for brevity.

3 Empirical Analysis↩︎

To evaluate the theoretical results of [1], we replicate six of the original simulation scenarios (selected due to computational constraints) and the real-data application on the riboflavin (vitamin \(B_2\)) dataset. Building on this baseline, we compare their method with the Lasso projection estimator [13], [23], [24] (also known as the LASSO projection estimator), which was cited but not implemented in the original study. As the original work only benchmarked against multisample splitting and a ridge projection estimator, this additional comparison provides a more comprehensive assessment of its practical performance.

All computations were performed on a first-generation Intel NUC laptop equipped with a 12th Gen Intel Core i7-1260P processor. The replication study was conducted using R version 4.2.2, leveraging the parallel, doParallel, and foreach packages to enable parallel processing [27][29]. The implementation of the debiased LASSO proposed by [1] was sourced from the authors’ repository (https://web.stanford.edu/ montanar/sslasso/). Furthermore, routines for multisample splitting, the ridge projection estimator, and the LASSO projection estimator, alongside the riboflavin dataset, were accessed via the hdi R package [22].

3.1 Simulation Study↩︎

We consider the linear model (2 ) where rows of the design matrix \(\mathbf{X}\) are fixed i.i.d. realizations from the \(N(0, \Sigma)\), where \(\Sigma \in \mathbb{R}^{p\times p}\) is a circulant symmetric matrix with entries \(\Sigma_{jk}\) given as for \(j \le k\) \[\label{eq:circulant95mat} \Sigma_{jk} = \begin{cases} 1 &\text{if } k= j\\ 0.1 & \text{if } k \in\{j+1, \dots, j+5 \}\\ & \text{or } k \in \{j+p-5, \dots, j+p-1\}\\ 0 & \text{for all other } j\le k. \end{cases}\tag{7}\]

Figure 2 illustrates an example of this matrix structure for \(p=600\). To generate the true regression coefficients, we select a uniformly random support set \(S \subseteq [p]\) of size \(|S|=s_0\). The non-zero coefficients are set to \(\theta_{0,i}=b\) for \(i \in S\), and \(\theta_{0,i}=0\) otherwise. Measurement errors are drawn as \(W_i \sim N(0,1)\) for \(i \in [n]\). We evaluate several configurations of \((n, p, s_0, b)\), and for each configuration, the results are averaged over 20 independent realizations of the model with fixed design and regression coefficients. In contrast to [1], who explicitly tune a regularization parameter and model optimization constraint \(\mu\), we rely on the default configurations for all methods to better reflect how these implementations are typically used in practice.

For each configuration, 20 independent realizations of measurement noise and for each parameter \(\theta_{0,i}\) the average length of the corresponding confidence interval is computed. Denoted by \(\text{Avglength}(J_i(\alpha))\) where \(J_i(\alpha)\) is the estimated confidence interval for \(\hat{\theta}_i^u\) defined in Equation (6 ) and the average is taken over all realizations. The following metric considered is \[\ell \equiv p^{-1} \sum_{i \in [p]} \text{Avglength}(J_i(\alpha))\] Along with the average length of intervals for the active and inactive parameters as: \[\ell_S \equiv s_0^{-1} \sum_{i \in S}\text{Avglength}(J_i(\alpha)), \quad \ell_S^c \equiv (p-s_0)^{-1}\sum_{i \in S^c}\text{Avglength}(J_i(\alpha))\] Similarly, the average coverage for the individual parameters is considered. i.e. \[\widehat{\text{Cov}} = p^{-1}\sum_{i \in [p]}\widehat{\mathbb{P}}[ \theta_{0,i}\in J_i(\alpha)],\] \[\widehat{\text{Cov}}_S = s_0^{-1}\sum_{i \in S}\widehat{\mathbb{P}}[ \theta_{0,i}\in J_i(\alpha)],\] \[\widehat{\text{Cov}}_{S^c} = s_0^{-1}\sum_{i \in S^c}\widehat{\mathbb{P}}[ \theta_{0,i}\in J_i(\alpha)]\] Where probabilities (\(\widehat{\mathbb{P}}\)) are calculated from 20 realizations per configuration. Tables 1[tab:tab4] compare interval coverage, false positive (FP) rates, and statistical power (TP) between this replication and [1]. Tables 2 and [tab:tab4] show the relevant results listed in [1].

As detailed in Tables 1 and 2, the replication produces tighter confidence intervals (e.g., \(\ell \approx 0.15\) versus \(\ell \approx 0.18\)) and achieves a more precise alignment with the 95% nominal coverage compared to the original results, which tended toward over-coverage. When evaluating error rates (Tables [tab:tab3] and [tab:tab4]), both studies successfully control FP rates near the nominal \(\alpha = 0.05\) level. However, the replication achieves substantially higher statistical power (TP) across multiple methods in moderately sparse settings, most notably maintaining full power for multisample-splitting where the original study observed a significant drop.

Crucially, Table [tab:tab3] highlights the performance of the LASSO projection estimator, which was not considered in the original study despite being cited. In direct comparison to the replicated Javanmard and Montanari method, the LASSO projection demonstrates superior sensitivity in low-signal regimes. For instance, under the \((1000, 600, 30, 0.1)\) configuration, the LASSO projection yields a TP of 0.8217 compared to the Javanmard and Montanari method’s 0.7017, while still rigorously controlling the FP rate (0.0479 versus 0.0363). These findings indicate that the LASSO projecton estimator provides a more powerful framework for high-dimensional inference than the original Javanmard and Montanari procedure, improving signal detection without inflating Type I error.

Figure 2: A visualization of the symmetric circulant matrix \Sigma specified mathematically in Equation (7 )
Table 1: Replicated results for synthetic data. Results correspond to 95% confidence intervals.
\(\ell\) \(\ell_S\) \(\ell_{S^c}\) \(\widehat{Cov}\) \(\widehat{Cov}_S\) \(\widehat{Cov}_{S^c}\)
(1000,600,10,0.5) 0.1485 0.1485 0.1485 0.9592 0.9450 0.9594
(1000,600,10,0.25) 0.1473 0.1471 0.1473 0.9583 0.9600 0.9583
(1000,600,10,0.1) 0.1518 0.1521 0.1518 0.9602 0.9850 0.9597
(1000,600,30,0.5) 0.1528 0.1525 0.1528 0.9657 0.9617 0.9659
(1000,600,30,0.25) 0.1527 0.1528 0.1527 0.9680 0.9750 0.9676
(1000,600,30,0.1) 0.1590 0.1588 0.1590 0.9711 0.9600 0.9717
Table 2: Simulation results for the synthetic data described in [1]. The results corresponds to 95% confidence intervals.
\(\ell\) \(\ell_S\) \(\ell_{S^c}\) \(\widehat{\text{Cov}}\) \(\widehat{\text{Cov}}_S\) \(\widehat{\text{Cov}}_{S^c}\)
(1000, 600, 10, 0.5) 0.1870 0.1834 0.1870 0.9766 0.9600 0.9767
(1000, 600, 10, 0.25) 0.1757 0.1780 0.1757 0.9810 0.9000 0.9818
(1000, 600, 10, 0.1) 0.1809 0.1823 0.1809 0.9760 1 0.9757
(1000, 600, 30, 0.5) 0.2107 0.2108 0.2107 0.9780 0.9866 0.9777
(1000, 600, 30, 0.25) 0.1956 0.1961 0.1956 0.9660 0.9660 0.9659
(1000, 600, 30, 0.1) 0.2023 0.2043 0.2023 0.9720 0.9333 0.9732

|c|c|c|c|c|c|c|c|c| & & & &
Configuration & FP & TP & FP & TP & FP & TP & FP & TP
(1000,600,10,0.5) & 0.0514 & 1 & 0 & 1 & 0.0420 & 1 & 0.0488 & 1
(1000,600,10,0.25) & 0.0547 & 1 & 0 & 1 & 0.0385 & 1 & 0.0490 & 1
(1000,600,10,0.1) & 0.0495 & 0.7700 & 0 & 0 & 0.0454 & 0.4750 & 0.0508 & 0.8550
(1000,600,30,0.5) & 0.0531 & 1 & 0 & 1 & 0.0352 & 1 & 0.0418 & 1
(1000,600,30,0.25) & 0.0518 & 1 & 0 & 0.9967 & 0.0413 & 0.9967 & 0.0433 & 1
(1000,600,30,0.1) & 0.0363 & 0.7017 & 0 & 0.0200 & 0.0384 & 0.4383 & 0.0479 & 0.8217

|c|c|c|c|c|c|c| & & &
Configuration & FP & TP & FP & TP & FP & TP
(1000, 600, 10, 0.5) & 0.0452 & 1 & 0 & 1 & 0.0284 & 0.8531
(1000, 600, 10, 0.25) & 0.0393 & 1 & 0 & 0.4 & 0.02691 & 0.7506
(1000, 600, 10, 0.1) & 0.0383 & 0.8 & 0 & 0 & 0.2638 & 0.6523
(1000, 600, 30, 0.5) & 0.0433 & 1 & 0 & 1 & 0.0263 & 0.8700
(1000, 600, 30, 0.25) & 0.0525 & 1 & 0 & 0.4 & 0.2844 & 0.8403
(1000, 600, 30, 0.1) & 0.0402 & 0.7330 & 0 & 0 & 0.2238 & 0.6180

3.2 Data Analysis↩︎

To demonstrate our approach on empirical data, we analyze the riboflavin production dataset previously examined by [1]. Originally introduced by [25], the dataset comprises \(n=71\) samples and \(p=4,088\) covariates representing individual gene expression levels. The continuous response variable measures the log-transformed riboflavin production rate, which is modelled linearly against the log-transformed gene expression covariates.

Figure 3 shows that Multisample-splitting proved overly conservative with estimated confidence intervals which covered the whole range of the covariate distribution, whereas the debiased projection estimators and the [1] approach successfully identified globally significant genes such as ARGF_at and LYSC_at. The Javanmard and Montanari method exhibited the highest precision , consistently yielding the narrowest confidence intervals and isolating signal where the Ridge and Lasso projection estimators were less sensitive. These results highlight the substantial precision gains achievable through the optimized de-biasing procedure proposed by [1].

Figure 3: Comparative high-dimensional inference on the riboflavin dataset (n=71, p=4,088). The Manhattan plots (left) display the global p-value distribution relative to a Bonferroni-corrected threshold (red line), while faceted forest plots (right) provide 95% confidence intervals for the top 10 genes.

4 Discussion & Conclusion↩︎

The transition of high-dimensional regression from pure variable selection to formal statistical inference marks a critical methodological advancement. Because the non-linear \(\ell_1\) penalty of the standard LASSO introduces inherent shrinkage bias, classical uncertainty quantification via confidence intervals and p-values was precluded. The framework proposed by [1] successfully bridges this gap by constructing an optimal de-biasing matrix that corrects the LASSO estimate while explicitly minimizing asymptotic variance. The resulting theoretical guarantees for the estimator \(\hat{\theta}^u\) related to its asymptotic normality, resilience to non-Gaussian noise, and adaptability for simultaneous testing provide a rigorous mathematical foundation for classical statistical inference in high-dimensional setting when \(p \gg n\), under suitable sparsity assumptions.

Empirical evaluations across replications of the simulation study and the riboflavin dataset reveal a nuanced narrative regarding the practical performance of these estimators, highlighting a critical divergence between idealized settings and severely sample-starved, real-world applications. In the simulation study, multisample-splitting [20] maintained strong statistical power, and the LASSO projection estimator [13] outperformed the [1] method by demonstrating superior sensitivity in low-signal regimes. However, this dynamic reversed in a real high-dimensional genomic data setting. Furthermore, the Javanmard and Montanari estimator achieved the highest precision and successfully isolated empirical signals where the LASSO projection lacked sensitivity. This discrepancy suggests that while standard projection estimators excel under well-behaved, circulant covariance structures, the explicit convex optimization of the de-biasing matrix \(M\) employed by [1] adapts far more robustly to the complex correlation networks inherent in real biological data. While modern projection methods offer robust power in idealized scenarios, optimized de-biasing matrices produced by [1] prove to be dominant for maximizing signal detection and enabling inference in noisy, high-dimensional settings.

To provide a more equitable evaluation of these estimators, it is recommended that future simulation studies employ design matrices that intentionally weaken or violate the restricted eigenvalue and compatibility conditions. The circulant covariance structure used in the simulation study features minimal off-diagonal correlation (as shown in Figure 2), creating an idealized setting where the LASSO projection estimator excels. Furthermore, these settings fail to capture the complex correlation structures inherent in real-world biological data. By benchmarking against highly correlated data generating processes, future research can more accurately demonstrate the practical necessity of the debaised estimator proposed by [1].

References↩︎

[1]
A. Javanmard and A. Montanari, “Confidence intervals and hypothesis testing for high-dimensional regression,” Journal of Machine Learning Research, vol. 15, no. 82, pp. 2869–2909, 2014, [Online]. Available: http://jmlr.org/papers/v15/javanmard14a.html.
[2]
J. Peng et al., “Regularized multivariate regression for identifying master predictors with application to integrative genomics study of breast cancer,” The Annals of Applied Statistics, vol. 4, no. 1, Mar. 2010, doi: 10.1214/09-aoas271.
[3]
O. Yamashita, M. Sato, T. Yoshioka, F. Tong, and Y. Kamitani, “Sparse estimation automatically selects voxels relevant for the decoding of fMRI activity patterns,” NeuroImage, vol. 42, no. 4, pp. 1414–1429, 2008, doi: https://doi.org/10.1016/j.neuroimage.2008.05.050.
[4]
S. Kozak, S. Nagel, and S. Santosh, “Shrinking the cross-section,” Journal of Financial Economics, vol. 135, no. 2, pp. 271–292, Jun. 2019, doi: 10.1016/j.jfineco.2019.06.008.
[5]
M. Lustig, D. Donoho, and J. M. Pauly, “Sparse MRI: The application of compressed sensing for rapid MR imaging,” Magnetic Resonance in Medicine: An Official Journal of the International Society for Magnetic Resonance in Medicine, vol. 58, no. 6, pp. 1182–1195, 2007, doi: 10.1002/mrm.21391.
[6]
S. M. Al-Ghuribi and S. A. M. Noah, “A comprehensive overview of recommender system and sentiment analysis,” arXiv.org. Sep. 2021, [Online]. Available: https://arxiv.org/abs/2109.08794.
[7]
Y. Koren, R. Bell, and C. Volinsky, “Matrix factorization techniques for recommender systems,” Computer, vol. 42, no. 8, pp. 30–37, 2009, doi: 10.1109/MC.2009.263.
[8]
R. Tibshirani, “Regression shrinkage and selection via the lasso,” Journal of the Royal Statistical Society Series B (Statistical Methodology), vol. 58, no. 1, pp. 267–288, Jan. 1996, doi: 10.1111/j.2517-6161.1996.tb02080.x.
[9]
W. Fu and K. Knight, “Asymptotics for lasso-type estimators,” The Annals of Statistics, vol. 28, no. 5, Oct. 2000, doi: 10.1214/aos/1015957397.
[10]
L. Wasserman, All of statistics: A concise course in statistical inference. New York, NY: Springer Science & Business Media, 2004.
[11]
E. L. Lehmann and J. P. Romano, Testing statistical hypotheses, 3rd ed. New York, NY: Springer Science & Business Media, 2005.
[12]
P. Bühlmann, “Statistical significance in high-dimensional linear models,” Bernoulli, vol. 19, no. 4, Aug. 2013, doi: 10.3150/12-bejsp11.
[13]
C.-H. Zhang and S. Zhang, “Confidence intervals for low dimensional parameters in high dimensional linear models,” Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol. 76, no. 1, pp. 217–242, 2014, doi: 10.1111/rssb.12026.
[14]
P. Bühlmann and S. van de Geer, Statistics for high-dimensional data: Methods, theory and applications. Heidelberg: Springer Science & Business Media, 2011.
[15]
A. Javanmard and A. Montanari, “Confidence intervals and hypothesis testing for high-dimensional statistical models,” in Advances in neural information processing systems, 2013, vol. 26, [Online]. Available: https://proceedings.neurips.cc/paper_files/paper/2013/file/b73dfe25b4b8714c029b37a6ad3006fa-Paper.pdf.
[16]
A. Belloni, V. Chernozhukov, and Y. Wei, “Honest confidence regions for a regression parameter in logistic regression with a large number of controls,” Institute for Fiscal Studies, CeMMAP working papers 67/13, Dec. 2013. doi: 10.1920/wp.cem.2013.6713.
[17]
A. Belloni, V. Chernozhukov, and C. Hansen, “Inference on treatment effects after selection among high-dimensional controls,” The Review of Economic Studies, vol. 81, no. 2, pp. 608–650, Nov. 2014, doi: 10.1093/restud/rdt044.
[18]
N. Meinshausen and P. Bühlmann, “Stability selection,” Journal of the Royal Statistical Society Series B (Statistical Methodology), vol. 72, no. 4, pp. 417–473, Jul. 2010, doi: 10.1111/j.1467-9868.2010.00740.x.
[19]
J. Minnier, L. Tian, and T. Cai, “A perturbation method for inference on regularized regression estimates,” Journal of the American Statistical Association, vol. 106, no. 496, pp. 1371–1382, Sep. 2011, doi: 10.1198/jasa.2011.tm10382.
[20]
N. Meinshausen, L. M. Bühlmann, and Peter, “P -values for high-dimensional regression,” Journal of the American Statistical Association, vol. 104, no. 488, pp. 1671–1681, 2009, [Online]. Available: https://www.jstor.org/stable/40592371.
[21]
N. Meinshausen and P. Bühlmann, “Stability selection,” Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol. 72, no. 4, pp. 417–473, 2010.
[22]
Ruben Dezeure, Peter Bühlmann, Lukas Meier, and Nicolai Meinshausen, “High-dimensional inference: Confidence intervals, p-values and R-software hdi,” Statistical Science, vol. 30, no. 4, pp. 533–558, 2015, doi: 10.1214/15-STS527.
[23]
S. van de Geer, P. Bühlmann, Y. Ritov, and R. Dezeure, “On asymptotically optimal confidence regions and tests for high-dimensional models,” The Annals of Statistics, vol. 42, no. 3, pp. 1166–1202, 2014, doi: 10.1214/14-AOS1221.
[24]
P. Bühlmann and S. van de Geer, “High-dimensional inference in misspecified linear models,” Electronic Journal of Statistics, vol. 9, no. 1, pp. 1449–1473, 2015, doi: 10.1214/15-EJS1041.
[25]
P. Bühlmann, M. Kalisch, and L. Meier, “High-dimensional statistics with a view toward applications in biology,” Annual Review of Statistics and Its Application, vol. 1, no. 1, pp. 255–278, 2014, doi: 10.1146/annurev-statistics-022513-115545.
[26]
S. Chen and D. L. Donoho, Examples of basis pursuit,” in Wavelet applications in signal and image processing III, 1995, vol. 2569, pp. 564–574, doi: 10.1117/12.217610.
[27]
R Core Team, R: A language and environment for statistical computing. Vienna, Austria: R Foundation for Statistical Computing, 2024.
[28]
M. Corporation and S. Weston, R package version 1.0.17doParallel: Foreach parallel adaptor for the ’parallel’ package. 2022.
[29]
Microsoft and S. Weston, R package version 1.5.2Foreach: Provides foreach looping construct. 2022.

  1. Collaborative filtering is a core technique used in recommender systems that suggests items by finding patterns in user behaviour. It works under the assumption that individuals who agree in the past will agree in the future [6]↩︎

  2. This was the publication date of [1] paper.↩︎

  3. Due to resource constraints, only a subset of the original simulation study is replicated.↩︎