EconBase
← Back to paper

Lasso Inference for High-Dimensional Time Series

Extracted main text — title through conclusion, appendix excluded. This is what our citation measures are computed over, published so the extraction can be checked by eye.

103,923 characters · 14 sections · 106 citation commands

Rendered from LaTeX for readability, not typeset faithfully. Citation keys are highlighted; maths is left as source; figures, tables and equation environments are summarised rather than reproduced; unrecognised commands are greyed out so nothing is silently dropped. Email addresses are removed.

Lasso Inference for High-Dimensional Time Series

\onehalfspacing

abstractIn this paper we develop valid inference for high-dimensional time series. We extend the desparsified lasso to a time series setting under Near-Epoch Dependence (NED) assumptions allowing for non-Gaussian, serially correlated and heteroskedastic processes, where the number of regressors can possibly grow faster than the time dimension. We first derive an error bound under weak sparsity, which, coupled with the NED assumption, means this inequality can also be applied to the (inherently misspecified) nodewise regressions performed in the desparsified lasso. This allows us to establish the uniform asymptotic normality of the desparsified lasso under general conditions, including for inference on parameters of increasing dimensions. Additionally, we show consistency of a long-run variance estimator, thus providing a complete set of tools for performing inference in high-dimensional linear time series models. Finally, we perform a simulation exercise to demonstrate the small sample properties of the desparsified lasso in common time series settings. Keywords: honest inference, lasso, time series, high-dimensional data\\ JEL codes: C22, C55

Introduction

In this paper we propose methods for performing uniformly valid inference on high-dimensional time series regression models. Specifically, we establish the uniform asymptotic normality of the desparsified lasso method vandeGeer14 under very general conditions, thereby allowing for inference in high-dimensional time series settings that encompass many econometric applications. That is, we establish validity for potentially misspecified time series models, where the regressors and errors may exhibit serial dependence, heteroskedasticity and fat tails. In addition, as part of our analysis we derive new error bounds for the lasso Tibshirani96, on which the desparsified lasso is based.

Although traditionally approaches to high-dimensionality in econometric time series have been dominated by factor models BaiNg08survey,StockWatson11, shrinkage methods have rapidly been gaining ground. Unlike factor models where dimensionality is reduced by assuming common structures underlying regressors, shrinkage methods assume a certain structure on the parameter vector. Typically, sparsity is assumed, where only a small, unknown subset of the variables is thought to have “significantly non-zero” coefficients, and all the other variables have negligible -- or even exactly zero -- coefficients. The most prominent among shrinkage methods exploiting sparsity is the lasso proposed by Tibshirani96, which adds a penalty on the absolute value of the parameters to the least squares objective function. This penalty ensures that many of the coefficients will be set to zero and thus variable selection is performed, an attractive feature that helps to make the results of a high-dimensional analysis interpretable. Due to this feature, the lasso and its many extensions are now standard tools for high-dimensional analysis Hesterberg08,Vidaurre13,Hastie15.

Much effort has been devoted to establish error bounds for lasso-based methods to guarantee consistency for prediction (e.g., greenshtein2004persistence, buehlmann2006boosting) and estimation of a high-dimensional parameter (e.g., bunea2007sparsity, zhang2008sparsity, bickel2009simultaneous, meinshausen2009lasso, Huang08). While most of these advances have been made in frameworks with independent and identically distributed (IID) data, early extensions of lasso-based methods to the time series case can be found in Wang07, Hsu08. These authors, however, only consider the case where the number of variables is smaller than the sample size. Various papers (e.g., NardiRinaldo11; KockCallot2015 and BasuMichailidis15) let the number of variables increase with the sample size, but often require restrictive assumptions (for instance Gaussianity) on the error process when investigating theoretical properties of lasso-based estimators in time series models.

Exceptions are MedeirosMendes16, WuWu2016, masini2019regularized, and wong2020lasso. MedeirosMendes16 consider the adaptive lasso for sparse, high-dimensional time series models and show that it is model selection consistent and has the oracle property, even when the errors are non-Gaussian and conditionally heteroskedastic. WuWu2016 consider high-dimensional linear models with dependent non-Gaussian errors and/or regressors and provide asymptotic theory for the lasso with deterministic design. To this end, they adopt the functional dependence framework of Wu05. masini2019regularized focus on weakly sparse high-dimensional vector autoregressions for a class of potentially heteroskedastic and serially dependent errors, which encompass many multivariate volatility models. The authors derive finite sample estimation error bounds for the parameter vector and establish consistency properties of lasso estimation. wong2020lasso derive nonasymptotic inequalities for estimation error and prediction error of the lasso without assuming any specific parametric form of the DGP. The authors assume the series to be either $\alpha$-mixing Gaussian processes or $\beta$-mixing processes with sub-Weibull marginal distributions thereby accommodating settings with heavy-tailed non-Gaussian errors.

While one of the attractive feature of lasso-type methods is their ability to perform variable selection, this also causes serious issues when performing inference on the estimated parameters. In particular, performing inference on a (data-driven) selected model, while ignoring the selection, causes the inference to be invalid. This has been discussed by, among others, LeebPoetscher05 in the general context of model selection and LeebPoetscher08 for shrinkage estimators. As a consequence, recent statistical literature has seen a surge in the development of so-called post-selection inference methods that circumvent the problem induced by model selection; see for example the literature on selective inference FST15,LSST16 and simultaneous inference PoSI13,bachoc2020.

In the context of lasso-type estimation, methods have been developed based on the idea of orthogonalizing the estimation of the parameter of interest to the estimation (and potential incorrect selection) of the other parameters. BCH14,CHS15ARE propose a post-double-selection approach that uses a Frisch-Waugh partialling out strategy to achieve this orthogonalization by selecting important covariates in initial selection steps on both the dependent variable and the variable of interest, and show this approach yields uniformly valid and standard normal inference for independent data. In a related approach, JavanmardMontanari14; vandeGeer14 and ZhangZhang14 introduce debiased or desparsified versions of the lasso that achieve uniform validity based on similar principles for IID Gaussian data. Extensions to the time series case include chernozhukov2021timeandspace who provide desparsified simultaneous inference on the parameters in a high-dimensional regression model allowing for temporal and cross-sectional dependency in covariates and error processes, Krampe18 who introduce bootstrap-based inference for autoregressive time series models based on the desparsification idea, HMS19 who use the post-double-selection procedure of BCH14 for constructing uniformly valid Granger causality test in high-dimensional VAR models, and ghysels20 who use a debiased sparse group lasso for inference on a low dimensional group of parameters.

In this paper, we contribute to the literature on shrinkage methods for high-dimensional time series models by providing novel theoretical results for both point estimation and inference via the desparsified lasso. We consider a very general time series-framework where the regressors and errors terms are allowed to be non-Gaussian, serially correlated and heteroskedastic, and the number of variables can grow faster than the time dimension. Moreover, our assumptions allow for both correctly specified and misspecified models, thus providing results relevant for structural interpretations if the overall model is specified correctly, but not limited to this.

We derive error bounds for the lasso in high-dimensional, linear time series models under mixingale assumptions and a weak sparsity assumption on the parameter vector. Our setting generalizes the one from MedeirosMendes16, who require a martingale difference sequence (m.d.s.) assumption -- and hence correct specification -- on the error process. Moreover, we relax the traditional sparsity assumption to allow for weak sparsity, thereby recognizing that the true parameters are likely not exactly zero. The error bounds are used to establish estimation and prediction consistency even when the number of parameters grows faster than the sample size.

We extend the error bounds to the nodewise regressions performed in the desparsified lasso, where each regressor (on which inference is performed) is regressed on all other regressors. Note that, contrary to the setting with independence over time, these nodewise regressions are inherently misspecified in dynamic models with temporal dependence. As such our error bounds are specifically derived under potential misspecification. We then establish the asymptotic normality of the desparsified lasso under general conditions. As such, we ensure uniformly valid inference over the class of weakly sparse models. This result is accompanied by a consistent estimator for the long run variance, thereby providing a complete set of tools for performing inference in high-dimensional, linear time series models. As such, our theoretical results accommodate various financial and macro-economic applications encountered by applied researchers.

The remainder of this paper is structured as follows. (ref) introduces the time series setting and assumptions thereof. In (ref), we derive an error bound for the lasso ((ref)) that forms the basis for the nodewise regressions performed for the desparsfied lasso. In (ref), we establish the theory that allows for uniform inference with the desparsified lasso. (ref) contains a simulation study examining the small sample performance of the desparsified lasso, and (ref) concludes. The main proofs and preliminary lemmas needed for (ref) are contained in Appendix (ref), while Appendix (ref) contains the results and proofs on (ref). Appendix C contains supplementary material.

A word on notation. For any $N$ dimensional vector $\boldsymbol{x}$, $\left\Vert \boldsymbol{x}\right\Vert_r=\left(\sum\limits_{i=1}^{N}\left\vert x_i\right\vert^r\right)^{1/r}$ denotes the $L_r$-norm, with the familiar convention that $\left\lVert\boldsymbol{x}\right\rVert_0 = \sum_{i} 1 (\left\lvertx_i\right\rvert>0)$ and $\left\Vert \boldsymbol{x}\right\Vert_{\infty}=\max\limits_{i}\left\vert x_i\right\vert$. For a matrix $\boldsymbol{A}$, we let $\left\lVert\boldsymbol{A}\right\rVert_r = \max_{\left\lVert\boldsymbol{x}\right\rVert_r = 1} \left\lVert\boldsymbol{A} \boldsymbol{x}\right\rVert_r$ for any $r \in [0, \infty]$ and $\left\lVert\boldsymbol{A}\right\rVert_{\max}=\max\limits_{i,j}\left\vert a_{i,j}\right\vert$. We use $\overset{p}{\to}$ and $\overset{d}{\to}$ to denote convergence in probability and distribution respectively. Depending on the context, $\sim$ denotes equivalence in order of magnitude of sequences, or equivalence in distribution. We frequently make use of arbitrary positive finite constants $C$ (or its sub-indexed version $C_i$) whose values may change from line to line throughout the paper, but they are always independent of the time and cross-sectional dimension. Similarly, generic sequences converging to zero as $T\to\infty$ are denoted by $\eta_T$ (or its sub-indexed version $\eta_{T,i}$). We say a sequence $\eta_T$ is of size $-x$ if $\eta_T=O\left(T^{-x-\varepsilon}\right)$ for some $\varepsilon>0$.

The High-Dimensional Linear Model

Consider the linear model

equation[equation omitted — 101 chars of source]

where $\boldsymbol{x}_t=\left(x_{1,t},\dots, x_{N,t}\right)'$ is a $N\times 1$ vector of explanatory variables, $\boldsymbol\beta^0$ is a $N\times 1$ parameter vector and $u_t$ is an error term. Throughout the paper, we examine the high-dimensional time series model where $N$ can be larger than $T$.

We impose the following assumptions on the processes $\{\boldsymbol{x}_t\}$ and $\{u_t\}$.

assumptionLet $\boldsymbol{z}_t = (\boldsymbol{x}_t^\prime, u_t)^\prime$, and let there exist some constants $\bar m>m>2$, and $d\geq \max\{1,(\bar m/m-1)/(\bar m-2)\}$ such that \begin{enumerate}[label=(\roman*)] • Let $\mathbb{E}\left[\boldsymbol{z}_t\right]=\boldsymbol{0}$, $\mathbb{E}\left[\boldsymbol{x}_t u_t\right]=\boldsymbol{0}$, and $\max\limits_{1\leq j\leq N+1,\ 1\leq t\leq T}E\left\lvertz_{j,t}\right\rvert^{2\bar m} \leq C$. \itemLet $\boldsymbol{s}_{T,t}$ denote a $k(T)$-dimensional triangular array that is $\alpha$-mixing of size $-d/(1/m-1/\bar{m})$ with $\sigma\text{-field}$ $\mathcal{F}^{\boldsymbol{s}}_t:=\sigma\left\lbrace\boldsymbol{s}_{T,t},\boldsymbol{s}_{T,t-1},\dots\right\rbrace$ such that $\boldsymbol{z}_t$ is $\mathcal{F}^{\boldsymbol{s}}_t$-measurable. The process $\left\lbrace z_{j,t}\right\rbrace$ is $L_{2m}$-near-epoch-dependent (NED) of size $-d$ on $\boldsymbol{s}_{T,t}$ with positive bounded NED constants, uniformly over $j=1,\ldots,N + 1$. \end{enumerate}

(ref)(ref) ensures that the error terms are contemporaneously uncorrelated with each of the regressors, and that the process has finite and constant unconditional moments. One can think of $\boldsymbol{s}_{T,t}$ in (ref)(ref) as an underlying shock process driving the regressors and errors in $\boldsymbol{z}_t$, where we assume $\boldsymbol{z}_t$ to depend almost entirely on the “near epoch” of $s_{T,t}$.\footnote{Since $\boldsymbol{z}_t$ grows asymptotically in dimension, it is natural to let the dimension of $\boldsymbol{s}_{T,t}$ grow with $T$, though this is not theoretically required. Although, like $\boldsymbol{s}_{T,t}$, technically our stochastic process $\boldsymbol{z}_t$ is a triangular array due to dimension $N$ increasing with $T$, in the remainder of the paper we suppress the dependence on $T$ for notational convenience.}

Near epoch dependence of $\boldsymbol{z}_t$ can be interpreted as $\boldsymbol{z}_t$ being “approximately” mixing, in the sense that it can be well-approximated by a mixing process. The NED framework in (ref) therefore allows for very general forms of dependence that are often encountered in econometrics applications including, but not limited to, strong mixing processes McLeish75, linear processes including ARMA models, various types of stochastic volatility and GARCH models hansen1991garch, and nonlinear processes davidson2002establishing. Moreover, NED holds in cases where mixing has well-known failures for common processes, such as the AR(1) process discussed in andrews1984non. These properties have made NED a very popular tool for modelling dependence in econometrics Davidson02.\footnote{To make the paper self-contained, we include formal definitions on NED and mixingales in Appendix (ref).}

To our knowledge, our paper is the first to utilize the NED framework for establishing uniformly valid high-dimensional inference. wong2020lasso consider time series models with $\beta$-mixing errors, which has the advantage of allowing for general forms of dynamic misspecification resulting in serially correlated error terms, but, as discussed above, rules out several relevant data generating processes, and is in addition typically difficult to verify. Alternative approaches that avoid mixing assumptions are found in ghysels20, who consider $\tau-$dependence, as well as WuWu2016 and chernozhukov2021timeandspace, who use functional dependence for modeling the dependence allowed in regressors and innovations. Finally, masini2019regularized use an m.d.s. assumption on the innovations in combination with sub-Weibull tails and a mixingale assumption on the conditional covariance matrix. The m.d.s. assumption of MedeirosMendes16 and masini2019regularized however does not allow for dynamic misspecification of the full model. Importantly, the NED assumption on $u_t$ does allow for misspecified models as well, in which case we view $\boldsymbol{\beta}_0$ as the coefficients of the pseudo-true model when restricting the class of models to those linear in $\boldsymbol{x}_t$. In particular, it allows one to view (ref) as simply the linear projection of $y_t$ on all the variables in $\boldsymbol{x}_t$, with $\boldsymbol{\beta}^0$ in that case representing the corresponding best linear projection coefficients. In such a case $\mathbb{E}\left[u_t\right]=0$ and $\mathbb{E}\left[u_t x_{j,t}\right]=0$ hold by construction, and the additional conditions of (ref) can be shown to hold under weak further assumptions. On the other hand, $u_t$ is not likely to be an m.d.s. in that case. As will be explained later, allowing for misspecified dynamics is crucial for developing the theory for the nodewise regressions underlying the desparsified lasso.

It is important to note that we do not consider $\boldsymbol{\beta}^0$ as the projection coefficients of the (lasso) selected model, but only of the full, pseudo-true, model. Our approach simply allows for the possibility of the full model being misspecified, for instance if the econometrician has missed relevant confounders in the initial dataset. This does not imply a “failure” of our lasso inference method, but rather a failure of the econometrician in setting up the initial model.\footnote{Of course, the misspecification may be intentional, as even in dynamically misspecified models, the parameter of interest can still have a structural meaning. One example is the local projections of jorda2005estimation, where $h$-step ahead predictive regressions with generally serially correlated error terms are performed.} Allowing for such misspecification is crucial for the nodewise regressions we consider in Section (ref) which are simply projections of one explanatory variable on all the others, and therefore inherently misspecified.

We further elaborate on misspecification in (ref), after we present two examples of correctly specified common econometric time series DGPs.

remarkThe NED-order $m$ and sequence size $-d$ play a key role in later theorems where they enter the asymptotic rates. In (ref)(ref), we require $\boldsymbol{z}_t$ to have $\bar m$ moments, with $\bar m$ being slightly larger than $m$. The more moments, the tighter the error bounds and the weaker conditions on the tuning parameter are, but a high $\bar m$ implies stronger restrictions on the model (see e.g.,\ the GARCH parameters in the to be discussed Example (ref)). Additionally, there is a tradeoff between the thickness of the tails allowed for and the amount of dependence -- measured through the mixing rate in (ref)(ref). Under strong dependence, fewer moments are needed; the reduction from $\bar m$ to $m$ then reflects the price one needs to pay for allowing more dependence through a smaller mixing rate.
example[ARDL model with GARCH errors] Consider the autoregressive distributed lag (ARDL) model with GARCH errors \begin{equation*}\begin{split} & y_t=\sum\limits_{i=1}^p \rho_i y_{t-i}+\sum\limits_{i=0}^q\boldsymbol{\theta}_i' \boldsymbol{w}_{t-i}+u_t=\boldsymbol{x}_t'\boldsymbol{\beta}^0+u_t, \\ & u_t=\sqrt{h_t}\varepsilon_t, \qquad \varepsilon_t \sim IID(0,1),\\ & h_t=\pi_0+\pi_1 h_{t-1}+\pi_2u^2_{t-1}, \end{split}\end{equation*} where the roots of the lag polynomial $\rho(z) = 1-\sum\limits_{i=1}^{p}\rho_i z^{i}$ are outside the unit circle. Take $\varepsilon_t$, $\pi_1$ and $\pi_2$ such that $\mathbb{E}\left[\ln(\pi_1 \varepsilon_t^2 + \pi_2)\right] <0$, then $u_t$ is a strictly stationary geometrically $\beta$-mixing process FrancqZakoian10, and additionally such that $\mathbb{E}\left[\left\lvertu_t\right\rvert^{2\bar m}\right] < \infty$ for some $\bar m\in \mathds{N}$ (the number of moments depends on $\pi_1$, $\pi_2$ and the moments of $\epsilon_t$, FrancqZakoian10). Also assume that the vector of exogenous variables $\boldsymbol{w}_t$ is stationary and geometrically $\beta$-mixing as well with finite $2\bar m$ moments. Given the invertibility of the lag polynomial, we may then write $y_t = \rho^{-1} (L) v_t$, where $v_t = \sum_{i=0}^q \boldsymbol{\theta}_i^\prime \boldsymbol{w}_{t-i} + u_t$ and the inverse lag polynomial $\rho^{-1}(z)$ has geometrically decaying coefficients. Then it follows directly that $y_t$ is NED on $v_t$, where $v_t$ is strong mixing of size $-\infty$ as its components are geometrically $\beta$-mixing, and the sum inherits the mixing properties. Furthermore, if $\left\lVert\theta_i\right\rVert_1 \leq C$ for all $i=0, \ldots, q$, it follows directly from Minkowski that $E \left\lvertv_t\right\rvert^{2\bar m} \leq C$ and consequently $E\left\lverty_t\right\rvert^{2\bar m} \leq C$. Then $y_t$ is NED of size $-\infty$ on $(\boldsymbol{w}_t, u_t)$, and consequently $\boldsymbol{z}_t = (y_{t-1}, \boldsymbol{w}_t, u_t)$ as well.
example[Equation-by-equation VAR] Consider the vector autoregressive model \begin{equation*} \boldsymbol{y}_t=\sum\limits_{i=1}^{p}\boldsymbol{\Phi}_i\boldsymbol{y}_{t-i}+\boldsymbol{u}_t, \end{equation*} where $\boldsymbol{y}_t$ is a $K\times1$ vector of dependent variables, $\mathbb{E}\left\lvertu_t\right\rvert^{2\bar m}\leq C$ , and the $K\times K$ matrices $\boldsymbol{\Phi}_i$ satisfy appropriate stationarity and $2\bar m$-th order summability conditions. The equivalent equation-by-equation representation is \begin{equation*} y_{k,t}=\sum\limits_{i=1}^p\left[\Phi_{k,1,i},\dots,\Phi_{k,K,i}\right]\boldsymbol{y}_{t-i}+u_{k,t}=\left[\boldsymbol{y}'_{t-1},\dots,\boldsymbol{y}'_{t-p}\right]\boldsymbol{\beta}_k+u_{k,t},\qquad k\in(1,\dots,K). \end{equation*} Assuming a well-specified model with $\mathbb{E}\left[\boldsymbol{u_t}\vert\boldsymbol{y}_{t-1},\dots,\boldsymbol{y}_{t-p}\right]=\boldsymbol{0}$, the conditions of (ref) are then satisfied trivially.

(ref) demonstrate that (ref) is sufficiently general to include common time series models in econometrics. While these examples are equally well covered by other commonly used assumptions such as the martingale difference sequence (m.d.s) framework chosen in MedeirosMendes16 or masini2019regularized, we opt for the more general NED framework, as it additionally covers many relevant cases -- in particular for our nodewise regressions -- where properties such as m.d.s.\ fail. The following examples provide simple illustrations of these cases.

example[Misspecified AR model] Consider an autoregressive (AR) model of order 2 \begin{equation*} y_t=\rho_1y_{t-1}+\rho_2y_{t-2}+v_t,\qquad v_t\sim IID(0,1), \end{equation*} where $E\vert v_t\vert^{2\bar m}\leq C$ and the roots of $1-\rho_1L-\rho_2L^2$ are outside the unit circle. Define the misspecified model $y_t=\tilde\rho y_{t-1}+u_t$, where $\tilde\rho=\operatorname*{arg\,min}\limits_{\rho}\mathbb{E}\left[(y_t-\rho y_{t-1})^2\right]=\frac{\mathbb{E}\left[y_t y_{t-1}\right]}{\mathbb{E}\left[y_{t-1}^2\right]}=\frac{\rho_1}{1-\rho_2}$ and $u_t$ is autocorrelated. An m.d.s. assumption would be inappropriate in this case, as \begin{equation*} \mathbb{E}\left[u_t\vert \sigma\left\lbrace y_{t-1},y_{t-2},\dots\right\rbrace\right]=\mathbb{E}\left[y_t-\tilde\rho y_{t-1}\vert \sigma\left\lbrace y_{t-1},y_{t-2},\dots\right\rbrace\right] = -\frac{\rho_1\rho_2}{1-\rho_2}y_{t-1}+\rho_2y_{t-2}\neq 0. \end{equation*} However, it can be shown that $(y_{t-1}, u_t)'$ satisfies (ref)(ref) by considering the moving average representation of $y_t$ and by extension, of $u_t=y_{t}-\tilde\rho y_{t-1}$. As the coefficients are geometrically decaying, $u_t$ is clearly NED on $v_t$ and (ref)(ref) is satisfied.

The key condition to apply the lasso successfully is that the parameter vector $\boldsymbol{\beta}_0$ is (at least approximately) sparse. We formulate this in (ref) below.

assumptionFor some $0\leq r<1$ and sparsity level $s_r$, define the $N$-dimensional sparse compact parameter space \begin{equation*} \boldsymbol{B}_N(r, s_r) :=\left\lbrace \boldsymbol{\beta}\in \mathds{R}^N: \left\lVert\boldsymbol{\beta}\right\rVert_r^r \leq s_r, \; \left\lVert\boldsymbol{\beta}\right\rVert_{\infty} \leq C, \, \exists C < \infty \right\rbrace , \end{equation*} and assume that $\boldsymbol{\beta}^0\in\boldsymbol{B}_N(r, s_r)$.

(ref) implies that ${\boldsymbol{\beta}}^0$ is sparse with the degree of sparsity governed by both $r$ and $s_r$. Without further assumptions on $r$ and $s_r$, (ref) is not binding, but as will be seen later, the allowed rates will interact with other DGP parameters creating binding conditions. (ref) generalizes the common assumption of exact sparsity taking $r=0$ (see e.g., MedeirosMendes16; vandeGeer14; chernozhukov2021timeandspace; ghysels20), which assumes that there are only a few (at most $s_0$) non-zero components in $\boldsymbol\beta^0$, to weak sparsity (see e.g., vandeGeer19). This allows us to have many non-zero elements in the parameter vector, as long as they are sufficiently small. It follows directly from the formulation in (ref) that, given the compactness of the parameter space, exact sparsity of order $s_0$ implies weak sparsity with $r >0$ of the same order (up to a fixed constant). In general, the smaller $r$ is, the more restrictive the assumption. The relaxation to weak sparsity is straightforward and follows from elementary inequalities (see e.g., Section 2.10 of vandeGeer2016book and the proof of (ref)).

example[Infinite order AR] Consider an infinite order autoregressive model \begin{equation*} y_t = \sum_{j=1}^\infty \rho_j y_{t-j} + \varepsilon_t, \end{equation*} where $\varepsilon_t$ is a stationary m.d.s. with sufficient moments existing, and the lag polynomial $1 - \sum_{j=1}^\infty\rho_j L^j$ is invertible and satisfies the summability condition $\sum_{j=1}^\infty j^{a} \left\lvert\rho_j\right\rvert < \infty$ for some $a\geq 0$. One might consider fitting an autoregressive approximation of order $P$ to $y_t$, \begin{equation*} y_t = \sum_{j=1}^P \beta_j y_{t-j} + u_t, \end{equation*} as it is well known that if $P$ is sufficiently large, the best linear predictors $\beta_j$ will be close to the true coefficients $\rho_j$ KPP11. To relate the summability condition above to the weak sparsity condition, note that by H\"older's inequality we have that \begin{equation*} \begin{split} \left\lVert\boldsymbol{\beta}\right\rVert_r^r = \sum_{j=1}^P \left(j^a \left\lvert\beta_j\right\rvert \right)^r j^{-ar} \leq \left(\sum_{j=1}^P j^a \left\lvert\beta_j\right\rvert \right)^r \left( \sum_{j=1}^P j^{-\frac{ar}{1-r}} \right)^{1-r} \leq C \max\{P^{1-(a+1)r}, 1\}. \end{split} \end{equation*} The constant comes from bounding the first term by the convergence of $\beta_j$ to $\rho_j$ plus the summability of the latter, while the second term involving $P$ follows from Lemma 5.1 of PhillipsSolo92.\footnote{As the same lemma shows, one should in fact treat the case $r=1/(a+1)$ separately, in which a bound of order $\left(\ln P\right)^{\frac{a}{a+1}}$ holds.} As such, summability conditions on lag polynomials imply weak sparsity conditions, where the strength of the summability condition (measured through $a$) and the required strictness of the sparsity (measured through $r$) determine the order $s_r$ of the sparsity. Therefore, weak sparsity -- unlike exact sparsity -- can accommodate sparse sieve estimation of infinite-order, appropriately summable, processes, providing an alternative to least-squares estimation of lower order approximations. For VAR models we can apply the same reasoning, with the addition that appropriate row sparsity is needed for the coefficients in the row of interest of the VAR if the number of series increases with the sample size.

For $\lambda\geq0$, define the weak sparsity index set

equation[equation omitted — 173 chars of source]

and complement set $S^c_\lambda=\left\lbrace1,\dots,N\right\rbrace\setminus S_\lambda$. With an appropriate choice of $\lambda$, this set contains all `sufficiently large' coefficients; for $\lambda=0$ it contains all non-zero parameters. We need this set in the following condition, which formulates the standard compatibility conditions needed for lasso consistency SHD11.

assumptionLet $\boldsymbol\Sigma:=\frac{1}{T}\sum\limits_{t=1}^T\mathbb{E}\left[\boldsymbol{x}_t\boldsymbol{x}'_t\right]$. For a general index set $S$ with cardinality $\vert S\vert$, define the compatibility constant \begin{equation*} \phi_{\boldsymbol{\Sigma}}^2(S):=\min\limits_{\left\lbrace \boldsymbol{z}\in{\mathds{R}}^{N}\setminus \boldsymbol{0}:\Vert \boldsymbol{z}_{S^c}\Vert_1\leq 3\Vert \boldsymbol{z}_{S}\Vert_1\right\rbrace}\left\lbrace\frac{\vert S\vert \boldsymbol{z}'{\boldsymbol{\Sigma}} \boldsymbol{z}}{\Vert \boldsymbol{z}_{S}\Vert^2_1}\right\rbrace. \end{equation*} Assume that $\phi_{{\boldsymbol{\Sigma}}}^2(S_\lambda)\geq 1/C$, which implies that \begin{equation*} \Vert \boldsymbol{z}_{S_\lambda}\Vert^2_1\leq\frac{\vert S_\lambda\vert \boldsymbol{z}'{\boldsymbol{\Sigma}} \boldsymbol{z}}{\phi_{{\boldsymbol{\Sigma}}}^2(S_\lambda)} \leq C\vert S_\lambda\vert \boldsymbol{z}'{\boldsymbol{\Sigma}} \boldsymbol{z}, \end{equation*} for all $\boldsymbol{z}$ satisfying $\Vert \boldsymbol{z}_{S^c_\lambda}\Vert_1\leq 3\Vert \boldsymbol{z}_{S_\lambda}\Vert_1\neq0$.

The compatibility constant in (ref) is an upper bound on the minimum eigenvalue of ${\boldsymbol{\Sigma}}$, so this condition is considerably weaker than assuming ${\boldsymbol{\Sigma}}$ to be positive definite. We formulate the compatibility condition in (ref) on the population covariance matrix rather than directly on the sample covariance matrix $\hat{\boldsymbol{\Sigma}}:=\boldsymbol{X}^\prime\boldsymbol{X}/T$, see e.g., the restricted eigenvalue condition in MedeirosMendes16 or Assumption (A2) in chernozhukov2021timeandspace. Verifying this assumption on the population covariance matrix is generally more straightforward than directly on the sample covariance matrix.\footnote{Though note that BasuMichailidis15 show in their Proposition 3.1 that the restricted eigenvalue condition holds with high probability under general time series conditions when $\boldsymbol{x}_t$ is a stable process with full-rank spectral density and $T$ is sufficiently large. Their Proposition 4.2 includes a stable VAR process as an example.}

Finally, note that the compatibility assumption for the weak sparsity index set $S_\lambda$ is weaker than (and implied by) its equivalent for $S_0$, see Lemma 6.19 in SHD11, and that the strictness of this assumption depends on the choice of the tuning parameter $\lambda$.

Error Bound and Consistency for the Lasso

In this section, we derive a new error bound for the lasso in a high-dimensional time series model. The lasso estimator Tibshirani96 of the parameter vector $\boldsymbol\beta^0$ in Model (ref) is given by

equation[equation omitted — 268 chars of source]

where $\boldsymbol{y}=(y_1, \ldots, y_T)^\prime$ is the $T\times 1$ response vector, $\boldsymbol{X}=\left(\boldsymbol{x}_1,\dots,\boldsymbol{x}_T\right)'$ the $T\times N$ design matrix and $\lambda>0$ a tuning parameter. Optimization problem (ref) adds a penalty term to the least squares objective to penalize parameters that are different from zero.

When deriving this error bound, one typically requires that $\lambda$ is chosen sufficiently large to exceed the empirical process $\max\limits_{j}\left\lvert\frac{1}{T}\sum_{t=1}^Tx_{j,t}u_t\right\rvert$ with high probability. To this end, we define the set $\mathcal{E}_{T}(z):=\left\lbrace\max\limits_{j\leq N,l\leq T}\left\lvert\sum\limits_{t=1}^{l}u_t x_{j,t}\right\rvert\leq z\right\rbrace$, and establish the conditions under which $\mathbb{P}\left(\mathcal{E}_{T}(T\lambda/4)\right)\to 1$. In addition, since we formulate the compatibility condition in (ref) on the population covariance matrix, we need to show that $\boldsymbol{\Sigma}$ and $\hat\boldsymbol{\Sigma}$ are sufficiently close under the DGP assumptions. To this end, we define the set $\mathcal{CC}_T(S):=\left\lbrace\left\lVert\hat\boldsymbol{\Sigma}-\boldsymbol{\Sigma}\right\rVert_{\max}\leq C/\left\lvertS\right\rvert\right\rbrace$, and show that $\mathbb{P}\left(\mathcal{CC}_T(S_{\lambda})\right)\to1$. (ref) then presents both results.

theoremLet (ref) hold, and assume that \begin{equation} \begin{split} 0<r<1:&\quad\lambda\geq C\ln(\ln( T))^{\frac{d+m-1}{r(dm+m-1)}}\left[s_r\left(\frac{N^{\left(\frac{2}{d}+\frac{2}{m-1}\right)}}{\sqrt{T}}\right)^{\frac{1}{\left(\frac{1}{d}+\frac{m}{m-1}\right)}}\right]^{\frac{1}{r}}\\ r=0:&\quad s_0\leq C \ln(\ln( T))^{-\frac{d+m-1}{dm+m-1}}\left[\frac{\sqrt{T}}{N^{\left(\frac{2}{d}+\frac{2}{m-1}\right)}}\right]^{\frac{1}{\left(\frac{1}{d}+\frac{m}{m-1}\right)}},\\ &\quad \lambda\geq C{ \ln(\ln( T))}^{1/m}\frac{N^{1/m}}{\sqrt{T}} \end{split} \end{equation} When $N, T$ are sufficiently large, $\mathbb{P}\left(\mathcal{E}_{T}(T\lambda/4)\cap\mathcal{CC}_T(S_\lambda)\right)\geq 1-C \ln(\ln( T))^{-1}$.

(ref) thus establishes that the sets $\mathcal{E}_{T}(T\lambda/4)$ and $\mathcal{CC}_T(S_\lambda)$ hold with high probability. Each set has a condition under which its probability converges to 1, which follow from (ref) respectively. For the set $\mathcal{E}_{T}(T\lambda/4)$, the condition $\lambda\geq{ C\ln(\ln( T))}^{1/m}\frac{N^{1/m}}{\sqrt{T}}$ is required. The $\ln(\ln( T))$ appearing throughout the theorem is chosen arbitrarily as a sequence which grows slowly as $T\to\infty$; we only need some sequence tending to infinity sufficiently slowly. The details can be found in the proof of (ref). For the set $\mathcal{CC}_T(S_\lambda)$, we need to distinguish the cases $0<r<1$ and $r=0$ due to the way the size of the sparsity index set in (ref) is bounded. For $0<r<1$, a lower bound on $\lambda$ is imposed which is stricter than the one for the empirical process, hence only that bounds appears in (ref). For $r=0$, the conditions do not depend on $\lambda$ hence both bounds appear in (ref).

(ref) directly yields an error bound for the lasso in high-dimensional time series models by standard arguments in the literature, see e.g., Chapter 2 of vandeGeer2016book. The proofs of Lemmas A.6 and A.7 in the Supplementary Appendix C.1 provide details.

corollaryUnder (ref) and the conditions of (ref), when $N,T$ are sufficiently large, the following holds with probability at least $1-C\ln \ln T^{-1}$: \begin{enumerate}[label=(\roman*)] • $\quad \frac{1}{T} \left\lVert\boldsymbol{X}(\hat{\boldsymbol{\beta}}-{\boldsymbol{\beta}}^0)\right\rVert_{2}^2 \leq C\lambda^{2-r}s_r, $$\quad\left\lVert\hat{\boldsymbol{\beta}}-{\boldsymbol{\beta}}^0\right\rVert_1 \leq C\lambda^{1-r}s_r. $ \end{enumerate}

Under the additional assumption that $\lambda^{1-r}s_{r}\to0$, these error bounds directly establish prediction and estimation consistency. The bounds in (ref) thereby put implicit limits on the divergence rate of $N$, and $s_{r}$ relative to $T$. In particular, the term offsetting the divergence in $N$, and $s_{r}$ is of polynomial order in $T$. The order of the polynomial, and therefore the restriction on the growth of $N$ and $s_{r}$, is determined by the moments $m$ and dependence parameter $d$; the higher the number of moments $m$ and the larger the dependence parameter $d$, the fewer restrictions one has on the allowed polynomial growth of $N$ and $s_r$. In the limit, if $m$ and $d$ tend to infinity (all moments exist and the data are mixing), the order of the polynomial restriction on $N$ tends to infinity, thereby approaching exponential growth. A similar trade off between the allowed growth of $N$ and the existence of moments was found in MedeirosMendes16. In Example C.1 we study in greater detail how the different rates interact, thereby providing an overview of the restrictions under different scenarios.

While (ref) is a useful result in its own right, it is vital to derive the theoretical results for the desparsified lasso, which we turn to next.

Uniformly Valid Inference via the Desparsified Lasso

We use the desparsified lasso to perform uniformly valid inference in general high-dimensional time series settings. After briefly reviewing the desparsified lasso, we formulate the assumptions needed in (ref). The asymptotic theory is then derived in (ref) for inference on low-dimensional parameters of interest, and (ref) for inference on a high-dimensional parameters.

The desparsified lasso vandeGeer14 is defined as

equation[equation omitted — 196 chars of source]

where $\hat{\boldsymbol{\beta}}$ is the lasso estimator from (ref) and $\hat{{\boldsymbol{\Theta}}}:=\hat{\boldsymbol{\Upsilon}}^{-2}\hat{\boldsymbol{\Gamma}}$ is a reasonable approximation for the inverse of $\hat\boldsymbol{\Sigma}$. By de-sparsifying the initial lasso, the bias in the lasso estimator is removed and uniformly valid inference can be obtained. The matrix $\hat{\boldsymbol{\Gamma}}$ is constructed using nodewise regressions; regressing each column of $\boldsymbol{X}$ on all other explanatory variables using the lasso. Let the lasso estimates of the $j=1,\dots,N$ nodewise regressions be

equation[equation omitted — 296 chars of source]

where the $T\times(N-1)$ matrix $\boldsymbol{X}_{-j}$ is $\boldsymbol{X}$ with its $j$th column removed. Their components are given by $\hat{\boldsymbol{\gamma}}_j=\left\lbrace\hat\gamma_{j,k}:k=\{1,\dots,N\}\setminus j\right\rbrace$. Stacking these estimated parameter vectors row-wise with ones on the diagonal gives the matrix

equation*[equation* omitted — 308 chars of source]

We then take $\hat{\boldsymbol{\Upsilon}}^{-2}:=\text{diag}\left(1/\hat{\tau}_1^2,\dots,1/\hat{\tau}_N^{2}\right)$, where $\hat{\tau}_j^2:=\frac{1}{T} \left\lVert \boldsymbol{x}_j-\boldsymbol{X}_{-j} \hat{\boldsymbol{\gamma}}_j\right\rVert_2^2 + 2\lambda_j \left\lVert\hat{\boldsymbol{\gamma}}_j\right\rVert_1$.

We use the index set $H\subseteq \left\lbrace 1,\dots,N\right\rbrace$ with cardinality $h=\left\lvertH\right\rvert$ to denote the set of variables whose coefficients we wish to perform inference on. In this case computational gains can be obtained with respect to the nodewise regressions, as we only need to obtain the sub-vector of the desparsified lasso corresponding to $\hat{\boldsymbol{b}}_H:=\hat{\boldsymbol{\beta}}_H + \hat{\boldsymbol{\Theta}}_H \boldsymbol{X}({\boldsymbol{y}}-\boldsymbol{X}\hat{{\boldsymbol{\beta}}})$, with the subscript $H$ indicating that we only take the respective rows of $\hat{\boldsymbol{\beta}}$ and $\hat{\boldsymbol{\Theta}}$. To compute $ \hat{\boldsymbol{\Theta}}_H$, one only needs to compute $h$ nodewise regressions instead of $N$, which can be a considerable reduction for small $h$ relative to large $N$.

Assumptions

Consider the population nodewise regressions defined by the linear projections

equation[equation omitted — 354 chars of source]

with $\tau_j^2:=\frac{1}{T}\sum\limits_{t=1}^T\mathbb{E}\left[v_{j,t}^2\right]$. Note that by construction, it holds that $\mathbb{E}\left[v_{j,t}\right]=0,\ \forall t, j$ and $\mathbb{E}\left[v_{j,t}x_{k,t}\right]=0,\ \forall t, k\neq j$. We first present (ref), which allow us to extend (ref) to the nodewise lasso regressions.

assumptionLet $\max\limits_{1\leq j\leq N,\ 1\leq t\leq T} \mathbb{E} \left\lvertv_{j,t}\right\rvert^{2\bar m} \leq C$.
assumption\begin{enumerate}[label=(\roman*)] • For some $0\leq r<1$ and sparsity levels $s_{r}^{(j)}$, let $\gamma_j^0\in\boldsymbol{B}_{N-1}(r,s_{r}^{(j)})$, $\forall j\in H$. • Let $\max\limits_{1\leq j\leq N}\sigma_{j,j}\leq C$ and $\Lambda_{\min} \geq 1/C$, where $\Lambda_{\min}$ is the smallest eigenvalue of $\boldsymbol{\Sigma}$. \end{enumerate}

(ref) requires the errors $v_{j,t}$ from the nodewise linear projections to have bounded moments of an order greater than fourth. By the properties of NED processes, we use (ref) to establish mixingale properties of the products $v_{j,t}u_t=:w_{j,t}$ and $w_{j,t}w_{k,t-l}$ in (ref), which are used extensively in the derivation of the desparsified lasso's asymptotic distribution.

(ref)(ref), similar to (ref), requires weak sparsity of the nodewise regressions, not exact sparsity. The latter could be problematic, as it would imply many of the regressors to be uncorrelated. In contrast, weak sparsity is a plausible alternative, see e.g.,\ (ref). Importantly, the weak sparsity of the nodewise regressions is fully determined by the model and hence should be verified. Below, we provide concrete examples where the weak sparsity assumption holds.

(ref)(ref) requires the population covariance matrix to be positive definite, with its smallest eigenvalue bounded away from zero, and to have finite variances. (ref)(ref) implies the compatibility condition and thus replaces (ref) in (ref), with $\Lambda_{min}$ fulfilling the role of $\phi_{{\boldsymbol{\Sigma}}}^2$. It also implies that the explanatory variables, including the irrelevant ones, cannot be linear combinations of each other even as we let the number of variables tends to infinity. Although this is a considerable strengthening of (ref), it is important to realize this assumption is still made on the population matrix instead of the sample version, and may therefore still hold in fairly general, high-dimensional models. For example, BasuMichailidis15 provide a lower bound for $\Lambda_{\min}$ in VAR models on their Proposition 2.3, which can be shown to be bounded away from zero under realistic conditions, see also masini2019regularized (masini2019regularized, p.\ 6). Similarly, this assumption can be shown to hold in factor models under minimal assumptions on the idiosyncratic errors (see (ref) below).

example(Sparse factor model) Consider the factor model \begin{equation*}\begin{split} y_t&=\boldsymbol{\beta^0}'\boldsymbol{x}_{t}+u_t,\ u_t\sim IID(0,1)\\ \boldsymbol{x}_t&=\underset{N\times k}{\boldsymbol{\Lambda}}\underset{k\times 1}{\boldsymbol{f}_t}+\boldsymbol{\nu}_t,\ \boldsymbol{\nu}_t \sim IID(\boldsymbol{0},\boldsymbol{\Sigma}_{\boldsymbol{\nu}}),\qquad \boldsymbol{f}_t \sim IID(\boldsymbol{0},\boldsymbol{\Sigma}_{\boldsymbol{f}}), \end{split}\end{equation*} where $\boldsymbol{\Lambda}$ has bounded elements, $\boldsymbol{\Sigma}_{\boldsymbol{f}}$ and $\boldsymbol{\Sigma}_{\boldsymbol{\nu}}$ are positive definite with bounded eigenvalues, and $\boldsymbol{\nu}_t$ and $\boldsymbol{f}_t$ are uncorrelated. In this DGP, \begin{equation*} \boldsymbol{\Sigma}=\boldsymbol{\Lambda}\boldsymbol{\Sigma}_{\boldsymbol{f}}\boldsymbol{\Lambda}^\prime+\boldsymbol{\Sigma}_{\boldsymbol{\nu}}\Longrightarrow\boldsymbol{\Theta}=\boldsymbol{\Sigma}_{\boldsymbol{\nu}}^{-1}-\boldsymbol{\Sigma}_{\boldsymbol{\nu}}^{-1}\boldsymbol{\Lambda}\left(\boldsymbol{\Sigma}_{\boldsymbol{f}}^{-1}+\boldsymbol{\Lambda}^\prime\boldsymbol{\Sigma}_{\boldsymbol{\nu}}^{-1}\boldsymbol{\Lambda}\right)^{-1}\boldsymbol{\Lambda}^{\prime}\boldsymbol{\Sigma}_{\boldsymbol{\nu}}^{-1}. \end{equation*} As shown in Supplementary Appendix C.4, the sparsity of the nodewise regression parameters can be bounded as \begin{equation*} \max\limits_{j}\left\lVert\boldsymbol{\gamma}_j^0\right\rVert_r^r\leq \left\lVert\boldsymbol{\Sigma}_{\boldsymbol{\nu}}^{-1}\right\rVert_r^r\left(1+C \left\lVert\boldsymbol{\Sigma}_{\boldsymbol{\nu}}^{-1}\right\rVert_r^r \left\lVert\boldsymbol{\Lambda}\right\rVert_r^r k^{2-r/2} N^{-ar} \right), \end{equation*} where $N^a$ is the rate at which the $k$-th largest eigenvalue of $\boldsymbol{\Sigma}$ diverges. This result allows for weak factor models where $a<1$, which have been proposed for providing a theoretical explanation for the often observed empirical phenomenon where the separation between the eigenvalues of the Gram matrix is not as large as the strong factor model with $a=1$ implies DeMol2008forecasting,Onatski2012asymptotics,uematsu2022estimation,uematsu2022inference. The bound of the nodewise regressions further depends on the number of factors, the sparsity of the factor loadings and the sparsity of $\boldsymbol{\Sigma}_{\boldsymbol{\nu}}^{-1}$. Sparse factor loadings are intimately linked to weak factor models, and may provide accurate descriptions of the data in various economic and financial applications, see uematsu2022estimation,uematsu2022inference and Supplementary Appendix C.4 for details. Sparsity in $\boldsymbol{\Sigma}_{\boldsymbol{\nu}}^{-1}$ holds when the idiosyncratic components are not too strongly cross-sectionally dependent, which is a standard assumption in factor models. It occurs for instance for block diagonal structures of $\boldsymbol{\Sigma}_{\boldsymbol{\nu}}$, in which case $\left\lVert\boldsymbol{\Sigma}_{\boldsymbol{\nu}}^{-1}\right\rVert_r^r\leq Cb$ where $b$ is the size of the largest $b\times b$ block matrix with $b^2$ nonzero elements, or for Toeplitz structures ${\sigma_{\boldsymbol{\nu}}}_{i,j}=\rho^{\left\lverti-j\right\rvert}, \left\lvert\rho\right\rvert<1$, in which case $\left\lVert\boldsymbol{\Sigma}_{\boldsymbol{\nu}}^{-1}\right\rVert_r^r\leq C$. Note that to satisfy the minimum eigenvalue condition ((ref)(ref)), we only need the minimum eigenvalue of $\boldsymbol{\Sigma}_{\boldsymbol{\nu}}$ to be bounded away from 0.
example[Sparse VAR(1)] Consider a stationary VAR(1) model for $\boldsymbol{z}_t=(y_t,\boldsymbol{x}_t^\prime)^\prime$ \begin{equation*} \boldsymbol{z}_t=\boldsymbol{\Phi} \boldsymbol{z}_{t-1}+\boldsymbol{u}_t,\ \mathbb{E}\boldsymbol{u}_t\boldsymbol{u}_t^\prime:=\boldsymbol{\Omega},\ \mathbb{E}\boldsymbol{u}_t\boldsymbol{u}_{t-l}^\prime=\boldsymbol{0},\ \forall l\neq0, \end{equation*} with our regression of interest being the first line of the VAR, that is $y_t=\boldsymbol{\phi}_1\boldsymbol{z}_{t-1}+u_{1,t}$, where $\boldsymbol{\phi}_j$ is the $j$th row of $\boldsymbol{\Phi}$. Under this DGP, the nodewise regression parameters $\boldsymbol{\gamma}_j^0$ are determined entirely by $\boldsymbol{\Phi}$ and $\boldsymbol{\Omega}$, and we now consider two cases for which we derive explicit results in Supplementary Appendix C.4. \begin{enumerate} • Let $\boldsymbol{\Phi}$ be symmetric and block diagonal with largest block of size $b$. Assume that $\boldsymbol{\Phi}$ has eigenvalues strictly between 0 and 1, and $\left\lVert\boldsymbol{\Phi}\right\rVert_{\max}\leq C$. Furthermore, let $\boldsymbol{\Omega}=\boldsymbol{I}$. Then the nonzero entries of $\boldsymbol{\gamma}_j^0$ follow the block structure of $\boldsymbol{\Phi}$, such that $\max\limits_{j}\left\lVert\boldsymbol{\gamma}^0_j\right\rVert_{0}\leq Cb$. • Let $\boldsymbol{\Phi}=\phi \boldsymbol{I}$ with $\left\lvert\phi\right\rvert<1$, and let $\boldsymbol{\Omega}$ have a Toeplitz structure $\omega_{i,j}=\rho^{\left\lverti-j\right\rvert},\ \left\lvert\rho\right\rvert<1$. Then $\boldsymbol{\gamma}_j^0$ is only weakly sparse, in the sense that it contains no zeroes, but its entries follow a geometrically decaying pattern, meaning that $\max\limits_{j}\left\lVert\boldsymbol{\gamma}_j^0\right\rVert_r^r\leq C$. \end{enumerate} More generally, sparsity of $\boldsymbol{\gamma}_j^0$ requires that the autoregressive coefficient matrix $\boldsymbol{\Phi}$ and the error covariance matrix $\boldsymbol{\Omega}$ are row- and column-sparse in such a way that matrix multiplication preserves this sparsity. For case (a), we may relax the assumption on $\boldsymbol{\Omega}$ to block-diagonality, provided the block structure is similar to that of $\boldsymbol{\Phi}$. For case (b), the result holds even when we let $\boldsymbol{\Phi}$ have a similar Toeplitz structure as $\boldsymbol{\Omega}$, as we numerically investigate in Supplementary Appendix C.4. To verify the minimum eigenvalue condition in (ref)(ref), we may apply the bound derived in masini2019regularized, which gives $\boldsymbol{\Lambda}_{\min}\geq \boldsymbol{\Lambda}_{\min}(\boldsymbol{\Omega}) \left[1+\left(\left\lVert\boldsymbol{\Phi}\right\rVert_1+\left\lVert\boldsymbol{\Phi}\right\rVert_{\infty}\right)/2\right]^2$, where $\boldsymbol{\Lambda}_{\min}(\boldsymbol{\Omega})$ is the smallest eigenvalue of $\boldsymbol{\Omega}$.
remarkAlternative approaches exist that circumvent the need to directly impose weak sparsity assumptions on the nodewise regressions. Krampe18 use the desparsified lasso for inference in the context of stationary VARs with IID errors, but do not use nodewise regressions to build an estimator of $\boldsymbol{\Theta}$ as we do. Instead, they use the VAR model structure to derive an estimator based on regularized estimates of the VAR coefficients and the error covariances. Such an approach requires knowledge of the full model underlying the covariates to provide an analytical expression for the nodewise projections. While this is a natural approach in a VAR model, this approach is considerably more difficult to apply in a more general setting, where the structure underlying the covariates is typically unknown. Moreover, they still require conditions on sparsity, which are similar to those found for the VAR model of (ref), i.e. row- and column-sparsity of the VAR coefficient matrices in addition to sparsity of the inverse error covariance matrix. deshpande2020online use an online debiasing strategy for inference in VAR models with IID Gaussian errors, among other settings. Rather than using a single estimate of $\boldsymbol{\Theta}$, they use a sequence of precision matrix estimates based on an episodic structure, which can be seen as a generalization of sample-splitting. In addition, they use the precision matrix estimator as in JavanmardMontanari14, which does not require sparsity of $\boldsymbol{\Theta}$. It is an interesting topic for future research to investigate whether these techniques can be leveraged in our setting allowing for misspecification and with potentially serially correlated/heteroskedastic errors.

(ref) allow us to apply (ref) to the nodewise regressions. Specifically, if the conditions on $\lambda$ formulated in (ref) hold for both $\underset{\bar{}}{\lambda}:=\min\limits_{j\in H}\lambda_j$ and $\bar{\lambda}:=\max\limits_{j\in H}\lambda_j$, the error bounds -- with $\bar{s}_r:=\max\limits_{j\in H} s^{(j)}_{r}$ substituted for $s_r$ -- apply to the nodewise regressions as well. As we generally need the error bounds to hold uniformly over all relevant nodewise regressions as well as the initial regression, we combine these bounds and state our results on the quantities

equation[equation omitted — 198 chars of source]

which simplifies many of the final expressions. While some conditions could be weakened if we keep them in terms of $\bar{\lambda}$ or $\bar{s}_r$ explicitly, this would be at the expense of more conditions and readability, and therefore we opt against it.

Inference on low-dimensional parameters

In this section we establish the uniform asymptotic normality of the desparsified lasso focusing on low-dimensional parameters of interest. We consider testing $P$ joint hypotheses of the form $\boldsymbol{R}_{N}\boldsymbol{\beta}^0=\boldsymbol{q}$ via a Wald statistic, where $\boldsymbol{R}_{N}$ is an appropriate $P\times N$ matrix whose non-zero columns are indexed by the set $H:=\left\lbrace j:\sum_{p=1}^P\vert r_{N,p,j}\vert>0\right\rbrace$ of cardinality $h:=\vert H\vert$. As can be seen from the lemmas in Appendix (ref), all our results up to application of the central limit theorem allow for $h$ to increase in $N$ (and therefore $T$). In (ref) we first focus on inference on a finite set of parameters, such that we can apply a standard central limit theorem under the assumptions listed above. An alternative, high-dimensional approach under more stringent conditions is considered in (ref).

Given our time series setting, the long-run covariance matrix

equation*[equation* omitted — 185 chars of source]

where $\boldsymbol{w}_t=(v_{1,t}u_t,\dots,v_{N,t}u_t)'$, enters the asymptotic distribution in (ref). $\boldsymbol{\Omega}_{N,T}$ can equivalently be written as $\boldsymbol{\Omega}_{N,T}=\boldsymbol{\Xi}(0)+\sum\limits_{l=1}^{T-1}(\boldsymbol{\Xi}(l)+\boldsymbol{\Xi}^\prime(l))$, where $\boldsymbol{\Xi}(l) = \frac{1}{T}\sum\limits_{t=l+1}^T\mathbb{E}\left[ \boldsymbol{w}_t \boldsymbol{w}_{t-l}^\prime\right]$.

theoremLet (ref) hold, and assume that the smallest eigenvalue of $\boldsymbol{\Omega}_{N,T}$ is bounded away from 0. Furthermore, assume that $\lambda_{\max}^2\leq(\ln\ln T) \lambda_{\min}^{r}\left[\sqrt{T}s_{r,\max}\right]^{-1}$, and \begin{equation*} \begin{split} 0<r<1:&\quad\lambda_{\min}\geq {(\ln \ln T)}\left[s_{r,\max}\left(\frac{N^{\left(\frac{2}{d}+\frac{2}{m-1}\right)}}{\sqrt{T}}\right)^{\frac{1}{\left(\frac{1}{d}+\frac{m}{m-1}\right)}}\right]^{\frac{1}{r}}\\ r=0:&\quad s_{0,\max}\leq {(\ln \ln T)^{-1}}\left[\frac{\sqrt{T}}{N^{\left(\frac{2}{d}+\frac{2}{m-1}\right)}}\right]^{\frac{1}{\left(\frac{1}{d}+\frac{m}{m-1}\right)}},\quad \lambda_{\min}\geq {(\ln \ln T)}\frac{N^{1/m}}{\sqrt{T}}. \end{split} \end{equation*} Let $\boldsymbol{R}_N\in\mathds{R}^{P\times N}$ satisfy $\max\limits_{1\leq p\leq P} \left\lVert\boldsymbol{r}_{N,p}\right\rVert_1\leq C$, where $\boldsymbol{r}_{N,p}$ denotes the $p$-th row of $\boldsymbol{R}_N$, and $P, h\leq C$. Then we have that \begin{equation*} \sqrt{T}\boldsymbol{R}_{N}(\hat{{\boldsymbol{b}}}-{\boldsymbol{\beta}}^0)\overset{d}{\to}N\left(\boldsymbol{0},\boldsymbol{\Psi}\right), \end{equation*} uniformly in ${\boldsymbol{\beta}}^0\in\boldsymbol{B}_N(r, s_r)$, where \begin{equation*} \boldsymbol{\Psi}:=\lim\limits_{N,T\to\infty}\boldsymbol{R}_{N}{\boldsymbol{\Upsilon}}^{-2}{\boldsymbol{\Omega}_{N,T}}{\boldsymbol{\Upsilon}}^{-2}{\boldsymbol{R}'_{N}} and \boldsymbol{\Upsilon}^{-2}:=diag(1/\tau^2_1,\dots,1/\tau^2_N). \end{equation*}
remarkUnlike vandeGeer14, we do not require the regularization parameters $\lambda_j$ to have a uniform growth rate. We only control the slowest and fastest converging $\lambda_j$ (covered by $\lambda_{\max}$ and $\lambda_{\min}$ respectively) through convergence rates that also involve $N,T$, and the sparsity $s_{r,\max}$. We provide a specific example of a joint asymptotic setup for these quantities in (ref).
remarkBCCH12 and chernozhukov2018double, among others, show that sample splitting can improve the convergence rates for the desparsified lasso in IID settings. The idea is to estimate the initial and nodewise regressions with two independent parts of the sample, and exploit this independence to efficiently bound certain terms in the proofs. Efficiency loss is then avoided by so-called cross-fitting and combining two estimators in which the roles of the two sub-samples are swapped. However, with time series data naive sample splitting will not yield (asymptotically) independent subsamples. Instead, subsamples must carefully be chosen to leave sufficiently large `gaps' in-between to ensure (at least asymptotic) independence. These ideas are explored in lunde2019sample and BHS21, though for different purposes and dependence concepts. They could however provide a useful starting point for future research on investigating the potential of sample-splitting in the NED framework.

In order to estimate the asymptotic variance $\boldsymbol{\Psi}$, we suggest to estimate $\boldsymbol{\Omega}_{N,T}$ with the long-run variance kernel estimator

equation[equation omitted — 208 chars of source]

where $\hat{\boldsymbol{\Xi}}(l)=\frac{1}{T-l}\sum\limits_{t=l+1}^{T}\hat{\boldsymbol{w}}_t \hat{\boldsymbol{w}}_{t-l}^\prime$ with $\hat{w}_{j,t}=\hat{v}_{j,t}\hat{u}_t$, the kernel $K(\cdot)$ can be taken as the Bartlett kernel $K(l/Q_T) = \left(1-\frac{l}{Q_T}\right)$ NeweyWest87 and the bandwidth $Q_T$ should increase with the sample size at an appropriate rate. A similar heteroskedasticity and autocorrelation consistent (HAC) estimator was considered by ghysels20, though under a different framework of dependence. In (ref), we show that $\hat{\boldsymbol{\Psi}} = \boldsymbol{R}_{N}({\hat{\boldsymbol{\Upsilon}}}^{-2}\hat{\boldsymbol{\Omega}}{\hat{\boldsymbol{\Upsilon}}}^{-2}){\boldsymbol{R}'_{N}}$ is a consistent estimator of $\boldsymbol{\Psi}$ in our NED framework.

theoremTake $\hat{\boldsymbol{\Omega}}$ with $Q_T\to\infty$ as $T\to\infty$, such that $Q_Th^2(\sqrt{T}h^2)^{-\frac{1}{1/d+m/(m-2)}}\to0$. Assume that \begin{equation*}\begin{split} &\lambda_{\max}^{2-r}\leq (\ln \ln T)^{-1} \min\left\lbrace\left[\sqrt{Q_T}\sqrt{T}s_{r,\max}\right]^{-1}\right.,\left[Q_Th^{1/m}T^{1/m}s_{r,\max}\right]^{-1},\\ &\qquad\qquad\qquad\qquad\quad\quad\left.\left[Q_T^2h^{3/m}T^{(3-m)/m}s_{r,\max}\right]^{-1},\left[Q_T^{2/3}h^{1/(3m)}T^{(m+1)/3m}s_{r,\max}\right]^{-1}\right\rbrace,\\ &\lambda_{\max}^2\leq (\ln \ln T)^{-1} \lambda_{\min}^{r}\left[\sqrt{T}h^{2/m}s_{r,\max}\right]^{-1}, and \\ \end{split}\end{equation*} \begin{equation*} \begin{split} 0<r<1:&\quad\lambda_{\min}\geq (\ln \ln T)\left[s_{r,\max}\left(\frac{(hN)^{\left(\frac{2}{d}+\frac{2}{m-1}\right)}}{\sqrt{T}}\right)^{\frac{1}{\left(\frac{1}{d}+\frac{m}{m-1}\right)}}\right]^{\frac{1}{r}},\\ r=0:&\quad s_{0,\max}\leq (\ln \ln T)^{-1}\left[\frac{\sqrt{T}}{(hN)^{\left(\frac{2}{d}+\frac{2}{m-1}\right)}}\right]^{\frac{1}{\left(\frac{1}{d}+\frac{m}{m-1}\right)}},\quad \lambda_{\min}\geq (\ln \ln T)\frac{(hN)^{1/m}}{\sqrt{T}}. \end{split} \end{equation*} Furthermore, let $\boldsymbol{R}_N\in\mathds{R}^{P\times N}$ satisfy $\max\limits_{1\leq p\leq P}\left\lVert\boldsymbol{r}_{N,p}\right\rVert_1\leq C$ and $P\leq Ch$. Then under (ref), uniformly in ${\boldsymbol{\beta}}^0\in\boldsymbol{B}_N(r,s_r)$, \begin{equation*} \left\lVert\boldsymbol{R}_{N}({\hat{\boldsymbol{\Upsilon}}}^{-2}\hat{\boldsymbol{\Omega}}{\hat{\boldsymbol{\Upsilon}}}^{-2}-\boldsymbol{\Upsilon}^{-2}\boldsymbol{\Omega}_{N,T}\boldsymbol{\Upsilon}^{-2}){\boldsymbol{R}'_{N}}\right\rVert_{\max}\overset{p}{\to}0. \end{equation*}

Note that here we restrict $\boldsymbol{R}_N$ such that the number of hypotheses $P$ may not grow faster than the number of parameters of interest $h$, but $h$ may grow with $T$ at a controlled rate. (ref) therefore allows for variance estimation of an increasing number of estimators. We believe the restrictions on $P$ are reasonable, as they apply to the most commonly performed hypothesis tests in practice, such as joint significance tests (where $\boldsymbol{R}_N$ is the identity matrix), or tests for the equality of parameter pairs.

As a natural implication of (ref), (ref) gives an asymptotic distribution result for a quantity composed exclusively of estimated components.

corollaryLet (ref) hold, and assume that the smallest eigenvalue of $\boldsymbol{\Omega}_{N,T}$ is bounded away from 0, and $Q_TT^{-\frac{1}{2/d+2m/(m-2)}}\to0$ for some $Q_T\to\infty$. Further, assume that $\lambda\sim\lambda_{\max}\sim\lambda_{\min}$, and \begin{equation*} \begin{split} 0<r<1:&\quad (\ln \ln T)^{-1} s_{r,\max}^{1/r}\left[\frac{N^{\left(\frac{2}{d}+\frac{2}{m-1}\right)}}{\sqrt{T}}\right]^{\frac{1}{r\left(\frac{1}{d}+\frac{m}{m-1}\right)}}\leq\lambda\leq\ \ln \ln T \left[Q_T^2\sqrt{T}s_{r,\max}\right]^{-1/(2-r)},\\ r=0:&\quad\ (\ln \ln T)^{-1} \frac{N^{1/m}}{\sqrt{T}}\leq\lambda\leq \ln \ln T \left[Q_T^2\sqrt{T}s_{0,\max}\right]^{-1/2}. \end{split} \end{equation*} These bounds are feasible when $Q_T^rs_{r,\max}N^{\left(2-r\right)\left(\frac{d+m-1}{dm+m-1}\right)}T^{\frac{1}{4}\left(r-\frac{d(m-1)(2-r)}{dm+m-1}\right)}\to0$, and additionally when $Q_T^2s_{0,\max}\frac{N^{2/m}}{\sqrt{T}}\to0$ if $r=0$. Under these conditions, for ${\boldsymbol{R}_{N}}\in\mathds{R}^{P\times N}$ with $\max\limits_{1\leq p\leq P}\left\lVert\boldsymbol{r}_{N,p}\right\rVert_1\leq C$ and $P, h\leq C$, we have that \begin{align} &\sup_{\underset{1\leq p\leq P, z\in\mathds{R}} {\boldsymbol{\beta}^0 \in \boldsymbol{B}_N(r,s_r)}} \left\vert\mathbb{P}\left(\sqrt{T}\frac{\boldsymbol{r}_{N,p}(\hat{{\boldsymbol{b}}}-{\boldsymbol{\beta}}^{0})}{\sqrt{\boldsymbol{r}_{N,p}(\hat{{\boldsymbol{\Upsilon}}}^{-2}\hat{\boldsymbol{\Omega}}\hat{{\boldsymbol{\Upsilon}}}^{-2}){\boldsymbol{r}'_{N,p}}}}\leq z\right)-\boldsymbol{\Phi}(z)\right\vert=o_p(1) \\ &\sup\limits_{\underset{z\in\mathds{R}}{{\boldsymbol{\beta}}^0\in\boldsymbol{B}_N(r,s_r)}}\left\lvert\mathbb{P}\left( \left[\boldsymbol{R}_{N}\hat{\boldsymbol{b}} - \boldsymbol{q} \right]' \left[\frac{\boldsymbol{R}_N\hat{\boldsymbol{\Upsilon}}^{-2}\hat{\boldsymbol{\Omega}}{\hat{\boldsymbol{\Upsilon}}}^{-2}\boldsymbol{R}_N^\prime}{T}\right]^{-1}\left[\boldsymbol{R}_{N}\hat{\boldsymbol{b}} - \boldsymbol{q} \right]\leq z \right)-F_P(z)\right\rvert=o_p(1) \end{align} where $\boldsymbol{\Phi}(\cdot)$ is the CDF of $N(0,1)$, $F_P(z)$ is the $CDF$ of $\chi^2_P$, and $\boldsymbol{q}\in \mathds{R}^P$ is chosen to test a null hypothesis of the form $\boldsymbol{R}_N\boldsymbol{\beta}^0=\boldsymbol{q}$.

(ref) allows one to perform a variety of hypothesis tests. For a significance test on a single variable $j$, for instance, take $\boldsymbol{R}_{N}$ as the $j$th basis vector. Then, inference on $\beta^0_j$ of the form $\mathbb{P}\left(\frac{\sqrt{T}(\hat b_j-{{\beta}}_j^0)}{\sqrt{\hat\omega_{j,j}/\hat\tau^4_j}}\leq z\right)-\boldsymbol{\Phi}(z)=o_p(1),\quad \forall z\in\mathds{R}$, can be obtained where $\boldsymbol{\Phi}(\cdot)$ is the standard normal CDF. One can then obtain standard confidence intervals $CI(\alpha):=\left[\hat{b}_j-z_{\alpha/2}\sqrt{\frac{\hat{\omega}_{j,j}/\hat{\tau}_j^4}{T}}, \ \hat{b}_j+z_{\alpha/2}\sqrt{\frac{\hat{\omega}_{j,j}/\hat{\tau}_j^4}{T}}\right]$, where $z_{\alpha/2}:=\boldsymbol{\Phi}^{-1}(1-\alpha/2)$, with the property that $\sup\limits_{{\boldsymbol{\beta}}^0\in\boldsymbol{B}(s_r)}\left\vert\mathbb{P}\left(\beta_j^0\in CI(\alpha)\right)-(1-\alpha)\right\vert=o_p(1)$. For a joint test with $P$ restrictions on $h$ variables of interest of the form $\boldsymbol{R}_{N} \boldsymbol{\beta}^0 = \boldsymbol{q}$, one can construct a Wald type test statistic based on (ref), and compare it to the critical value $F_P^{-1}(1-\alpha)$. Note that these results can also be used to test for nonlinear restrictions of parameters via the Delta method CB2002.

As the bounds and convergence rates as displayed in full generality in (ref) may be hard to interpret, we investigate in (ref) how the conditions of (ref) can be satisfied in a simplified asymptotic setup, thereby illustrating how the different growth rates interact. As for (ref), the conditions on $\lambda$ effectively require that $Q_T$, $N$, and $s_{r,\max}$ grow at a polynomial rate of $T$, which we exploit in (ref) to simplify the conditions.

exampleThe requirements of (ref) are satisfied when $N\sim T^{a}$ for $a>0$, $s_{r,\max}\sim T^{b}$ for $b>0$, $Q_T\sim T^{\mathcal{Q}}$ for an arbitrarily small $\mathcal{Q}>0$, and $\lambda\sim T^{-\ell}$ for \begin{equation*} \begin{split} 0<r<1:&\quad \frac{b+1/2}{2-r}<\ell<\frac{1}{r(\frac{1}{d}+\frac{m}{m-1})}\left[\frac{1}{2}-b\left(\frac{1}{d}+\frac{m}{m-1}\right)-2a\left(\frac{1}{d}+\frac{1}{m-1}\right)\right],\\ r=0:&\quad\frac{b+1/2}{2}<\ell<\frac{1}{2}-\frac{a}{m} . \end{split} \end{equation*} This choice of $\ell$ is feasible if \begin{equation} \left(\frac{4b+r}{2-r}\right)\left(\frac{1}{d}+\frac{m}{m-1}\right)+4a\left(\frac{1}{d}+\frac{1}{m-1}\right)<1. \end{equation} There is thus a limit on how fast $s_{r,\max}$ and $N$ can grow relative to $T$, and there exists a trade-off between both: $s_{r,\max}$ can grow faster if we limit the growth rate of $N$, and vice versa. Besides, for larger $r$, the conditions on the growth rate of $s_{r,\max}$ are more strict. The strictness of these bounds is additionally influenced by the number of moments $m$ and the size of the NED $-d$: the bounds become easier to satisfy when $m$ and $d$ are large. Depending on the growth rates of $s_{r,\max}$ and $N$, inequality (ref) may put stricter requirements on $m$ and $d$ than those in (ref). For example, if we assume that $s_{r,\max}$ is asymptotically bounded $(b=0)$, and $N$ grows proportionally to $T$ ($a=1$), then $m$ and $d$ should satisfy $\frac{1}{d}+\frac{1}{m-1}<\frac{1}{4}$. If, on the other hand, $m$ and $d$ are allowed to be arbitrarily large, such as when the data are mixing and sub-exponential, then we only need $b<\frac{1-r}{2}$, and we do not have an effective upper bound on $a$, implying that $N$ can grow at any polynomial rate of $T$. For a more general understanding of the restrictions imposed by (ref), Figure (ref) shows feasible regions for different combinations of $a$, $b$, $d$, and $r$, as well as how many moments $m$ are needed in those cases. \begin{figure} \caption{Required moments $m$ implied by (ref). Contours mark intervals of 10 moments, and values above $m=100$ are truncated to 100. Non-shaded areas indicate infeasible regions.} \end{figure}

Inference on high-dimensional parameters

The reason for considering $h\leq C$ in (ref) lies entirely in the application of the central limit theorem. However, while inference on a finite set of parameters covers many cases of interest in practice, it does not allow for simultaneous inference on all parameters. We therefore next consider inference on a growing number of parameters (or hypotheses). We follow the approach pioneered by chernozhukov2013gaussian to consider tests which can be formulated as a maximum over individual tests, and apply a high-dimensional CLT for the maximum of a random vector of increasing length. zhang2017gaussian and zhang2018gaussian provide such a CLT for high-dimensional time series, with serial dependence characterized through the functional dependence framework of Wu05, while chernozhukov2019inference derive a similar result under general $\beta$-mixing conditions. In more recent work, chang2021central derive a high-dimensional CLT for $\alpha$-mixing processes, that we base our result on. Recalling that a process which is NED on an $\alpha$-mixing process can be well-approximated by a mixing process, this mixing condition remains conceptually close to, if more stringent than, our NED framework.\footnote{Ideally one would directly have a high-dimensional CLT available for NED processes, such that it would directly fit to our assumptions. However, such a result is, to our knowledge, currently not available in the literature. While such a result would clearly be very interesting to obtain, this is left for future research given the intricacies needed to derive it.} We therefore build on their results to provide distributional results for high-dimensional inference in (ref). While the core of the proof directly follows by applying the CLT of chang2021central, one still needs to integrate this with the results from (ref) on the consistency of the covariance matrix, as well as adapting the CLT to our estimators. We therefore believe it is worthwhile to state this as a formal result in (ref). Correspondingly, we now strengthen our assumptions as follows.

assumption\begin{enumerate}[label=(\roman*)] • Let $\boldsymbol{z}_t$ be uniformly $\alpha$-mixing with mixing coefficients satisfying $\alpha_T(q)\leq C_1\exp\left(-C_2q^K\right)$ for some $K>0$ and all $q\geq 1$. • Let there exist sequences $d_{u,T}$, $d_{v,T}$, $D_T=d_{u,T}d_{v,T}\geq 1$ such that $\left\lVertu_t\right\rVert_{\psi_{2}}\leq d_{u,T},\ \left\lVert\boldsymbol{m}^\prime \boldsymbol{v}_t\right\rVert_{\psi_{2}}\leq d_{v,T},\ \forall \boldsymbol{m}\in\mathds{R}^N:\left\lVert\boldsymbol{m}\right\rVert_{1}\leq C,$ where $\left\lVertx\right\rVert_{\psi_{2}}:=\inf\left[c>0:\mathbb{E}\left\lbrace\exp\left[\left(x/c\right)^{2}\right]-1\right\rbrace\leq 1\right]$. \end{enumerate}

(ref)(ref) implies (ref)(ref). (ref)(ref) states that the NED process $\boldsymbol{z}_t$ can be well-approximated by an $\alpha$-mixing process; clearly this holds when it is itself $\alpha$-mixing. More specifically, the sequence is NED on itself, such that (ref)(ref) is satisfied for any positive $d$. Furthermore, the exponential decay of the $\alpha$-mixing coefficients is stricter than our restrictions on $\boldsymbol{s}_{T,t}$. Similarly, the sub-gaussian moments in (ref)(ref) imply that all finite moments in (ref)(ref) and (ref) exist, so $m$ may be arbitrarily large.

corollaryLet (ref) hold, and let $h\sim T^{\mathcal{H}}$ for $\mathcal{H}>0$, $N\sim T^a$ for $a>0$, $s_{r,\max}\sim T^b$ for $0<b<\frac{1-r}{2}$, $Q_T\sim T^{\mathcal{Q}}$ for $0<\mathcal{Q}<2/3$ and $\lambda_{\min}\sim\lambda_{\max}\sim\lambda\sim T^{-\ell}$ where \begin{equation*} \begin{split} 0<r<1:&\quad \frac{b+1/2}{2-r}<\ell<\frac{1/2-b}{r},\\ r=0:&\quad \frac{b+1/2}{2}<\ell<1/2. \end{split} \end{equation*} Additionally, let the smallest eigenvalue of $\boldsymbol{\Omega}_{N,T}$ be bounded away from 0, and $\frac{D_T^{2/3}(\ln T)^{(1+2K)/(3K)}}{T^{1/9}}+\frac{D_T(\ln T)^{7/6}}{T^{1/9}}\to 0$. Then, for $1/C\leq\max\limits_{1\leq p\leq P}\left\lVert\boldsymbol{r}_{N,p}\right\rVert_{1}\leq C$, $P\leq Ch$, \begin{equation*} \sup\limits_{z\in\mathds{R}, \boldsymbol{\beta}^0 \in \boldsymbol{B}_N(r,s_r)}\left\lvert\mathbb{P}\left(\max\limits_{1\leq p\leq P}\sqrt{T}\boldsymbol{r}_{N,p}\left(\hat{\boldsymbol{b}}-\boldsymbol{\beta}^0\right)\leq z\right)-\mathbb{P}^*\left(\max\limits_{1\leq p\leq P}\hat g_p\leq z\right)\right\rvert=o_p(1), \end{equation*} where ${\hat\boldsymbol{g}}$ is a $P$-dimensional vector which is distributed as $N(\boldsymbol{0}, \boldsymbol{R}_N\hat\boldsymbol{\Upsilon}^{-2}\hat\boldsymbol{\Omega}\hat\boldsymbol{\Upsilon}^{-2}\boldsymbol{R}_N^\prime)$ conditionally on the data, and $\mathbb{P}^*$ is the corresponding conditional probability.

Unlike (ref), (ref) allows one to simultaneously test a growing number of hypotheses, while controlling for family-wise error rate, for example by the stepdown method described in Section 5 of chernozhukov2013gaussian. One such test is an overall test of significance, with the null hypothesis $\boldsymbol{\beta}^0=\boldsymbol{0}$; in this case $P=h=N$ and $\boldsymbol{R}_N=\boldsymbol{I}$. Note that although $\mathbb{P}\left(\max\limits_{1\leq p\leq P}\hat g_p\leq z\right)$ cannot be calculated analytically, it can easily be approximated with arbitrary accuracy by simulation.

Due to the stronger assumptions in (ref), we can relax the conditions on the growth rates of $N$ and $s_{r,\max}$ compared to (ref) and (ref). In particular, the size of $a$ and $\mathcal{H}$ are not restricted, meaning that $N$ and $h$ can grow at an arbitrarily large polynomial rate of $T$. The conditions on $s_{r,\max}$ can also be relaxed so it can grow up to a rate of $\sqrt{T}$, depending on $r$. This corresponds to our analysis in (ref) when we let $m$ and $d$ tend to infinity.

Analysis of Finite-Sample Performance

We analyze the finite sample performance of the desparsified lasso by means of simulations. We start by discussing tuning parameter selection in (ref). We then discuss three simulation settings: a high-dimensional autoregressive model with exogenous variables (in (ref)), a factor model (in (ref)), and a weakly sparse VAR model (in (ref)). In (ref) and (ref), we compute coverage rates of confidence intervals for single hypothesis tests. In (ref), we perform a multiple hypothesis test for Granger causality.

Tuning parameter selection

While the previous sections give some theoretical restrictions on the tuning parameter choice, these results cannot be used in practice since its value depends on properties of the underlying model that are unobservable. In this section, we provide a feasible recommendation to select the tuning parameters (in both the original regression and nodewise regressions) in a data-driven way.

In particular, we adapt the iterative plug-in procedure (PI) used in, for instance, BCCH12,BCH14,belloni2017program to a time series setting. We build on the theoretical relation between the tuning parameter and the empirical process in (ref), namely the restriction that $\frac{1}{T}\left\lVert\boldsymbol{X}^\prime \boldsymbol{u}\right\rVert_{\infty}\leq C\lambda$ needs to hold with high probability, to guide the choice of $\lambda$. For large $N$ and $T$, $\frac{1}{T}\left\lVert\boldsymbol{X}^\prime \boldsymbol{u}\right\rVert_{\infty}$ can be approximated by the maximum over an $N$-dimensional multivariate Gaussian distribution with covariance matrix $\Omega_{N,T}^{(\mathcal{E})} = \mathbb{E} \left[ \frac{1}{T} \boldsymbol{X}^\prime \boldsymbol{u} \boldsymbol{u}^\prime \boldsymbol{X} \right]$.\footnote{Under minimal extra assumptions (sub-Gaussian moments for $\boldsymbol{x}_t$, and minimum eigenvalue of the long-run covariance matrix bounded away from 0), (ref) substantiates the validity of this approximation.} One may therefore approximate its quantiles by simulating from a multivariate Gaussian with covariance matrix a consistent estimate $\hat{\Omega}^{(\mathcal{E})}$ of $\Omega_{N,T}^{(\mathcal{E})}$.

Our time series setting requires the usage of a consistent long-run variance estimator, which is provided by (ref). We therefore take $\hat{\Omega}^{(\mathcal{E})}$ as in (ref) with $\hat\boldsymbol{\Xi}^{(\mathcal{E})}(l)=\frac{1}{T-l}\sum\limits_{t=l+1}^T \boldsymbol{x}_t\hat u_t\hat u_{t-l}\boldsymbol{x}_{t-l}^\prime$. We set the number of lags in the long-run covariance estimator as the automatic bandwidth estimator in andrews1991heteroskedasticity, specifically $Q_T=\left\lceil1.1447(\hat\alpha(1)T)^{1/3}\right\rceil$, with $\hat\alpha(1)$ computed based on an AR(1) model, as detailed in eq. (6.4) therein. As the estimates $\hat{u}_t$ require a choice of $\lambda$, we iterate the algorithm until the chosen $\lambda$ converges. Full details are provided in Supplementary Appendix C.5. Throughout all simulations, the lasso estimates are obtained through the coordinate descent algorithm GLMnet applied to standardized data.

remarkWe opt to only base our empirical choice for $\lambda$ on its relation to the empirical process and hence the set $\mathcal{E}_T(\cdot)$ in (ref), not on its relation to the set $\mathcal{CC}_{S_\lambda}$ which also implies a lower hound $\lambda$. The latter bound, however, requires one to approximate $\Vert\hat\boldsymbol{\Sigma}-\boldsymbol{\Sigma}\Vert_{\max}$ which is considerably more difficult as it cannot be approximated by plugging in estimated quantities directly. With eigenvalue assumptions typically stated in terms of the sample rather than the population, this kind of additional restriction may be avoided, but such assumptions often still need to be justified by showing that the sample covariance matrix is close to the population matrix. As the additional bound only appears under weak sparsity ($r>0$), it can also be avoided by assuming exact sparsity. However, given that weak sparsity may often be the more relevant concept in practice, it may well be that the extra restriction on $\lambda$ from bounding $\Vert\hat\boldsymbol{\Sigma}-\boldsymbol{\Sigma}\Vert_{\max}$ is relevant beyond our paper. Investigating ways to incorporate this in the tuning parameter selection therefore seems an interesting avenue for future research.

Autoregressive model with exogenous variables

Inspired by the simulation studies in KockCallot2015 (Experiment B) and MedeirosMendes16, we take the following DGP

equation*[equation* omitted — 220 chars of source]

where $\boldsymbol{x}_t$ is a $(N-1)\times 1$ vector of exogenous variables. In this simulation design (and the following ones), we consider different values of the time series length $T=\left\lbrace100,200,500,1000\right\rbrace$ and number of regressors $N=\left\lbrace101,201,501,1001\right\rbrace$. For this data generating process, we take $\rho=0.6$, $\beta_j=\frac{1}{\sqrt{s}}(-1)^j$ for $j=1,\dots,s$, and zero otherwise. For $N=101,201$ we set $s=5$ and $s=10$ for $N=501,1001$. The autoregressive parameter matrices $\boldsymbol{A}_1$ and $\boldsymbol{A}_4$ are block-diagonal with each block of dimension $5\times5$. Within each matrix, all blocks are identical with typical elements of 0.15 and -0.1 for $\boldsymbol{A}_1$ and $\boldsymbol{A}_4$ respectively. Due to the misspecification of nodewise regressions, there is induced autocorrelation in the nodewise errors $v_{j,t}$. However, the block diagonal structure of $\boldsymbol{A}_1$ and $\boldsymbol{A}_4$ keeps the sparsity of nodewise regressions constant asymptotically.

We consider different processes for the error terms $u_t$ and $\boldsymbol{\nu}_t$:

enumerate[label=(\roman*)] • IID errors: $ (u_t,\boldsymbol{\nu}_t^\prime)^\prime\sim\ IID\ N(\boldsymbol{0},I)$. Since all moments of the Normal distribution are finite, all moment conditions are satisfied. • GARCH(1,1) errors: $u_t=\sqrt{h_t}\varepsilon_t,\ h_t=5\times10^{-4}+0.9h_{t-1}+0.05u_{t-1}^2,\ \varepsilon_t\sim IID\ N(0,1)$, $\nu_{j,t}\sim u_t$ for $j=1,\dots,N-1$. Under this choice of GARCH parameters, not all moments of $u_t$ are guaranteed to exist, but $\mathbb{E}\left[ u_t^{24}\right]<\infty$. • Correlated errors: $\boldsymbol{\nu}_t\sim IID\ N(\boldsymbol{0},\boldsymbol{S})$, where $\boldsymbol{S}$ has a Toeplitz structure $S_{j,k}=(-1)^{\left\lvertj-k\right\rvert}\rho^{\left\lvertj-k\right\rvert+1}$, with $\rho=0.4.$

For all designs, we evaluate whether the 95% confidence intervals corresponding to $\rho$ and $\beta_1$ cover their true values at the correct rates. The intervals are constructed as $\left[\hat{\rho}\pm z_{0.025}\sqrt{\frac{\hat{\omega}_{1,1}/\hat{\tau}_1^4}{T}}\right]$ and $\left[\hat{\beta}_1\pm z_{0.025}\sqrt{\frac{\hat{\omega}_{2,2}/\hat{\tau}_2^4}{T}}\right]$. These results are obtained based on 2,000 replications. The rates at which the intervals contain the true values are reported in (ref).

table[table omitted — 3,633 chars of source]

We start by discussing the results for the model with Gaussian errors (Model A). Coverage for $\rho$ is close to the nominal level of 95% for all combinations of $N$ and $T$, with some combinations producing slightly conservative results. The coverage rates for $\beta_1$ are worse than for $\rho$. This is likely due to the fact that the exogenous variables $\boldsymbol{x}_t$ within the same block are strongly correlated to each other which negatively impacts the performance of the lasso.

Turning to the results for the model with GARCH errors (Model B), similar finite sample coverage rates are obtained. We do see a small increase in the mean interval width, which is to be expected given the heteroskedastic error structure. With correlated errors (Model C), we again observe consistent coverage rates near the nominal level for $\rho$. Interestingly, the coverage rates for $\beta_1$ appear considerably better than in Models A and B, though in most cases still remaining below the nominal rate at around 90%. We also observe higher mean interval widths than Model A, which is due to larger variance of $\boldsymbol{x}_t$ induced by the cross-sectional covariance of the errors.

In Supplementary Appendix C.6 we provide details on an examination of various selection methods for tuning parameters through heat maps for the coverage levels, which also shed some further light on the relatively poor performance for $\beta_1$ compared to $\rho$ visible for models A and B. In addition to selection by our PI method, we indicate selection by the BIC, the AIC, and the EBIC as in chen2012extended, with $\gamma=1$.\footnote{For additional stability in the high-dimensional settings, we restrict the BIC, AIC, and EBIC to only select models with at most $T/2$ nonzero parameters, though this restriction appears to be binding for the AIC only.} We summarize the main findings below. First, notice that there are regions with coverage close to the nominal level in nearly all scenarios and combinations of $N$ and $T$, suggesting that good coverage could be achieved by selecting the tuning parameters well. Second, across all scenarios, PI generally tends to result in coverage rates closest to the nominal coverage of 95%. As expected, the AIC produces, overall, the least sparse solutions, the EBIC the sparsest and BIC lies in between. PI lies mostly between the BIC and EBIC. Third, there is a region of relatively low coverage for large values of the tuning parameter in the initial and nodewise regressions (see the top right corner of the heat maps). This occurs more pronouncedly for $\beta_1$ than for $\rho$ and especially for $T=1000$. Since PI tends to select near this region, it partly explains why its coverage is worse for $\beta_1$. The relatively better coverage of $\beta_1$ in Model C is matched by this region being much less prominent. Given that the regions of good coverage are in different places for $\rho$ and $\beta_1$, using the BIC or EBIC for generally smaller or larger $\lambda$ would not lead to consistently better coverage across scenarios.\footnote{To confirm this analysis, we also performed the simulations results for all three setups using selection of $\lambda$ by BIC (the best performing information criterion); in line with the heat maps, the coverage rates for BIC are generally somewhat worse than for PI. Results are available upon request.}

Factor model

We take the following factor model

equation*[equation* omitted — 306 chars of source]

where $\boldsymbol{x}_t$ is a $N\times 1$ vector generated by the AR(1) factor $f_t$. We take $\boldsymbol{\beta}$ as in (ref) with $s$ increased by one to match the number of non-zero parameters. The $N \times 1$ vector of factor loadings $\boldsymbol{\Lambda}$ is chosen with the first $s$ entries (corresponding to the variables with non-zero entries in $\boldsymbol{\beta}$) set to 0.5, and the remaining entries $\Lambda_i=(i-s+1)^{-1}$. This choice of weakly sparse factor loadings ensures that the nodewise regressions are weakly sparse too, as shown in (ref). By letting the large loadings coincide with the non-zero entries in $\boldsymbol{\beta}$, we ensure that there is a large potential for incurring (omitted variable) bias in the estimates, and thus that this DGP provides a serious test for the desparsified lasso.

We investigate whether the confidence interval for $\beta_1$, $\left[\hat{\beta}_1\pm z_{0.025}\sqrt{\frac{\hat{\omega}_{1,1}/\hat{\tau}_2^4}{T}}\right]$, covers the true value at the correct rate. Results are reported in (ref). Coverage rates improve with growing values of $N$ and $T$, with empirical coverages of approximately 85% for small $N$ and $T$, and increasing towards the nominal level when either $N$ or $T$ increases. This result is therefore in line with our theoretical framework, and provides a relevant practical setting in which the desparsified lasso is appropriate to use even if exact sparsity is not present.

table[table omitted — 838 chars of source]

Weakly sparse VAR(1)

Inspired by KockCallot2015 (Experiment D), we consider the VAR(1) model

equation*[equation* omitted — 193 chars of source]

with $\boldsymbol{z}_{t}$ a $(N/2)\times 1$ vector. We focus on testing whether $x_t$ Granger causes $y_t$ by fitting a a VAR(2) model, such that we have a total of $N$ explanatory variables per equation. The $(j,k)$-th element of the autoregressive matrix $A_1^{(j,k)}=(-1)^{\vert j-k\vert}\rho^{\vert j-k\vert+1}$, with $\rho=0.4$. To measure the size of the test, we set $A_1^{(1,2)}=0$; to measure the power of the test, we keep its regular value of $-\rho^2$. Weak sparsity holds\footnote{The weak sparsity measure is $\sum\limits_{j=1}^{N}\vert\rho^{j}\vert^{r}$ with asymptotic limit $\frac{\rho^{r}}{1-\rho^{r}}<\infty$, trivially satisfying $B=0$.} under our choice of the autoregressive parameters, but exact sparsity is violated by having half of the parameters non-zero. Note that the desparsified lasso is convenient for estimating the full VAR equation-by-equation, since all equations share the same regressors, and $\hat{\boldsymbol\Theta}$ needs to be computed only once. For our Granger causality test, however, only a single equation needs to be estimated.

We test whether $x_t$ Granger causes $y_t$ by regressing $y_t$ on the first and second lag of $\boldsymbol{z}_t$. To this end, we test the null hypothesis $A^{(1,2)}_{1}=A^{(1,2)}_2=0$ by using the Wald test statistic in (ref), with $\hat{\boldsymbol{b}}_H=\left(0,\hat{A}^{(1,2)}_{1},0\dots0,\hat{A}^{(1,2)}_{2},0\dots0\right)'$, $H=\left\lbrace2,N/2+1\right\rbrace$, and $\hat{A}^{(1,2)}_{1}$, $\hat{A}^{(1,2)}_{2}$ obtained by regressing $y_t$ on $\left(\boldsymbol{z}_{t-1}',\boldsymbol{z}_{t-2}'\right)'$. We reject the null hypothesis when the statistic exceeds $\chi^2_{2,0.05}\approx5.99$.

table[table omitted — 694 chars of source]

We start by discussing the size of the test in (ref). Overall, the empirical sizes exceed the nominal size of 5%, with performance generally not improving for larger sample sizes. In particular, rejection rates slightly deteriorate for larger $N$. However, the observed changes in performance across $N$ and $T$ are rather small and may be due to simulation randomness. The power of the test increases with both $N$ and $T$, reaching 1 at $T=1000$ regardless of the value for $N$.

To improve the finite-sample performance of the method, a natural extension would be to consider the bootstrap for constructing confidence intervals as opposed to asymptotic theory. Bootstrap-based inference for desparsified lasso methods in high dimensions has already been explored by several authors, for example dezeure2017high in the IID setting, and in time series by Krampe18, chernozhukov2019inference and chernozhukov2021timeandspace. In particular, block or block multiplier bootstrap methods, which would allow one to capture serial dependence nonparametrically, would fit our setup well. The block bootstrap has the additional advantage of correcting the finite-sample performance of statistics based on long-run variance estimators, which might be a factor for our tests as well GoncalvesVogelsang11. However, due to the lack of theory about such bootstrap methods, and the associated selection of tuning parameters like the block length, for high-dimensional NED processes, we do not consider such methods here. The development of such theory would be a highly relevant and interesting topic for future research.

Conclusion

We provide a complete set of tools for uniformly valid inference in high-dimensional stationary time series settings, where the number of regressors $N$ can possibly grow at a faster rate than the time dimension $T$. Our main results include (i) an error bound for the lasso under a weak sparsity assumption on the parameter vector, thereby establishing parameter and prediction consistency; (ii) the asymptotic normality of the desparsified lasso under a general set of conditions, leading to uniformly valid inference for finite subsets of parameters; (iii) asymptotic normality of a maximum-type statistic of a growing, high-dimensional, number of tests, valid under more stringent conditions, thereby also permitting simultaneous inference over a potentially large number of parameters, and (iv) a consistent Bartlett kernel Newey-West long-run covariance estimator to conduct inference in practice.

These results are established under very general conditions, thereby allowing for typical settings encountered in many econometric applications where the errors may be non-Gaussian, autocorrelated, heteroskedastic and weakly dependent. Crucially, this allows for certain types of misspecified time series models, such as omitted lags in an AR model.

Through a small simulation study, we examine the finite sample performance of the desparsified lasso in popular types of time series models. We perform both single and joint hypothesis tests and examine the desparsified lasso's robustness to, amongst others, regressors and error terms exhibiting serial dependence and conditional heteroskedasticity, and a violation of the sparsity assumption in the nodewise regressions. Overall our results show that good coverage rates are obtained even when $N$ and $T$ increase jointly. The factor model design shows that the desparsified lasso remains applicable when the exact sparsity assumption of the nodewise regressions is violated. Finally, Granger causality tests in the VAR are slightly oversized, but empirical sizes generally remain close to the nominal sizes, and the test's power increases with both $N$ and $T$.

There are several extensions to our approach that are interesting to consider. The development of a high-dimensional central limit theorem for NED processes would allow to weaken the dependence conditions needed for establishing simultaneous, high-dimensional inference. Similarly, using sample splitting would likely allow for weakening sparsity assumptions. Finally, improvements in finite sample performance may be achieved by bootstrap procedures. All of these extensions would require the development of novel theory, and thus provide challenging but worthwhile avenues for future research.

Acknowledgements

We thank the editor, associate editor and three referees for their thorough review and highly appreciate their constructive comments which substantially improved the quality of the manuscript.

The first and second author were financially supported by the Netherlands Organization for Scientific Research (NWO) under grant number 452-17-010. The third author was supported by the European Union's Horizon 2020 research and innovation programme under the Marie Sk\lodowska-Curie grant agreement No 832671. Previous versions of this paper were presented at CFE-CM Statistics 2019, NESG 2020, Bernoulli-IMS One World Symposium 2020, (EC)$^2$ 2020, and the 2021 Maastricht Workshop on Dimensionality Reduction and Inference in High-Dimensional Time Series. We gratefully acknowledge the comments by participants at these conferences. In addition, we thank Etienne Wijler for helpful discussions. All remaining errors are our own.

\numberwithin{lemma}{section} \numberwithin{equation}{section} \numberwithin{example}{section} \numberwithin{definition}{section}