research33 min studyLesson 725 in Mathematics

Debiased Lasso and confidence intervals

Expose an approximately Gaussian coordinate by controlling an inverse-Gram remainder rather than ignoring shrinkage.

On this page

What you’ll understand

  • Derive the exact linear-noise plus remainder decomposition.
  • State conditions under which a standardized coordinate is asymptotically normal.
  • Separate marginal intervals from simultaneous or post-selection coverage.

A penalized coefficient is deliberately biased toward zero, so treating its numerical value as an ordinary least-squares estimate can produce misleading uncertainty statements. Debiasing adds a residual-score correction using an approximate inverse of the Gram matrix. The correction does not magically remove every error. Its success depends on an exact decomposition whose remaining product must be small relative to the coordinate’s sampling scale.

A correction with an exact algebraic remainder

Let G=X⊤X/nG=X^\top X/n and choose a matrix MM depending on the design but not on the observation noise after conditioning on that design. Define the corrected vector by adding MX⊤(y−Xβ^)/nMX^\top(y-X\widehat\beta)/n to an initial Lasso estimate. Substitute the linear model and collect terms. The corrected error splits exactly into a linear transform of the noise and the original coefficient error multiplied by I−MGI-MG. No approximation enters this algebraic identity, and no assumption that the selected support is correct is needed.

When the design is wide, its Gram matrix is singular, so a global inverse cannot exist. The correction instead seeks small entrywise inverse error or suitably accurate rows. Nodewise regression is one construction, but its success requires additional design and sparsity assumptions; it is not justified by sparsity of the original coefficient alone. Conditional independence from the observation noise matters for the Gaussian calculation. If a proposed correction is tuned using the same noise in an uncontrolled way, its leading term need not have the claimed conditional distribution.

b^=β^+MX⊤(y−Xβ^)n,n(b^−β∗)=MX⊤εn+n(I−MG)(β^−β∗).\widehat b=\widehat\beta+M\frac{X^\top(y-X\widehat\beta)}n,\qquad \sqrt n(\widehat b-\beta^*)=\frac{MX^\top\varepsilon}{\sqrt n}+\sqrt n(I-MG)(\widehat\beta-\beta^*).
The first term is conditionally Gaussian for Gaussian observation noise and design-measurable M; the second is an exact remainder.↔ Scroll wide equations horizontally.

The product must be small at the inferential scale

Use the maximum absolute entry norm for I−MGI-MG, rather than its induced row-sum norm. Hölder’s inequality bounds each remainder coordinate by that entrywise error times the absolute coefficient-error norm. With independent Gaussian noise of covariance σ2In\sigma^2I_n, the leading coordinate has conditional variance σ2(MGM⊤)jj\sigma^2(MGM^\top)_{jj}. If this variance is bounded away from zero, the standardized remainder tends to zero in probability, and the noise-scale estimate is ratio-consistent, a fixed predetermined coordinate has an asymptotically standard normal pivot. Take a fixed confidence error level strictly between zero and one for the interval below.

For illustration, inverse error of order log⁡p/n\sqrt{\log p/n} and absolute coefficient error of order slog⁡p/ns\sqrt{\log p/n} yield a scaled remainder of order slog⁡p/ns\log p/\sqrt n, provided the design constants and noise scale remain controlled. Its vanishing is a stronger requirement than the prediction scale slog⁡p/n→0s\log p/n\to0. These are conditional rate calculations, not a theorem guaranteeing those inverse and coefficient bounds for every design. Nodewise precision sparsity or another valid construction must supply the missing conditions.

∣Rj∣≤n ∥I−MG∥max⁡∥β^−β∗∥1,b^j ± z1−α/2σ^(MGM⊤)jjn.|R_j|\leq\sqrt n\,\|I-MG\|_{\max}\|\widehat\beta-\beta^*\|_1,\qquad \widehat b_j\ \pm\ z_{1-\alpha/2}\widehat\sigma\sqrt{\frac{(MGM^\top)_{jj}}n}.
The interval is asymptotically justified only when the standardized remainder vanishes and the variance and noise-scale conditions hold.↔ Scroll wide equations horizontally.

Coverage has a target and quantifiers

A fixed-coordinate coverage statement concerns a coordinate chosen independently of the observed responses. Selecting the most impressive corrected coefficient afterward is a different target, and applying many marginal intervals does not create joint coverage. Multiplicity correction or a justified approximation to the maximum is needed for simultaneous claims. Uniformly honest coverage over a parameter class also requires the remainder and variance conditions to hold uniformly, rather than only along one favorable sequence of true parameters.

The corrected vector is generally dense. That is compatible with its role in inference: zeros in a sparse point estimate and approximately unbiased coordinate pivots serve different purposes. In finite samples, a remainder bound can still be numerically substantial even when an asymptotic condition will eventually hold. Report the model, variance convention, correction construction, and target coordinate before interpreting an interval. A normal-looking leading term does not excuse leaving its accompanying error term unchecked.

Orthogonal debiasing reverses the threshold

In a small orthogonal normalized design, take a=X⊤y/n=(0.8,−0.12)a=X^\top y/n=(0.8,-0.12), penalty 0.20.2, and M=IM=I. Compute the corrected vector and a known-noise 95% interval for its second coordinate when n=100n=100 and σ=1\sigma=1.

  1. Soft thresholding gives β^=(0.6,0)\widehat\beta=(0.6,0). Since the Gram matrix is the identity, the residual score is a−β^=(0.2,−0.12)a-\widehat\beta=(0.2,-0.12).

  2. Adding the correction recovers b^=a=(0.8,−0.12)\widehat b=a=(0.8,-0.12). Here I−MG=0I-MG=0, so the remainder vanishes exactly. This orthogonal illustration has full rank; it demonstrates the correction algebra rather than asserting an identity inverse exists for a wide design.

  3. The second coordinate has known standard error 1/100=0.11/\sqrt{100}=0.1. Using normal critical value approximately 1.961.96 gives −0.12±0.196-0.12\pm0.196, or approximately [−0.316,0.076][-0.316,0.076]. Under the stated Gaussian model, this full-rank special case has exact normal-coordinate coverage before rounding the critical value.

The result

The initial zero coefficient becomes a corrected value minus 0.12; uncertainty is assessed with its sampling variance, not from the thresholded zero.

Explore the model

Interactive lab

Interactive lab · sampling

Compare errors on a square-root sample scale

Pause/Reset, set Bernoulli probability 0.5 and sample size 25, and predict sample-mean variance 0.01. For a fresh comparison Pause/Reset, set both probability 0.5 and size 100; predict variance 0.0025 and half the standard deviation. Playback highlights exact binomial outcomes rather than random draws.

Compare errors on a square-root sample scaleExact binomial masses for the mean of n independent Bernoulli trials, compared with normal mass between adjacent half-count boundaries; normal tails outside the finite support remain outside the bars. Playback highlights outcomes, not random samples. The Berry–Esseen bound applies to standardized CDFs, not individual bars or continuity-corrected errors. At p = 0 or 1, normal comparison and that bound are disabled. Normal-CDF evaluation uses a numerical approximation with absolute error below 7.5×10⁻⁸ (at most 1.5×10⁻⁷ per interval, before rounding). Current readings: Mean sample proportion: 0.5; Sample-mean variance: 0.0125; Uniform CDF error bound: ≤ 0.1062. All parameters are adjustable with the labeled controls below.Exact distribution of the mean of 20 independent Bernoulli variables with success probability 0.5; playback highlights outcome 0.00.250.50.75100.0580.1150.1730.23Sample mean · k / nProbability massNormal bin masses are an approximationk = 0 · exact probability = 9.54e-7
Exact binomial massNormal interval massHighlighted outcome / mean
Mean sample proportion
0.5
Sample-mean variance
0.0125
Uniform CDF error bound
≤ 0.1062
t = 0 s

Exact binomial masses for the mean of n independent Bernoulli trials, compared with normal mass between adjacent half-count boundaries; normal tails outside the finite support remain outside the bars. Playback highlights outcomes, not random samples. The Berry–Esseen bound applies to standardized CDFs, not individual bars or continuity-corrected errors. At p = 0 or 1, normal comparison and that bound are disabled. Normal-CDF evaluation uses a numerical approximation with absolute error below 7.5×10⁻⁸ (at most 1.5×10⁻⁷ per interval, before rounding). Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.

Look forSampling uncertainty contracts on a square-root scale. This binomial instrument illustrates that scale, not a debiased-regression distribution or an estimate of its remainder.

Check your understanding

What is required beyond a conditionally Gaussian leading term to justify the displayed marginal interval asymptotically?

Try it yourself

Suppose sample size is four hundred, maximum entrywise inverse error is at most 0.02, and the initial absolute coefficient-error norm is at most 0.3. Bound one unscaled correction remainder and its square-root-scaled version. Does this single calculation prove asymptotic normality?

Take a moment to make a prediction or work it out on paper. Open a hint when you need one.

Give me a hint

First multiply the two errors, then multiply by the square root of sample size for the scaled remainder.

Compare with the solution

The unscaled remainder is at most (0.02)(0.3)=0.006(0.02)(0.3)=0.006. Its square-root-scaled magnitude is at most 20(0.006)=0.1220(0.006)=0.12. This is a numerical upper bound for the specified event, not a statement that the actual remainder attains it. A single finite-sample value does not prove a limit: asymptotic normality requires a sequence for which the standardized bound tends to zero, together with nondegenerate variance and a valid noise-scale estimate. If the input error bounds themselves hold only with high probability, that probability must also accompany the claim.

Take it with you

  • Debiasing has an exact linear-noise decomposition with an explicit inverse-error remainder.
  • Inferential remainders must vanish after square-root-sample-size standardization.
  • Marginal, selected-coordinate, simultaneous, and uniformly honest coverage are distinct targets.

Read further

Original sources and deeper explanations to follow at your own pace.

Optional progress, saved in this browser when available. Revisit any lesson at any time.

Lesson not marked complete.