67
6

On the efficiency of the de-biased Lasso

Abstract

We consider the high-dimensional linear regression model Y=Xβ0+ϵY = X \beta^0 + \epsilon with Gaussian noise ϵ\epsilon and Gaussian random design XX. We assume that Σ0:=IEXTX/n\Sigma_0:= {{\rm I\hskip-0.48em E}} X^T X / n is non-singular and write its inverse as Θ0:=Σ01\Theta^0 := \Sigma_0^{-1}. The parameter of interest is the first component β10\beta_1^0 of β0\beta^0. We show that the asymptotic variance of a de-biased Lasso estimator can be smaller than Θ1,10\Theta_{1,1}^0, under the conditions: β0\beta^0 is sparse in the sense that it has s0=o(n/logp)s_0 = o(\sqrt n / \log p) non-zero entries and the first column Θ10\Theta_1^0 of Θ0\Theta^0 is not sparse. As by-product, we obtain some results for the Lasso estimator of β0\beta^0 for cases where β0\beta^0 is not sparse.

View on arXiv
Comments on this paper