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.
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.
Automatic Debiased Machine Learning for Dynamic Treatment Effects and General Nested Functionals
abstractWe extend the idea of automated debiased machine learning to the dynamic treatment regime and more generally to nested functionals. We show that the multiply robust formula for the dynamic treatment regime with discrete treatments can be re-stated in terms of a recursive Riesz representer characterization of nested mean regressions. We then apply a recursive Riesz representer estimation learning algorithm that estimates de-biasing corrections without the need to characterize how the correction terms look like, such as for instance, products of inverse probability weighting terms, as is done in prior work on doubly robust estimation in the dynamic regime. Our approach defines a sequence of loss minimization problems, whose minimizers are the mulitpliers of the de-biasing correction, hence circumventing the need for solving auxiliary propensity models and directly optimizing for the mean squared error of the target de-biasing correction. We provide further applications of our approach to estimation of dynamic discrete choice models and estimation of long-term effects with surrogates.
Introduction
Recent progress in the area of causal machine learning has shown how one can automatically de-bias causal estimands that take the form of a solution to a moment equation which involves nuisance regression functions chernozhukov2018automatic,smucler2019unifying,chernozhukov2020adversarial,Chernozhukov2021riesz. Prominent examples include estimands of the form:
align[align omitted — 120 chars of source]
encompassing quantities such as the average treatment effect the average policy effect and the average marginal effect, under suitable conditional exogeneity conditions.
However, all prior work analyzes problems that fall into the static treatment regime setting, i.e. treatments are given at single period and not over time in a dynamic and adaptive manner. In this work we present the first automatic debiasing approach for the dynamic treatment regime.
The dynamic treatment regime has been well studied in the causal inference and biostatistics literature with many approaches for doubly robust robins1986new,robins2000marginal,gill2001causal,hernan2001marginal,vansteelandt2003causal,van2005history,bang2005doubly,yu2006double,orellana2010dynamic and multiply robust scharfstein1999adjusting,murphy2001marginal,bang2005doubly,van2011targeted estimation. Recent work has also extended this literature to the high-dimensional regime and to the incorporation of machine learning based regression and propensity estimators lewis2020double,bodoryevaluating,bradic2021high,singh2021finite. However, all prior work use explicit de-biasing approaches that analytically characterize the form of the de-biasing term in order to achieve double robustness, such as for instance products of inverse propensity scores over time.
The key idea behind automatic de-biasing in the static regime, is that the de-biasing term can be equivalently phrased in terms of the Riesz representer of the linear functional implied by the estimand $\theta$. Hence, de-biasing boils down to estimation of the Riesz representer of a linear functional, given in an oracle manner and does not require analytic derivation.
We extend the idea of automated debiased machine learning to the dynamic treatment regime and we show that the multiply robust formula for the dynamic treatment regime with discrete treatments can be re-stated in terms of a recursive Riesz representer characterization of nested mean regressions. We then apply a recursive Riesz representer estimation learning algorithm that estimates de-biasing corrections without the need to characterize how the correction terms look like, such as for instance, products of inverse probability weighting terms, as is done in prior work on doubly robust estimation in the dynamic regime.
Our approach defines a sequence of loss minimization problems, whose minimizers are the mulitpliers of the de-biasing correction, hence circumventing the need for solving auxiliary propensity models and directly optimizing for the mean squared error of the target de-biasing correction. We also extend prior work on estimation rates of Riesz representers to account for the estimation error that stems from the prior steps in the recursive Riesz estimation process, which was not required in prior work in the static regime.
Dynamic Treatment Regime
We consider estimation of treatment effects in the dynamic treatment regime. We assume we have access to $n$ samples of trajectories
$$Z := (S_1, T_1, S_2, T_2, \ldots, S_M, T_M, Y),$$
with $S_t\in \ensuremath{{\cal S}}_t$ are time-varying confounders and $T_t\in {\mathcal T}_t$ are treatments over time and $Y$ a final outcome. For any time $t$, let $\bar{S}_t=\{S_1,\ldots, S_t\}$ and $\bar{T}_t=\{T_1,\ldots, T_t\}$ denote the sequence of the variables up until time $t$ and similarly, let $\underline{S}_t = \{S_t, \ldots, S_M\}$ and $\underline{T}_t=\{T_t,\ldots, T_M\}$. We will also denote with $\bar{s}_t, \bar{\tau}_t, \underline{s}_t, \underline{\tau}_t$, corresponding realizations of the latter random sequences. Moreover, we will be denoting with $(\bar{\tau}'_t, \underline{\tau}_{t+1})$, the sequences of potential treatment states that follows $\tau'$ up until time $t$ and then continues with $\tau$. We let $0\in {\mathcal T}_t$ denote a baseline policy value, which could be appropriately instantiated based on the context.
For any sequence of treatments $\tau=(\tau_1,\ldots, \tau_M)$, let $Y^{(\tau)}$ denote the counterfactual outcome under such a sequence of interventions (sequence of treatment states), equivalently in do-calculus notation $Y \mid do(\bar{T}_M=\bar{\tau}_M)$. Note that with this notation $Y\equiv Y^{(\bar{T}_M)}$.
Under this counterfactual notation, our target quantity of interest is:
align[align omitted — 104 chars of source]
We assume that the data generating process satisfies the following sequential conditional randomization assumption:
assumption[Sequential Conditional Exogeneity] The data generating process satisfies the following conditional independence conditions:
\begin{equation}
\forall 1\leq t\leq M and \forall \tau_{t}\in \times_{k=t}^M {\mathcal T}_k: Y^{(\bar{T}_{t-1}, \tau_{t})}\perp \!\!\! \perp T_{t} \mid S_{t} \tag{dynExog}
\end{equation}
figure[figure omitted — 242 chars of source]
This condition is for instance satisfied if the data generating process adheres to the causal graph presented in Figure (ref), as can be easily verified from the single-world-intervention graph (SWIG) in Figure (ref).
\vsedit{Note that even though we used a Markovian notation and the observational policy only depend on current state $S_t$ and the outcome $Y$ only depends on last state $S_M$, one should really interpret $S_t$ as the current sufficient statistic of the history up until time $t$. For instance, $S_t$} can contain all prior treatments and prior base states as part of it. For instance, suppose that we had an observed time series of $(X_1, T_1, \ldots, X_M, T_m, Y)$ and we wanted to allow all forward arrows in the causal graph. Then we could re-define $S_t = (\bar{X}_t, \bar{T}_{t-1})$ and apply our current formulation. This would lead to identical derivations, modulo this renaming. Thereby our setting is much more permissive than what one might believe at a first glance and encompasses the general dynamic treatment regime setting as a special case.
\vscomment{\textcolor{blue}{[VC: relation on Figure 2 to Assumption 1 is not crisp. This is mainly exposition issue.]}}
Moreover, we will assume a surrogacy assumption, that under an interventional future treatment policy, the effect of $T_{t-1}$ on future outcomes only goes through $S_t$. This is again satisfied if the data generating process adheres to the causal graph presented in Figure (ref), as can be easily verified from the single-world-intervention graph (SWIG) in Figure (ref). In fact, we will only require a conditional mean-independency assumption.
assumption[Sequential Surrogacy]
The data generating process satisfies the following conditional mean-independence conditions:
\begin{equation}
\forall 1\leq t \leq M and \forall \tau_{t}\in \times_{k=t}^M {\mathcal T}_k: Y^{(\bar{T}_{t-1}, \tau_{t})} \perp \!\!\! \perp_{\ensuremath{mean}} (T_{t-1}, S_{t-1}) \mid S_{t} \tag{dynSurr}
\end{equation}
We note that if $S_t$ contains all past treatments and states as a subset, then this assumption is trivial since $T_{t-1}, S_{t-1}$ are deterministic random variables conditional on $S_t$ and hence are mean independent with any other random variable.
Finally, we also require a regularity condition of sequential positivity (aka overlap), which states that the conditional density of treatment is bounded away from zero a.s. To define sequential positivity, we will denote with $\pi(\tau_t, s_t)$ the marginal densities of the random variables $(T_t, S_t)$ and period $t\in [1,M]$. Then sequential positivity is defined as:
assumption[Sequential Positivity]
The density $\pi$ of the data generating processes satisfy that: $\ensuremath{\mathrm{Pr}}(T_t=\tau_t\mid S_t)>0$, whenever $\ensuremath{\mathrm{Pr}}(S_t)>0$, for all $1\leq t\leq M$.
[VC: The notation $[\ensuremath{\mathrm{Pr}}(T_t=\tau_t\mid S_t)>0]$ and $\ensuremath{\mathrm{Pr}}(S_t)>0$ implies treatment and states are discrete; but indetification argument does not rely on that. Can change to $\pi(tau_t, s_t)>0$ when $pi(s_t)>0$?]
figure[figure omitted — 270 chars of source]
Identification as Nested Regressions
We re-state the identification argument from classical work in the dynamic treatment regime robins1986new,robins2000marginal,gill2001causal,hernan2001marginal,vansteelandt2003causal,van2005history,bang2005doubly,yu2006double,orellana2010dynamic, in a manner that will be convenient for our main theorem in the next section.
theorem[Non-Parametric Identification]
If the data generating processes satisfy Assumption (ref) - Assumption (ref), then the target quantity $\theta(\tau)$ is non-parametrically identified via the following recursively defined estimands:
\begin{align}
\theta(\tau) = & \operatorname{\mathrm{E}}[f_1(S_1, \tau_1)]\\
\forall 1\leq t < M: f_{t}(S_{t}, T_t) = & \operatorname{\mathrm{E}}\left[f_{t+1}(S_{t+1}, \tau_{t+1})\mid S_{t}, T_t\right] \tag{recursive estimand}\\
f_{M}(S_{M}, T_M) = & \operatorname{\mathrm{E}}\left[Y\mid S_{M}, T_M\right] \tag{base estimand}
\end{align}
proofFor any $s_t\in \ensuremath{{\cal S}}_t$ and $\tau_t\in {\mathcal T}_t$, define: $$f_{t}(s_{t}, \tau_t) := \operatorname{\mathrm{E}}\left[Y^{(\bar{T}_{t-1}, \underline{\tau}_{t})} \mid S_{t}=s_{t}, T_t=\tau_t\right].$$
Then for any $t \geq 1$, we have the recursion:
\begin{align}
f_{t}(s_{t}, \tau_t) = & \operatorname{\mathrm{E}}\left[Y^{(\bar{T}_{t-1}, \tau_{t})} \mid S_{t}=s_{t}, T_t=\tau_t\right]\\
= & \operatorname{\mathrm{E}}\left[Y^{(\bar{T}_{t}, \tau_{t+1})} \mid S_{t}=s_{t}, T_t=\tau_t\right]\tag{consistency}\\
= & \operatorname{\mathrm{E}}\left[\operatorname{\mathrm{E}}\left[Y^{(\bar{T}_{t}, \tau_{t+1})}\mid S_{t+1}, S_{t}, T_t\right] \mid S_{t}=s_{t}, T_t=\tau_t\right] \tag{tower law}\\
= & \operatorname{\mathrm{E}}\left[\operatorname{\mathrm{E}}\left[Y^{(\bar{T}_{t},\tau_{t+1})}\mid S_{t+1}\right] \mid S_{t}=s_{t}, T_t=\tau_t\right] \tag{dynSurr}\\
= & \operatorname{\mathrm{E}}\left[\operatorname{\mathrm{E}}\left[Y^{(\bar{T}_{t}, \tau_{t+1})}\mid S_{t+1}, T_{t+1}=\tau_{t+1}\right] \mid S_{t}=s_{t}, T_t=\tau_t\right] \tag{dynExog + overlap}\\
= & \operatorname{\mathrm{E}}\left[f_{t+1}(S_{t+1}, \tau_{t+1})\mid S_{t}=s_{t}, T_t=\tau_t\right]
\end{align}
Moreover, note that:
\begin{align}
f_{M}(s_{M}, \tau_M) = & \operatorname{\mathrm{E}}\left[Y^{(\bar{T}_{M-1}, \tau_M)} \mid S_{M}=s_{M}, T_M=\tau_M\right]\\
= & \operatorname{\mathrm{E}}\left[Y^{(\bar{T}_{M})} \mid S_{M}=s_{M}, T_M=\tau_M\right] \tag{consistency} \\
= & \operatorname{\mathrm{E}} \left[Y \mid S_{M}=s_{M}, T_M=\tau_M \right] \tag{base case identification}
\end{align}
Thus we have that $f_{M}(s_{M}, \tau_M)$ is identified via the above equation and that by induction, if $f_{t+1}$ has been identified, then $f_{t}$ is identified in terms of $f_{t+1}$, via the recursive equation:
\begin{align}
f_{t}(s_{t}, \tau_t) = & \operatorname{\mathrm{E}}\left[f_{t+1}(S_{t+1}, \tau_{t+1})\mid S_{t}=s_{t}, T_t=\tau_t\right] \tag{recursive identification}
\end{align}
Thus $f_{t}$ are identified for any $M\geq t \geq 1$.
Finally, note that:
\begin{align}
\theta(\tau) = & \operatorname{\mathrm{E}}\left[Y^{(\tau)}\right]\\
= & \operatorname{\mathrm{E}}\left[\operatorname{\mathrm{E}}\left[Y^{(\tau)}\mid S_1\right] \right] \tag{tower law}\\
= & \operatorname{\mathrm{E}}\left[\operatorname{\mathrm{E}}\left[Y^{(\tau)}\mid S_1, T_1=\tau_1\right] \right] \tag{dynExog}\\
= & \operatorname{\mathrm{E}}\left[f_1(S_1, \tau_1)\right]
\end{align}
which concludes the proof.
Automated Debiasing via Recursive Riesz Representers
We recursively construct a Neyman orthogonal moment for our estimand $\theta(\tau)$. In particular, we recursively apply the Riesz representer theorem to introduce de-biasing terms.
First observe that our estimand is phrased as:
align[align omitted — 137 chars of source]
which is a linear functional of the regression function $f_1$.
Thus we can de-bias the target estimand
with respect to errors in the estimation of $f_1$ by adding a de-biasing term, which will contain residuals
of $f_1$ with the target of the regression. In particular, if we let:
align[align omitted — 77 chars of source]
be a linear functional, and $a_1: \ensuremath{{\cal S}}_1\times {\mathcal T}_1\to \mathbb{R}$, \vsedit{be its Riesz representer function, i.e. the function that satisfies:
align[align omitted — 89 chars of source]
Such a Riesz representer is guaranteed to exist when the functional $L_1$ is Lipschitz continuous in the $L^2(P)$ space. This for instance, holds when treatments are discrete and sequential positivity holds. In any case, throughout this section we will make the abstract assumption that $L_1(g)$ has a Reisz representer.} Then the following is a de-biased moment with respect to $f_1$:
align[align omitted — 199 chars of source]
This moment now contains $f_2$ and is not orthogonal with respect to $f_2$. However, if we look at the linear functional:
align[align omitted — 188 chars of source]
Note that this functional is linear, and at $g=0$, it takes value
align[align omitted — 125 chars of source]
\vsedit{Thus under similar conditions as for $L_1(g)$, it also has an inner product representation and hence a corresponding Riesz representer $a_2: \ensuremath{{\cal S}}_2\times {\mathcal T}_2\to \mathbb{R}$.} Moreover, note that the Riesz representer of $L_2$ is the same as the Riesz representer of the simpler functional $$L_2(g) = \operatorname{\mathrm{E}}[a_1(S_1, T_1) g(S_2, \tau_2)],$$ since this is the only part that depends on $g$.\footnote{Note here, that since this functional depends on $(S_1,S_2,T_1,T_2)$, the global RR $a_2^{global}$ has arguments $(S_1,S_2,T_1,T_2)$. Since $g$ only has arguments $(S_2,T_2)$, there always exists a minimal RR $a_2(S_2,T_2)=\operatorname{\mathrm{E}}[a_2^{global}(S_1,S_2,T_1,T_2)|S_2,T_2]$. In the remainder of the paper, when we talk about a Riesz representer, we will be referring to such a minimal one.}
Thus we can de-bias $m_1$ with respect to $f_2$ by adding a similar Riesz based correction term:
align[align omitted — 212 chars of source]
Iteratively, we can then define the de-biased moment for every $t<M$:
align[align omitted — 243 chars of source]
where $a_t: \ensuremath{{\cal S}}_t \times {\mathcal T}_t$ is the Riesz representer of the linear functional:
align[align omitted — 108 chars of source]
Moreover, for $t=M$, we have that:
align[align omitted — 143 chars of source]
which concludes our iterative construction, since no further nuisance components are introduced in this final step.
Thus in the end, if we follow the notational convention of $f_{M+1}(S_{M+1}, \tau_{M+1}):= Y$, we have that an overall de-biased moment is of the form:
align[align omitted — 173 chars of source]
where each $a_t: \ensuremath{{\cal S}}_t\times {\mathcal T}_t\to \mathbb{R}$ is recursively defined as the Riesz representer of the linear functional:
align[align omitted — 108 chars of source]
where we set $a_{0}(S_0, T_0):=1$.
This leads to the following theorem.
theorem[Main Theorem]
Suppose Assumptions 1-3 hold. Let $f_{M+1}(S_{M+1}, \tau_{M+1}):= Y$ and $a_{0}(S_0, T_0):=1$. Then the estimand $\theta$ has the debiased representation:
\begin{align}
\theta(\tau) = \operatorname{\mathrm{E}}\left[m_M(Z;\bar{f}_M, \bar{a}_M)\right] := \operatorname{\mathrm{E}}\left[f_1(S_1, \tau_1) + \sum_{t=1}^M a_t(S_t, T_t) \left(f_{t+1}(S_{t+1}, \tau_{t+1}) - f_t(S_t, T_t)\right)\right],
\end{align}
where $f_t$ are recursively defined in Theorem (ref) and $a_t$ are recursively defined as follows: for all $t\geq 1$, $a_t:\ensuremath{{\cal S}}_t\times {\mathcal T}_t\to \mathbb{R}$ is the Riesz representer of the linear functional:
\begin{align}
L_t(g) := \operatorname{\mathrm{E}}\left[a_{t-1}(S_{t-1}, T_{t-1}) g(S_t, \tau_t)\right].
\end{align}
Then (i) moment $m_M$ is Neyman orthogonal with respect to all nuisance functions $\bar{f}_M$ and $\bar{a}_M$; (ii) For any alternative values of the nuisance functions $\bar{f}^*_M, \bar{a}^*_M$, we have the following mixed bias property:
\begin{align}
\theta^*(\tau) - \theta(\tau) := & \operatorname{\mathrm{E}}\left[m_M(Z;\bar{{f}}^*_M, \bar{{a}}^*_M) - m_M(Z;\bar{f}_M, \bar{a}_M)\right]\\
= & \sum_{t=1}^M \operatorname{\mathrm{E}}\left[\tilde{a}_t(S_t, T_t) \left(\tilde{f}_{t+1}(S_{t+1}, \tau_{t+1}) - \tilde{f}_{t}(S_t, T_t)\right)\right],
\end{align}
where $\tilde{a}_t := a^*_t - a_t$ and $\tilde{f}_t := f^*_t - f_t$. (iii) The latter property implies the double robustness: if for each $t$, either $\tilde{a}_t=0$ or $\tilde f_{t+1}=\tilde f_t =0$,
then ${\theta}^*(\tau)=\theta(\tau)$.
proofConsider the directional derivative with respect to $f_t$, in the direction $\tilde{f}_t$ evaluated at the true $\bar{f}_M, \bar{a}_M$:
\begin{align}
\partial_{f_t}\operatorname{\mathrm{E}}\left[m_M(Z;\bar{f}_M, \bar{a}_M)\right][\tilde{f}_t] = \operatorname{\mathrm{E}}[a_{t-1}(S_{t-1}, T_{t-1}) \tilde{f}_t(S_t, \tau_t) - a_t(S_t, T_t) \tilde{f}_t(S_t, T_t)]
\end{align}
By the definition of the Riesz representer $a_t$ of functional $L_t(g)$, for $g=\tilde{f}_t$, we have:
\begin{align}
\operatorname{\mathrm{E}}\left[a_{t-1}(S_{t-1}, T_{t-1}) \tilde{f}_t(S_t, \tau_t)\right] = \operatorname{\mathrm{E}}\left[a_{t}(S_{t}, T_{t}) \tilde{f}_t(S_t, T_t)\right]
\end{align}
Thus we have that:
\begin{align}
\partial_{f_t}\operatorname{\mathrm{E}}\left[m_M(Z;\bar{f}_M, \bar{a}_M)\right][\tilde{f}_t] = 0
\end{align}
Moreover, the directional derivative with respect to $a_t$, in the direction $\tilde{a}_t$ evaluated at the true $\bar{f}_M, \bar{a}_M$:
\begin{align}
\partial_{a_t}\operatorname{\mathrm{E}}\left[m_M(Z;\bar{f}_M, \bar{a}_M)\right][\tilde{a}_t] = & \operatorname{\mathrm{E}}\left[\tilde{a}_t(S_t, T_t) \left(f_{t+1}(S_{t+1}, \tau_{t+1}) - f_t(S_t, T_t)\right)\right] \\
= & \operatorname{\mathrm{E}}\left[\tilde{a}_t(S_t, T_t) \left(\operatorname{\mathrm{E}}\left[f_{t+1}(S_{t+1}, \tau_{t+1})\mid S_t, T_t\right] - f_t(S_t, T_t)\right)\right] \tag{tower law}\\
= & 0 \tag{recursive definition of $f_t$}
\end{align}
Hence, we conclude that the moment is Neyman orthogonal.
Moreover, note that the second order directional derivative is zero for any pair $(a_t, f_{t'})$ such that $t'\notin \{t, t+1\}$ and also it is zero for any pair $(a_t, a_t)$ and $(f_t, f_t)$. Moreover, for any pair $(a_t,f_t)$ the second order directional derivative is of the form:
\begin{align}
\partial_{a_t,f_t}\operatorname{\mathrm{E}}\left[m_M(Z;\bar{f}_M, \bar{a}_M)\right][\tilde{a}_t, \tilde{f}_t] = -\operatorname{\mathrm{E}}\left[\tilde{a}_t(S_t, T_t) \tilde{f}_t(S_t, T_t)\right]
\end{align}
and for any pair $(a_t, f_{t+1})$ it is of the form:
\begin{align}
\partial_{a_t,f_{t+1}}\operatorname{\mathrm{E}}\left[m_M(Z;\bar{f}_M, \bar{a}_M)\right][\tilde{a}_t, \tilde{f}_{t+1}] = \operatorname{\mathrm{E}}\left[\tilde{a}_t(S_t, T_t) \tilde{f}_{t+1}(S_t, \tau_{t+1})\right]
\end{align}
Thus by an exact second order functional Taylor expansion we can write for any alternative parameter values $\bar{{f}}^*_M$ and $\bar{\hat{a}}^*_M$, and $\tilde{a}_t := {a}^*_t - a_t$ and $\tilde{f}_t := {f}^*_t - f_t$:
\begin{align}
{\theta}^*(\tau) - \theta(\tau) := & \operatorname{\mathrm{E}}\left[m_M(Z;\bar{\hat{f}}_M, \bar{\hat{a}}_M) - m_M(Z;\bar{f}_M, \bar{a}_M)\right]\\
= & \sum_{t=1}^M \operatorname{\mathrm{E}}\left[\tilde{a}_t(S_t, T_t) \left(\tilde{f}_{t+1}(S_{t+1}, \tau_{t+1}) - \tilde{f}_{t}(S_t, T_t)\right)\right]
\end{align}
remark[Clever co-variate adjustment] Note that instead of adding de-biasing corrections to the moment function, one could also implement the same de-biasing with clever covariate adjustment. In particular, if one has access to the Riesz representers $a_t$, then when running the regression of $f_{t+1}(S_{t+1}, \tau_t)$ on $S_t, T_t$ to estimate the function $f_t$, we add a partially linear regression component of the form: $g(S_t, T_t) + \epsilon_t\cdot a_t(S_t, T_t)$ for some non-linear function $g$, then we note that a square loss minimizer over this function space with an un-penalized $\epsilon_t$, will result in a function estimate $\hat{f}_t$, which satisfies the first order condition: $\operatorname{\mathrm{E}}\left[a_t(S_t,T_t)\, (f_{t+1}(S_{t+1}, \tau_t) - \hat{f}_t(S_t, T_t))\right]=0$, which is exactly the de-biasing correction term associated with $f_t$. Thus if we add such a clever co-variate in each of these regressions, then the resulting de-biasing terms will be identically zero and we can just perform plug-in estimation without further de-biasing. Thus an alternative approach to de-biasing is to first estimate the Riesz representer functions, then run a sequence of nested regressions where at each regression step we also add the Riesz representer as a co-variate in a partially linear manner. This is a Riesz representer based analogue of the clever co-variate adjustment introduced in bang2005doubly.
Riesz Loss Based Estimation
To estimate the Riesz representers $a_t$ of $L_t$, we will use the Riesz loss based approach introduced in Chernozhukov2021riesz, which we provide here for concreteness. Consider the problem of estimating the Reisz representer function $a_0$ of a bounded linear operator:
equation[equation omitted — 107 chars of source]
Let $\operatorname{\mathrm{E}}_n[\cdot]$ denote the empirical expectation over a sample of size $n$, i.e. $\operatorname{\mathrm{E}}_n[Z]=\frac{1}{n}\sum_{i=1}^n Z_i$. We consider a loss function based approach:
equation[equation omitted — 111 chars of source]
for some function space $A$ and $Z$ a random variable with support $\ensuremath{{\cal Z}}$. Let $\|\cdot\|_2$ denote the $\ell_2$ norm of a function of a random input, i.e. $\|a\|_2=\sqrt{\operatorname{\mathrm{E}}[a(Z)^2]}$. We also let $\|\cdot\|_{\infty}$ denote the $\ell_{\infty}$ norm, i.e. $\|a\|_{\infty} = \max_{z\in \ensuremath{{\cal Z}}} a(z)$.
theorem[Chernozhukov2021riesz]
Let $\delta_{n}$ be an upper bound on the critical radius of the function spaces:
\begin{align}
\ensuremath{star}(A-a_0) = & \{z \to \gamma\,(a(z) - a_0(z)): a\in A, \gamma \in [0,1]\}\\
\ensuremath{star}(m\circ A-m\circ a_0) = & \{z \to \gamma\,(m(z; a)-m(z;a_0)): a\in A, \gamma \in [0,1]\}
\end{align}
Suppose that $m$ satisfies the mean-squared continuity property:
\begin{align}
\sqrt{\operatorname{\mathrm{E}}[(m(Z;a) - m(Z;a'))^2]} \leq \kappa\,\|a-a'\|_2
\end{align}
and that for all $f\in \ensuremath{\text{star}}(A-a_0)$ and $f\in \ensuremath{\text{star}}(m\circ A-m\circ a_0)$, $\|f\|_{\infty}\leq 1$. Then for some universal constant $C$, we have that w.p. $1-\zeta$:
\begin{align}
\|\hat{a}-a_0\|_2^2 \leq C\left(\delta_n^2\, (1 + \kappa^2) + \|a_*-a_0\|_2^2 + \frac{\kappa\log(1/\zeta)}{n}\right)
\end{align}
where $a_* = \operatorname*{arg\,min}_{a\in A} \|a-a_0\|_2$.
Automated Riesz Estimation for Dynamic Effects
We can thus apply Theorem (ref) to the dynamic treatment effect setting for automated de-biasing: for each $t=1,\ldots,M$
enumerate• Consider the loss function:
\begin{align}
{\mathcal L}_{t,n}(a_t) = \operatorname{\mathbb{E}_n}\left[a_t(S_t, T_t)^2 - 2 \hat{a}_{t-1}(S_{t-1}, T_{t-1}) a_t(S_t, \tau_t)\right]
\end{align}
• Construct $\hat{a}_t$ by minimizing ${\mathcal L}_{t,n}$ over a class ${\mathcal A}_t$:
\begin{align}
\hat{a}_t = \operatorname*{arg\,min}_{a_t \in {\mathcal A}_t} {\mathcal L}_{t,n}(a_t)
\end{align}
Note that this approach has the caveat that the loss function ${\mathcal L}_{t,n}$ is not simply the empirical analogue of the loss function ${\mathcal L}_t(a_t) := \operatorname{\mathrm{E}}[a_t(S_t, T_t)^2 - 2 a_{t-1}(S_{t-1}, T_{t-1}) a_t(S_t, \tau_t)]$, which is the Riesz loss associated with the linear functional ${\mathcal L}_t$, since we also replace $a_{t-1}$ with $\hat{a}_{t-1}$ in the above equation. Thus we need to be augment Theorem (ref) to account for plug-in nuisance errors, of nuisance quantities that appear in our functional.
Riesz Loss Based Estimation with Nuisances
Consider the problem of estimating the Reisz representer function $a_0$ of a bounded linear operator:
equation[equation omitted — 117 chars of source]
Let $\operatorname{\mathrm{E}}_n[\cdot]$ to denote the empirical expectation over a sample of size $n$, i.e. $\operatorname{\mathrm{E}}_n[Z]=\frac{1}{n}\sum_{i=1}^n Z_i$. We consider a loss function based approach:
equation[equation omitted — 118 chars of source]
where $\hat{h}$ is some estimate of $h_0$, $A$ is a function space, and $Z$ is a random variable with support $\ensuremath{{\cal Z}}$. As before, let $\|\cdot\|_2$ denote the $\ell_2$ norm of a function of a random input, i.e. $\|a\|_2=\sqrt{\operatorname{\mathrm{E}}[a(Z)^2]}$. We also let $\|\cdot\|_{\infty}$ denote the $\ell_{\infty}$ norm, i.e. $\|a\|_{\infty} = \max_{z\in \ensuremath{{\cal Z}}} a(z)$.
theoremLet $a_*=\operatorname*{arg\,min}_{a\in A} \|a-a_0\|_2$. Let $\delta_n\geq \sqrt{\frac{\log\log(n)}{n}}$ be an upper bound on the critical radius of the function spaces:
\begin{align}
\ensuremath{star}(A-a_*) = & \{z \to \gamma\,(a(z) - a_*(z)): a\in A, \gamma\in [0, 1]\}\\
\ensuremath{star}(m\circ A \circ H - m\circ a_* \circ h_0) = & \{z \to \gamma\,(m(z; a, h)-m(z;a_*, h_0)): a\in A, h\in H, \gamma \in [0,1]\}
\end{align}
Suppose that $m$ satisfies the following continuity properties:
\begin{align}
\forall h\in H, a,a'\in A: \sqrt{\operatorname{\mathrm{E}}[(m(Z;a, h) - m(Z;a', h))^2]} \leq & \kappa\|a-a'\|_2\\
\forall a\in A, h\in H: \sqrt{\operatorname{\mathrm{E}}[(m(Z;a, h) - m(Z;a, h_0))^2]} \leq & \kappa\|h-h_0\|_2\\
\forall a\in A, h\in H: |\operatorname{\mathrm{E}}\left[m(Z;a-a_*,h) - m(Z;a-a_*,h_0)\right]| \leq & \kappa \|a-a_*\|_2 \|h-h_0\|_2
\end{align}
for some $\kappa$ and that for all $f\in \ensuremath{\text{star}}(A-a_*)$ and $f\in \ensuremath{\text{star}}(m\circ A \circ H-m\circ a_*\circ h_0)$, $\|f\|_{\infty}\leq 1$. Then for some universal constants $C, c_0, c_1$, if we let $\delta = \delta_n + c_0\sqrt{\frac{\log(c_1/\zeta)}{n}}$, we have that w.p. $1-\zeta$:
\begin{align}
\|\hat{a}-a_0\|_2^2 \leq & O\left(\delta^2 (1 + \kappa^2) + \|a_* - a_0\|_2^2 + (1+\kappa^2)\|\hat{h}-h_0\|_2^2 \right)
\end{align}
proofConsider the following notation:
\begin{align}
{\mathcal L}(a, h) = & \operatorname{\mathrm{E}}[a(Z)^2 -2m(Z;a, h)]\\
{\mathcal L}_n(a, h) = & \operatorname{\mathrm{E}}_n[a(Z)^2 -2m(Z;a, h)]
\end{align}
Note that:
\begin{align}
{\mathcal L}(a, h_0) = \operatorname{\mathrm{E}}[a(Z)^2 - 2a_0(Z)a(Z)]
\end{align}
By the definition of the Reisz representer we have for any $a\in A$:
\begin{align}
{\mathcal L}(a, h_0) - {\mathcal L}(a_0, h_0) = \operatorname{\mathrm{E}}[a(Z)^2 - 2a_0(Z)a(Z)] + \operatorname{\mathrm{E}}[a_0(Z)^2] = \operatorname{\mathrm{E}}[(a(Z) - a_0(Z))^2] = \|a-a_0\|_2^2
\end{align}
Let $a_*=\operatorname*{arg\,min}_{a\in A} \|a-a_0\|_2$ and let:
\begin{align}
\ell(z; a, h) = a(z)^2 - 2m(z, a, h) - (a_*(z)^2 - 2m(z; a_*, h))
\end{align}
Note that $\ell(Z;a_*,h_0)=0$ and that $\ell$ is $6$-Lipschitz with respect to the vector $(m(z;a, h), m(z; a_*, h), a(z))$, since the gradient of the function $\ell$ with respect to these components is $(-2, 2, 2 a(z))$, which has an $\ell_2$ norm bounded by $6$ (since $|a(z)|\leq 1$).
By Lemma 11 of foster2019orthogonal, and by our choice of $\delta:=\delta_n + c_0 \sqrt{\frac{\log(c_1/\zeta)}{n}}$, where $\delta_n$ is an upper bound on the critical radius of $\ensuremath{\text{star}}(A-a_0)$ and $\ensuremath{\text{star}}(m\circ A\circ H -m\circ a_*\circ h_0)$ and $\ensuremath{\text{star}}(m\circ a_*\circ H -m\circ a_*\circ h_0)$, w.p. $1-\zeta$: $\forall a\in A, h\in H$
\begin{align}
\left|{\mathcal L}_n(a, h) - {\mathcal L}_n(a_*, h) - ({\mathcal L}(a, h) - {\mathcal L}(a_*, h))\right| = & \left| \operatorname{\mathbb{E}_n}[\ell(Z;a,h) - \ell(Z; a_*, h_0)] - \operatorname{\mathrm{E}}\left[\ell(Z; a,h) - \ell(Z;a_*, h_0)\right]\right|\\
\leq & O\left(\delta \left(\|a-a_*\|_2 + \sqrt{\operatorname{\mathrm{E}}[(m(Z;a, h)-m(Z;a_*, h_0))^2]}\right)\right)\\
& + O\left(\delta\left(\sqrt{\operatorname{\mathrm{E}}[(m(Z;a_*, h)-m(Z;a_*, h_0))^2]}\right) + \delta^2\right)\\
\leq & O\left(\delta \left(\|a-a_*\|_2 + \sqrt{\operatorname{\mathrm{E}}[(m(Z;a, h)-m(Z;a_*, h))^2]}\right)\right)\\
& + O\left(\delta\left(\sqrt{\operatorname{\mathrm{E}}[(m(Z;a_*, h)-m(Z;a_*, h_0))^2]}\right) + \delta^2\right)\\
= & O\left(\delta\, \kappa\, \left(\|a-a_*\|_2 + \|h-h_0\|_2\right) + \delta^2\right) =: \epsilon_1(a, h)
\end{align}
Moreover, since $\hat{a}$ is the minimizer of ${\mathcal L}_n(a, \hat{h})$ over $A$ and since $a_*\in A$, we have that:
\begin{align}
{\mathcal L}_n(\hat{a}, \hat{h}) - {\mathcal L}_n(a_*, \hat{h}) \leq 0
\end{align}
Combining all the above we have:
\begin{align}
{\mathcal L}(\hat{a}, \hat{h}) - {\mathcal L}(a_*, \hat{h}) \leq & {\mathcal L}_n(\hat{a}, \hat{h}) - {\mathcal L}_n(a_*, \hat{h}) + \epsilon_1
\leq \epsilon_1
\end{align}
By Lipschitzness of $m$ with respect to $h$, we also have that:
\begin{align}
\left|\left({\mathcal L}(\hat{a}, \hat{h}) - {\mathcal L}(a_*, \hat{h})\right) - \left({\mathcal L}(\hat{a}, h_0) - {\mathcal L}(a_*, h_0)\right)\right| = &
2\left| \operatorname{\mathrm{E}}[m(Z;\hat{a}-a_*, \hat{h}) - m(Z;\hat{a}-a_*, h_0)]\right|\\
\leq & 2\,\kappa \|\hat{a}-a_*\|_2\, \|\hat{h}-h_0\|_2
\end{align}
Finally, by the definition of the Riesz representer:
\begin{align}
{\mathcal L}(\hat{a}, h_0) - {\mathcal L}(a_*, h_0) = & {\mathcal L}(\hat{a}, h_0) - {\mathcal L}(a_0, h_0) + {\mathcal L}(a_0, h_0) - {\mathcal L}(a_*, h_0)\\
= & \|\hat{a}-a_0\|_2^2 - \|a_* - a_0\|_2^2
\end{align}
Hence, combining the above inequalities we have:
\begin{align}
\|\hat{a}-a_0\|_2^2 - \|a_* - a_0\|_2^2 = & {\mathcal L}(\hat{a}, h_0) - {\mathcal L}(a_*, h_0)\\
\leq & {\mathcal L}(\hat{a}, \hat{h}) - {\mathcal L}(a_*, \hat{h}) + O\left(\kappa\|\hat{a}-a_*\|_2\, \|h-h_0\|_2\right)\\
\leq & \epsilon_1(\hat{a}, \hat{h}) + O\left(\kappa\|\hat{a}-a_*\|_2\, \|\hat{h}-h_0\|_2\right)\\
= & O\left(\delta\, \kappa\, \left(\|\hat{a}-a_*\|_2 + \|\hat{h}-h_0\|_2\right) + \delta^2 + \kappa\|\hat{a}-a_*\|_2\, \|\hat{h}-h_0\|_2\right)
\end{align}
We can thus conclude that for some universal constant $C$:
\begin{align}
\|\hat{a}-a_0\|_2^2 \leq & \|a_* - a_0\|_2^2 + C\left(\delta\, \kappa\, \left(\|\hat{a}-a_*\|_2 + \|\hat{h}-h_*\|_2\right) + \delta^2 + \kappa\|\hat{a}-a_*\|_2\, \|\hat{h}-h_0\|_2\right)\\
\leq & \|a_* - a_0\|_2^2 + C\left(4C\delta^2\, \kappa^2 + \frac{1}{16C}\left(\|\hat{a}-a_*\|_2 + \|\hat{h}-h_*\|_2\right)^2 + \delta^2 + \kappa \|\hat{a}-a_*\|_2\, \|\hat{h}-h_0\|_2\right)\\
\leq & \|a_* - a_0\|_2^2 + C\left(4C\delta^2\, \kappa^2 + \frac{1}{8C}\|\hat{a}-a_*\|_2^2 + \frac{1}{8C}\|\hat{h}-h_*\|_2^2 + \delta^2 + \kappa\|\hat{a}-a_*\|_2\, \|\hat{h}-h_0\|_2\right)\\
\leq & \|a_* - a_0\|_2^2 + C\left(4C\delta^2\, \kappa^2 + \frac{1}{4C}\|\hat{a}-a_*\|_2^2 + \frac{1}{8C}\|\hat{h}-h_0\|_2^2 + \delta^2 + 4C\kappa^2 \|\hat{h}-h_0\|_2^2\right)\\
\leq & \frac{1}{2} \|\hat{a}-a_0\|_2^2 + O\left(\delta^2 (1 + \kappa^2) + \|a_* - a_0\|_2^2 + (1+\kappa^2)\|\hat{h}-h_0\|_2^2 \right)
\end{align}
where we invoked repeatedly the AM-GM inequality ($a\cdot b = \sqrt{a^2/\sigma} \cdot \sqrt{\sigma b^2} \leq \frac{a^2}{2\sigma} + \frac{\sigma b^2}{2}$).
Re-arranging, yields the desired statement:
\begin{align}
\|\hat{a}-a_0\|_2^2 \leq & O\left(\delta^2 (1 + \kappa^2) + \|a_* - a_0\|_2^2 + (1+\kappa^2)\|\hat{h}-h_0\|_2^2 \right)
\end{align}
Application to Recursive Riesz Estimation
For every $t$ we can apply Theorem (ref) with $H=A_{t-1}$, $A=A_t$ and $L(g, h) = \operatorname{\mathrm{E}}\left[h(S_{t-1}, T_{t-1})\, g(S_t,\tau_t)\right]$. Note that the continuity properties are satisfied if (i) the function classes $A_t$ that we use for the Riesz representers are bounded in some finite range $[-H, H]$; and (ii) $\ensuremath{\mathrm{Pr}}(T_t=\tau_t\mid S_t)\geq \lambda > 0$:
align[align omitted — 684 chars of source]
Similarly:
align[align omitted — 140 chars of source]
and
align[align omitted — 485 chars of source]
where the third line uses the reasoning above.
Thus we have that as long as $\delta_n\geq \sqrt{\frac{\log\log(n)}{n}}$ upper bounds the critical radius of:
$\ensuremath{\text{star}}(A_t-a_{t,*})$ and $\ensuremath{\text{star}}(m\circ A_t \circ A_{t-1} - m\circ a_{t,*} \circ a_{t-1, 0})$ (with $a_{t,*}=\operatorname*{arg\,min}_{a\in A_t} \|a_t - a_{t,0}\|_2$ and $a_{t,0}$ is the true Riesz representer for functional $L_t$),
then we get the corresponding fast rate. The latter critical radius can also be upper bounded as a function of the entropy integral of the function class $A_t$ and $A_{t-1}$ separately.
Thus we can derive a bound on the rate of convergence of $\hat{a}$ outlined by the iterative Riesz estimation process. For simplicity of stating the corollary we will also assume that $a_{t, 0} \in A$, though a more general statement can be made, accounting also for the bias terms $\|a_{t,*}-a_{t,0}\|_2=\min_{a_t\in A} \|a_t-a_{t,0}\|_2$.
corollarySuppose: (i) correct specification $a_{t,0}\in A_t$; (ii) the function spaces $A_t$ contain uniformly bounded functions; (iii) the setting satisfies strict positivity, i.e. $\ensuremath{\mathrm{Pr}}(T_t=\tau_t\mid S_t)\geq \lambda >0$ a.s. for some constant $\lambda$; (iv) $\delta_{t,n}\geq \sqrt{\frac{\log\log(n)}{n}}$ upper bounds the critical radius of
$\ensuremath{\text{star}}(A_t-a_{t,0})$ and $\ensuremath{\text{star}}(m\circ A_t \circ A_{t-1} - m\circ a_{t,0} \circ a_{t-1, 0})$. Then, if we let $\delta_t = \delta_{t,n} + c_0\sqrt{\frac{\log(c_1/\zeta)}{n}}$ for some universal constants $(c_0,c_1)$, we have that w.p. $1-\zeta$:
\begin{align}
\|\hat{a}_t-a_{t,0}\|_2^2 \leq & O\left(\delta^2 + \|\hat{a}_{t-1}-a_{t-1,0}\|_2^2 \right)
\end{align}
Hence, for any constant time horizon $M$, we have that w.p. $1-\zeta$:
\begin{align}
\forall t\in [1, M]: \|\hat{a}_t-a_{t,0}\|_2^2 \leq & O\left(\max_{t'\leq t} \delta_{t'}^2\right)
\end{align}
Extension: Nested Linear Moment Functionals
We note that even though throughout we consider a counterfactual static treatment sequence $\tau$, all our results naturally extend to any deterministic or randomized policy counterfactual dynamic policy $\pi_t: \ensuremath{{\cal S}}_{t-1} \to {\mathcal T}_t$.
Moreover, note that even though we used a Markovian notation where observational policies and outcomes only depend on current state $\ensuremath{{\cal S}}_t$, one may interpret $\ensuremath{{\cal S}}_t$ as the current sufficient statistic of the history up until time $t$. For instance, $\ensuremath{{\cal S}}_t$ can contain all prior treatments and all prior states. Therefore our analysis applies to many settings.
Finally, our results also naturally extend to contrasts of counterfactual outcomes or counterfactual policies, or any other weighted linear combination of counterfactual outcomes. In general, if we can show that our estimand takes the form of a nested moment equation of the form:
align[align omitted — 316 chars of source]
where $m_t$ are linear moments in $f_t$, which is a generalization of the estimand presented in Theorem (ref), then our approach easily extends. The linear functionals in this case take the form: $L_t(g) = \operatorname{\mathrm{E}}\left[a_{t-1}(S_{t-1},T_{t-1})\, m_t(Z;g)\right]$. Our main setting was a special case where $m_t(Z; g) = g(S_t, \tau_t)$. Linear combinations of counterfactual quantities fall into the latter more general category for more complex moment functions $m_t$ that involve evaluation of the function $g$ at multiple treatment points.
Extension: Nested Non-Linear Functionals
We now consider a more general type of estimand, defined as the solution to nested non-linear moment equations. In particular, we have that $\theta$ is defined via the set of equations:
align[align omitted — 366 chars of source]
where $m_{t+1}$ is a sequence of potentially non-linear vector-valued functionals, $f_t$ is a $d_t$-dimensional vector-valued function and $Y\in {\mathcal Y}$, $X_t \in {\mathcal X}_t$ are sub-vectors of the random vector $Z$.
theorem[Main Theorem for Non-Linear Functionals]
For notational convenience define: $m_{M+1,j}(Z, f_{M+1}):= Y_j$ and $a_{0,j}(X_0):=1$ and let:
\begin{align}
m_M^*(Z; \theta, \bar{f}_M, \bar{a}_M) := m_1(Z; \theta, f_1) + \sum_{t=1}^M \sum_{j=1}^{d_t} a_{t,j}(X_{t,j})' \left(m_{t+1,j}(Z; f_{t+1}) - f_{t,j}(X_{t,j})\right)
\end{align}
where $\bar{f}_M = \{f_1, \ldots, f_M\}$, $\bar{a}_M=\{a_1, \ldots, a_M\}$, $f_t$ are recursively defined in Equation (ref) and $a_t$ are recursively defined as follows: for all $t\geq 1$ and $j\in [d_t]$, $a_{t,j}:{\mathcal X}_t\to \mathbb{R}$ is the Riesz representer of the linear functional, with respect to $g$:
\begin{align}
L_{t,j}(g; f_{t,j}) := \operatorname{\mathrm{E}}\left[\sum_{j=1}^{d_{t-1}} a_{t-1,j}(X_{t-1,j}) \frac{\partial}{\partial \tau} m_{t,j}(Z; f_{t,j} + \tau g, f_{t,-j})\bigr\vert_{\tau=0}\right]
\end{align}
Then the estimand $\theta_0$ can be identified by the moment equation:
\begin{align}
\operatorname{\mathrm{E}}\left[m_M^*(Z; \theta, \bar{f}_M, \bar{a}_M)\right] = 0
\end{align}
Moreover, the moment $m_M^*$ is Neyman orthogonal with respect to all nuisance functions $\bar{f}_M, \bar{a}_M$.
proofConsider the directional derivative with respect to $f_{t,j}$, in the direction $\tilde{f}_{t,j}$ evaluated at the true $\bar{f}_M, \bar{a}_M$:
\begin{align}
\partial_{f_{t,j}}\operatorname{\mathrm{E}}\left[m_M^*(Z;\bar{f}_M, \bar{a}_M)\right][\tilde{f}_{t,j}] = L_{t,j}(\tilde{f}_{t,j}; f_{t,j}) - \operatorname{\mathrm{E}}[a_{t,j}(X_{t,j}) \tilde{f}_{t,j}(X_{t,j})]
\end{align}
By the definition of the Riesz representer $a_{t,j}$ of functional $L_{t,j}(g;f_{t,j})$, for $g=\tilde{f}_{t,j}$, we have:
\begin{align}
L_{t,j}(\tilde{f}_{t,j}; f_{t,j}) = \operatorname{\mathrm{E}}\left[a_{t}(X_{t,j})' \tilde{f}_t(X_{t,j})\right]
\end{align}
Thus we have that:
\begin{align}
\partial_{f_{t,j}}\operatorname{\mathrm{E}}\left[m_M^*(Z;\bar{f}_M, \bar{a}_M)\right][\tilde{f}_{t,j}] = 0
\end{align}
Moreover, the directional derivative with respect to $a_{t,j}$, in the direction $\tilde{a}_{t,j}$ evaluated at the true $\bar{f}_M, \bar{a}_M$:
\begin{align}
\partial_{a_{t,j}}\operatorname{\mathrm{E}}\left[m_M^*(Z;\bar{f}_M, \bar{a}_M)\right][\tilde{a}_{t,j}] = & \operatorname{\mathrm{E}}\left[\tilde{a}_{t,j}(X_{t,j}) \left(m_{t+1,j}(Z; f_{t+1}) - f_{t,j}(X_{t,j})\right)\right] \\
= & \operatorname{\mathrm{E}}\left[\tilde{a}_{t,j}(X_{t,j})' \left(\operatorname{\mathrm{E}}\left[m_{t+1,j}(Z; f_{t+1})\mid X_{t,j}\right] - f_{t,j}(X_{t,j})\right)\right] \\
= & 0 \tag{recursive definition of $f_t$}
\end{align}
Hence, we conclude that the moment is Neyman orthogonal.
Estimation of the recursive Riesz representers can be done in an identical manner as for linear nested moments. Albeit now we need to do it in a sequential manner where we first estimate the nested regression estimates $\hat{f}_t$, then calculate the functional derivatives at $\hat{f}_t$, i.e. if we let
$$\partial m_t(Z; f_t, g) = \frac{\partial}{\partial \tau} m_t(Z; f_t + \tau g)\bigr\vert_{\tau=0}$$
and we let:
align[align omitted — 110 chars of source]
then we will run the Riesz loss approach on the linear functional $L_t(g; \hat{f}_t)$. Assuming that the moments $m_t$ is sufficiently smooth with respect to $f$, then we can also approximate $\partial m_t$ by a finite difference:
align[align omitted — 110 chars of source]
which for $\epsilon = o(n^{-1})$ will add negligible extra error, i.e. $|\partial m_t(Z; f_t, g) - \hat{\partial} m_t(Z; f_t, g)| = o(\epsilon)$.
Application: Dynamic Discrete Choice
Consider a dynamic discrete choice problem where at each period a decision maker chooses either to renew $Y_{t}=1$ or not renew $Y_t=0$. Conditional on renewal, the next period state is independent of first period state. We have that:
align[align omitted — 54 chars of source]
with $D_{1}(X_t) = (1, 0, \ldots, 0)$ and $D_{00}(X_t) = 0$ and with $\epsilon_{jt}$ exogenous random shocks that are mean zero and identically distributed across time and actions and independently of $X_t$ and with a known distribution. Let $\sigma(x) = \ensuremath{\mathrm{Pr}}(Y_t=1\mid X_t=x)$ be the probability of renewal and let $V(x)$ denote the value function. Moreover, let:
align[align omitted — 203 chars of source]
We assume that the decision maker chooses an action that maximizes the $\delta$-discounted reward. By the Bellman equation we can write:
align[align omitted — 88 chars of source]
Note that:
align[align omitted — 191 chars of source]
where $\Lambda$ is the CDF of shock differences $\epsilon_{0t}-\epsilon_{1t}$. We further assume that $\Lambda$ is invertible and hence we can write $v_1(x) - v_0(x) = \Lambda^{-1}(\sigma(x))$.
Then note that we can write:
align[align omitted — 316 chars of source]
Since $f$ is assumed to be known, the function $Q$ is also known.\footnote{For the case of type I extreme value distributed shocks we have that $\Lambda$ is the logistic function, i.e. $\Lambda(v) = \frac{1}{1 + \exp\{-v\}}$ and that $\Lambda^{-1}(\sigma) = \log(\sigma) - \log(1-\sigma)$ and $Q(\sigma)= \gamma_{E} - \log(1 - \sigma)$, where $\gamma_E$ is the Euler constant.} Thus we get that:
align[align omitted — 255 chars of source]
for some known function $Q$. If we let: $q := \ensuremath{\mathrm{Pr}}[Y_t=1]$
align[align omitted — 390 chars of source]
Then we can also write:
align[align omitted — 330 chars of source]
which yields the nested non-linear identifying moment vector for $\theta$:
align[align omitted — 260 chars of source]
\paragraph{Casting as nested non-linear functionals.} Note that this is of the form in the previous section, where $m_1$ is as defined above, $Z := (X_t, Y_t, X_{t+1})$ and:
align[align omitted — 348 chars of source]
We note that to apply our general framework to this setting it suffices to have samples of “transition triplets” of the form $(X_t^{(i)}, Y_t^{(i)}, X_{t+1}^{(i)})$ from each unit $i$. However, having trajectories from each unit $i$ can always improve efficiency and we can perform averaging across the transition triplets within unit, not treating them as independent. So we can use the estimator:
align[align omitted — 145 chars of source]
But treat $\frac{1}{T} \sum_{t=1}^T m^*(X_{i,t}, Y_{i,t} X_{i, t+1})$ as the moment stemming from a single observation and perform asymptotics in $n$.
Extension: Nested Non-Linear IV Functionals
We now consider a more general type of estimand, defined as the solution to nested non-linear instrumental variable moment equations. In particular, we have that $\theta$ is defined via the set of equations:
align[align omitted — 377 chars of source]
where $m_{t+1}$ is a sequence of potentially non-linear vector-valued functionals, $f_t$ is a $d_t$-dimensional vector-valued function and $Y_j, V_{t,j}, X_{t,j}$ are sub-vectors of the random vector $Z$.
theorem[Main Theorem for Non-Linear Functionals]
For notational convenience define: $m_{M+1,j}(Z, f_{M+1}):= Y_j$ and $\mu_{0,j}(X_0):=1$ and let:
\begin{align}
m_M^*(Z; \theta, \bar{f}_M, \bar{a}_M) := m_1(Z; \theta, f_1) + \sum_{t=1}^M \sum_{j=1}^{d_t} \mu_{t,j}(V_{t,j})' \left(m_{t+1,j}(Z; f_{t+1}) - f_{t,j}(X_{t,j})\right)
\end{align}
where $\bar{f}_M = \{f_1, \ldots, f_M\}$, $\bar{\mu}_M=\{\mu_1, \ldots, \mu_M\}$, $f_t$ are recursively defined in Equation (ref) and $a_t$ are recursively defined as follows: for all $t\geq 1$ and $j\in [d_t]$, $a_{t,j}:{\mathcal X}_t\to \mathbb{R}$ is the Riesz representer of the linear functional, with respect to $g$:
\begin{align}
L_{t,j}(g; f_{t,j}) := \operatorname{\mathrm{E}}\left[\sum_{j=1}^{d_{t-1}} \mu_{t-1,j}(V_{t-1,j}) \frac{\partial}{\partial \tau} m_{t,j}(Z; f_{t,j} + \tau g, f_{t,-j})\bigr\vert_{\tau=0}\right]
\end{align}
Then $\mu_{t,j}$ is defined based on $a_{t,j}$ as the solution to the following conditional moment equation:
\begin{align}
\operatorname{\mathrm{E}}\left[\mu_{t,j}(V_{t,j}) - a_{t,j}(X_{t,j}) \mid X_{t,j}\right] =0
\end{align}
Then the estimand $\theta_0$ can be identified by the moment equation:
\begin{align}
\operatorname{\mathrm{E}}\left[m_M^*(Z; \theta, \bar{f}_M, \bar{a}_M)\right] = 0
\end{align}
Moreover, the moment $m_M^*$ is Neyman orthogonal with respect to all nuisance functions $\bar{f}_M, \bar{a}_M$.
proofConsider the directional derivative with respect to $f_{t,j}$, in the direction $\tilde{f}_{t,j}$ evaluated at the true $\bar{f}_M, \bar{a}_M$:
\begin{align}
\partial_{f_{t,j}}\operatorname{\mathrm{E}}\left[m_M^*(Z;\bar{f}_M, \bar{\mu}_M)\right][\tilde{f}_{t,j}] = & L_{t,j}(\tilde{f}_{t,j}; f_{t,j}) - \operatorname{\mathrm{E}}[\mu_{t,j}(V_{t,j}) \tilde{f}_{t,j}(X_{t,j})]\\
= & \operatorname{\mathrm{E}}[a_{t,j}(X_{t,j}) \tilde{f}_{t,j}(X_{t,j})] - \operatorname{\mathrm{E}}[\mu_{t,j}(V_{t,j}) \tilde{f}_{t,j}(X_{t,j})]\\
= & \operatorname{\mathrm{E}}[\operatorname{\mathrm{E}}\left[a_{t,j}(X_{t,j}) - \mu_{t,j}(V_{t,j}) \mid X_{t,j}\right]\, \tilde{f}_{t,j}(X_{t,j})] = 0
\end{align}
Moreover, the directional derivative with respect to $\mu_{t,j}$, in the direction $\tilde{\mu}_{t,j}$ evaluated at the true $\bar{f}_M, \bar{\mu}_M$:
\begin{align}
\partial_{a_{t,j}}\operatorname{\mathrm{E}}\left[m_M^*(Z;\bar{f}_M, \bar{\mu}_M)\right][\tilde{a}_{t,j}] = & \operatorname{\mathrm{E}}\left[\tilde{\mu}_{t,j}(V_{t,j}) \left(m_{t+1,j}(Z; f_{t+1}) - f_{t,j}(X_{t,j})\right)\right] \\
= & \operatorname{\mathrm{E}}\left[\tilde{\mu}_{t,j}(V_{t,j})' \operatorname{\mathrm{E}}\left[m_{t+1,j}(Z; f_{t+1}) - f_{t,j}(X_{t,j})\mid V_{t,j}\right]\right] \\
= & 0 \tag{recursive definition of $f_t$}
\end{align}
Hence, we conclude that the moment is Neyman orthogonal.
Note that we can relax the requirement on $\mu_{t,j}$, instead of being the solution to the non-parametric IV problem to simply satisfy the set of un-conditional moment restrictions:
align[align omitted — 169 chars of source]
where ${\mathcal F}_{t,j}$ is the function class that we assume $f_{t,j}$ lies in. Thus when the function class ${\mathcal F}_{t,j}$ is simple enough, then estimating the function $\mu_{t,j}(V_{t,j})$ is a much simpler problem than non-parametric IV.
Extension: Change of Measure
We now consider yet another generalization of the last section, where we can even allow the measure over which we take expectations in the moments the define the nested nuisances, to change for each function. This allows us to apply our methodology to cases where there is a co-variate shift between the distribution that is used to train a regression or IV regression function and the distribution over which we evaluate the moment that we plug it in, so as to get a target effect estimate. We will see that a prototypical application of this extension is the case of estimating long-term effects with surrogates from a combination of historical and short-term data.
In particular, we have that $\theta$ is defined via the set of equations:
align[align omitted — 426 chars of source]
where $m_{t+1}$ is a sequence of potentially non-linear vector-valued functionals, $f_t$ is a $d_t$-dimensional vector-valued function and $Y_j, V_{t,j}, X_{t,j}$ are sub-vectors of the random vector $Z$.
theorem[Main Theorem for Non-Linear Functionals]
For notational convenience define: $m_{M+1,j}(Z, f_{M+1}):= Y_j$ and $\mu_{0,j}(X_0):=1$ and let $\bar{f}_M = \{f_1, \ldots, f_M\}$, $\bar{\mu}_M=\{\mu_1, \ldots, \mu_M\}$, $f_t$ are recursively defined in Equation (ref) and $a_t$ are recursively defined as follows: for all $t\geq 1$ and $j\in [d_t]$, $a_{t,j}:{\mathcal X}_t\to \mathbb{R}$ is the Riesz representer of the linear functional, with respect to $g$:
\begin{align}
L_{t,j}(g; f_{t}) := \sum_{k=1}^{d_{t-1}} \operatorname{\mathrm{E}}_{Z\sim D_{t-1, k}}\left[ \mu_{t-1,k}(V_{t-1,k}) \frac{\partial}{\partial \tau} m_{t,k}(Z; f_{t,j} + \tau g, f_{t,-j})\bigr\vert_{\tau=0}\right]
\end{align}
and with respect to the $\cL^2(D_{t,j})$ inner-product space.
Then $\mu_{t,j}$ is defined based on $a_{t,j}$ as the solution to the following conditional moment equation:
\begin{align}
\operatorname{\mathrm{E}}_{Z\sim D_{t,j}}\left[\mu_{t,j}(V_{t,j}) - a_{t,j}(X_{t,j}) \mid X_{t,j}\right] =0
\end{align}
Define the moment:
\begin{align}
M^*(\theta, \bar{f}_M, \bar{\mu}_M) := \operatorname{\mathrm{E}}_{Z\sim D}\left[m_1(Z; \theta, f_1)\right] + \sum_{t=1}^M \sum_{j=1}^{d_t} \operatorname{\mathrm{E}}_{Z\sim D_{t,j}}\left[\mu_{t,j}(V_{t,j})' \left(m_{t+1,j}(Z; f_{t+1}) - f_{t,j}(X_{t,j})\right) \right]
\end{align}
Then the estimand $\theta_0$ can be identified by the moment equation:
\begin{align}
M^*(\theta, \bar{f}_M, \bar{a}_M) = 0
\end{align}
Moreover, the moment $M^*$ is Neyman orthogonal with respect to all nuisance functions $\bar{f}_M, \bar{a}_M$.
Finally, we note that the above theorem requires estimating the Riesz representer of a linear functional $L(g)=\operatorname{\mathrm{E}}_{Z\sim D}[m(Z;g)]$, in the ${\cal L}^2(D')$ space for some other distribution $D'$. Under the assumption that $L(g)$ is continuous in this inner product space, then such a Riesz representer is guaranteed to exist. Moreover, the statistical learning approach easily extends to this case.
Note that under by the Riesz definition:
align[align omitted — 83 chars of source]
Thus we can consider the risk:
align[align omitted — 136 chars of source]
Note that:
align[align omitted — 962 chars of source]
Thus it is equivalent to minimizing the mean-squared-error of $a$ with respect to $a_0$, over the distribution $D'$.
Moreover, consider the case where the moment is of the form $\theta - \operatorname{\mathrm{E}}[m_0(Z;f_1)]$ for some linear functional $m$ of $f_1$ and we are in the nested regression case (i.e. $V_{t,j}=X_{t,j}$); thus $a_{t,j}=\mu_{t,j}$. Let $\theta^*$ be the solution to $M^*(\theta; \bar{f}_M^*, \bar{a}_M^*)$ and $\hat{\theta}$ be the solution to $M^*(\theta; \hat{\bar{f}}_M, \hat{\bar{a}}_M)$, and we define as $\tilde{a}=a^* - \hat{a}$, $\tilde{f}=f^* - \hat{f}$, then we can derive an extension to the mixed bias property that:
align[align omitted — 511 chars of source]
If we further assume that the moment satisfies the following mean-squared-continuity property:
align[align omitted — 185 chars of source]
Then it suffices to control the mean-squared-errors of each regression function $f_{t,j}$, with respect to the distribution of data $D_{t,j}$ on which it is trained. Similarly, it suffices to control the mean-squared-errors of the Riesz representers $a_{t,j}$ with respect to the distribution $D_{t,j}$, which is exactly what the modified risk $R(a)$ is equivalent to.
Example: Estimation of Long-Term Effects with Surrogates
Consider the case when we have a short term data set that contains observations of $X, T, S$, where $X$ are controls, $T$ is a binary treatment and $S$ is a short-term surrogate of a long-term outcome. Moreover, we have a long-term data set that contains $X, S, Y$, where $Y$ is a long-term outcome.
We assume that even in the short-term data setting there is a latent long-term $Y$, coupled with each observation, which is not observed. Our goal is to estimate the effect of $T$ on $Y$.
Assume that $Y \perp T \mid S, X$ (surrogacy) and that for each $t\in \{0,1\}$ $Y^{(t)} \perp \!\!\! \perp T \mid X$ (conditional exogeneity). Let $D_s$ denote the distribution of the short-term dataset and $D_\ell$ the distribution of the long term data set. We will use the short-hand $\operatorname{\mathrm{E}}_{s},\operatorname{\mathrm{E}}_{\ell}$ for $\operatorname{\mathrm{E}}_{Z\sim D_s},\operatorname{\mathrm{E}}_{Z\sim D_{\ell}}$. Assume that $\operatorname{\mathrm{E}}_s[Y\mid S,X]=\operatorname{\mathrm{E}}_{\ell}[Y\mid S,X]$ (invariance). We can then write:
align[align omitted — 1,111 chars of source]
Define as:
align[align omitted — 140 chars of source]
Then we can write:
align[align omitted — 75 chars of source]
We see that this estimand falls into the extended framework presented in this section with $f_1=g$, $V_{1}=X_1=(T,X)$ and $f_2=h$, $V_2=X_2=(S,X)$ and linear moments $m_1(Z; \theta, f_1) = f_1(1, X) - f_1(0,X) - \theta$ and $m_2(Z;f_2)=f_2(S,X)$.
Thus we can apply our automated debiasing framework to arrive at a moment equation of the form:
align[align omitted — 173 chars of source]
Note that this can be taken to data since the long-term outcome $Y$ appears only in the expectation in the historical data, where it is observed, and also the regression $h$ is viable in the historical data. Moreover, the treatment $T$ appears only in the expectation in the short-term data, where it is observed. In the work of athey2020estimating the quantity $a_2(S,X)$, that comes out of our automatic de-biasing framework, is referred to as the surrogate score and the term $\operatorname{\mathrm{E}}_{\ell}\left[a_2(S,X)Y\right]$ is referred to as the surrogate score representation of the treatment effect.
Moreover, note that this setting falls under the linear moment functional setting that we expanded at the end of the last section, for which the estimand will also have the multiply robust mixed bias property. In this setting the formula simplifies to:
align[align omitted — 203 chars of source]
Thus if $a_1$ or $a_2$ are correct, then the bias is $0$, or if $h,g$ are correct then the bias is $0$. Moreover, if we let $\|\cdot\|_s$ denote the RMSE with respect to $D_s$ and similarly $\|\cdot\|_\ell$, then it suffices to control the mean-squared-errors quantities:
align[align omitted — 105 chars of source]
The mean-squared-continuity property referred to in the last section, here boils down to assuming that $\|h-h_0\|_s \leq L \|h-h_0\|_\ell$, which is satisfied for instance if the density ratio of $S,X$ in the two settings is bounded. In that case, it suffices to bound the RMSE of $h$ over the data on which it is trained, which are drawn from $D_\ell$. In practice, it would be a beneficial to train $h$ in a manner that controls the RMSE under both $D_s$ and $D_\ell$ using co-variate shift techniques, since we have samples of co-variates $S,X$ from both domains.
Application: Front-Door Criterion
Consider identification under the front door criterion in settings where the data generating process is governed by the causal graph in Figure (ref).
figure[figure omitted — 433 chars of source]
In this setting, we have by the front door identification approach that we can estimate the mean counterfactual response when we intervene on $D$, and set it to $d$, as:
align[align omitted — 663 chars of source]
Let $D'$ denote a random variable that is drawn from the marginal distribution of $D$ but is independent of $M$ and let $M$ denote a random variable that is drawn from the conditional distribution of $M$ given $D$. Moreover, let $Y$ be the random variable drawn from the conditional distribution of $Y$ given $M, D', X$. Then we can write:
align[align omitted — 163 chars of source]
which is a nested regression estimand. In particular, we can write:
align[align omitted — 145 chars of source]
Hence we can construct an automated debiased moment via nested Riesz estimation:
align[align omitted — 161 chars of source]
Note that here we have a change of measure setting, since the regression $h$ is trained on data where $D,M$ are correlated conditional on $X$, but then it is applied on data were $D,M$ are independent conditional on $X$.
The dataset for training $f$, can be produced by using a correlated sample pair $(D,M)$ and then couple it with an independent sample of the treatment $D$ from the marginal distribution of treatments. For instance, we can achieve that by pairing two empirical samples $i, j$ and then using the vector $(D_i, D_j, M_j)$ as a sample of $(D', D, M)$ and running a regression of $h(D_i, M_j)$ on $D_j, X$. Similarly, the sample for training $h$ is produced by taking a sample from the data generating process $(D_i, M_i, Y_i)$ and regressing $Y_i$ on $D_i, M_i$.
In this setting, one could also mathematically characterize the two Riesz representers, which will be of the form:
align[align omitted — 172 chars of source]
The implicit Riesz estimation avoids the explicit estimation of the density ratio.
figure[figure omitted — 553 chars of source]
If the causal graph contains observable characteristics $X$ that create correlations among the variables $D, M, Y$, then a generalization of the above identification strategy yields that:
align[align omitted — 190 chars of source]
where $D'$ is a random variable the is drawn independently of $M$ conditional on $X$ from the conditional distribution of $D\mid X$. For binary treatment, we can write this as:
align[align omitted — 268 chars of source]
This falls again under the class of nested regression functionals. Albeit in this formulation the moment that defines $f$, is a non-linear moment with respect to the regressions $(h,p)$. Thus we would need to apply the non-linear automatic debiasing approach.
Inference
So far, we have characterized Neyman orthogonal moment functions for a broad class of recursive functionals. We have also defined sequential estimators for the recursive nuisance functions. In this section, we combine these results to prove consistency, asymptotic normality, and semiparametric efficiency for our estimator of the causal parameter.
Estimator and confidence interval
The final aspect of our inferential procedure is cross fitting, which is a classic idea in semiparametric statistics bickel1982adaptive,schick1986asymptotically,klaassen1987consistent. Our overall procedure is a variant of debiased machine learning chernozhukov2018original.
For the inference proof, it improves clarity to adorn "true" values with the superscript $*$, e.g. we write $\theta^*=\theta(\tau)$.
Consider the abstract notation
$$
\operatorname{\mathrm{E}}[\psi(Z;\theta^*,\eta^*)]=0
$$
where $Z$ concatenates random variables in the model, $\theta^*$ is the true causal parameter value, and $\eta^*$ is the true nuisance value.
algorithm[algorithm omitted — 733 chars of source]
We will show
$$
\frac{\sqrt{n}}{\sigma}(\hat{\theta}-\theta^*)\overset{d}{\rightarrow}\mathcal{N}(0,1),\quad \hat{\sigma}^2\overset{p}{\rightarrow} \sigma^2 \implies \mathbb{P}(\theta^* \in CI)\rightarrow 0.95.
$$
Generic asymptotic result
Recall the recursive definition of $f^*_t$:
align[align omitted — 325 chars of source]
Recall the recursive definition of $a^*_t$: for all $t\geq 1$, $a^*_t:\ensuremath{{\cal S}}_t\times {\mathcal T}_t\to \mathbb{R}$ is the Riesz representer of the linear functional:
align[align omitted — 101 chars of source]
theorem[Inference for nested linear functionals]
Suppose identification holds, i.e. $\theta^*=\operatorname{\mathrm{E}}[m_1(Z; f^*_1)]$. Consider the recursive definitions of $f_t^*$ and $a_t^*$ given above. Assume that
\begin{enumerate}
• $\| m_{t}(Z;f_{t})\|_2 \leq \kappa \|f_{t}\|_2$
• $|\theta^*|<C$ and $\operatorname{\mathrm{E}}[\left(m_{t+1}(Z; f^*_{t+1}) - f^*_t(S_t, T_t)\right)^2|S_t, T_t] \leq \bar{\sigma}^2$
• $\|m_{t}(Z; \hat{f}_{t})\|_p\leq C$, $\|\hat{f}_t(S_t, T_t)\|_p \leq C$, and $\|\hat{a}_t(S_t, T_t)\|_{\infty}\leq C$ for some $p>2$
• $\|\tilde{f}_t(S_t, T_t)\|_2=o_p(1)$ and $\|\tilde{a}_t(S_t, T_t)\|_2=o_p(1)$
• $\sqrt{n}\|\tilde{a}_t(S_t, T_t)\|_2 \|\tilde{f}_t(S_t, T_t)\|_2 =o_p(1)$ and $\sqrt{n} \|\tilde{a}_t(S_t, T_t)\|_2 \|\tilde{f}_{t+1}(S_{t+1},T_{t+1})\|_2=o_p(1)$
• $\sigma^2>c$ where
$$
\sigma^2=\operatorname{\mathrm{E}}\left[\{m_M(Z;\bar{f}^*_M, \bar{a}^*_M)-\theta^*\}^2\right].
$$
\end{enumerate}
Then for the class of nested linear functionals,
$$
\hat{\theta}\overset{p}{\rightarrow}\theta^*,\quad \frac{\sqrt{n}}{\sigma}(\hat{\theta}-\theta_0)\overset{d}{\rightarrow}\mathcal{N}(0,1),\quad \mathbb{P}(\theta^*\in CI)\rightarrow 0.95.
$$
Proofs
Abstract conditions from previous work
To begin, we quote an abstract theorem whose conditions we will verify. Suppose $p>2$ is some constant, as are $0<c_0\leq c_1$.
assumptionAssume that for all $n\geq 3$ and $\mathbb{P}$
\begin{enumerate}
• The moment function is valid
• The moment function is affine in $\theta$, i.e.
$$
\psi(z;\theta,\eta)=\psi^a(z;\eta)\theta+\psi^b(z;\eta)
$$
• The moment function, viewed as a functional of the nuisances, is twice Gateaux differentiable with respect to the nuisances, i.e.
$$
\eta\mapsto \operatorname{\mathrm{E}} [\psi(Z;\theta,\eta)]
$$
• The moment function is Neyman orthogonal
• In the affine representation, the mean of the component that multiplies the causal parameter, i.e.
$$
J^*=\operatorname{\mathrm{E}}[\psi^a(Z;\eta^*)]
$$
has singular values that are between $c_0$ and $c_1$.
\end{enumerate}
assumptionAssume that for all $n\geq 3$ and $\mathbb{P}$
\begin{enumerate}
• Within each fold, w.p. $1-\Delta_n$, $\hat{\eta}_{(q)} \in \mathcal{T}_n$ where $\eta^*\in \mathcal{T}_n$ and $\mathcal{T}_n$ satisfies the following conditions
• Bounded moments:
\begin{align}
&\sup_{\eta\in \mathcal{T}_n}\|\psi(Z;\theta^*,\eta)\|_p \leq c_1 \\
&\sup_{\eta\in \mathcal{T}_n} \|\psi^a(Z;\eta)\|_p \leq c_1
\end{align}
• The following rate conditions hold
\begin{align}
r_n&=\sup_{\eta\in \mathcal{T}_n}|\operatorname{\mathrm{E}}[\psi^a(Z;\eta)]-\operatorname{\mathrm{E}}[\psi^a(Z;\eta^*)]|\leq \delta_n\\
r_n'&=\sup_{\eta\in \mathcal{T}_n} \|\psi(Z;\theta^*,\eta)-\psi(Z;\theta^*,\eta^*)\|_2\leq \delta_n \\
\lambda_n'&=\sqrt{n}\sup_{r\in(0,1),\eta\in\mathcal{T}_n} |\partial_r^2 \operatorname{\mathrm{E}}[\psi(Z;\theta^*,\eta^*+r(\eta-\eta^*))]|\leq \delta_n
\end{align}
• The variance of the score is non-degenerate: the eigenvalues of
$$
\operatorname{\mathrm{E}}[\psi(Z;\theta^*,\eta^*)\psi(Z;\theta^*,\eta^*)']
$$
are bounded below by $c_0$
\end{enumerate}
theorem[Gaussian approximation chernozhukov2018original]
Suppose Assumptions (ref) and (ref) hold, and $n^{-1/2}\leq \delta_n$. Then
$$
\frac{\sqrt{n}}{\sigma}(\hat{\theta}-\theta^*)=\frac{1}{\sqrt{n}}\sum_{i=1}^n -\frac{(J^*)^{-1}}{\sigma} \psi(Z_i;\theta^*,\eta^*)+O_p(n^{-1/2}+r_n+r_n'+\lambda_n')
$$
where
$$
\sigma^2=(J^*)^{-1} \operatorname{\mathrm{E}}[\psi(Z;\theta^*,\eta^*)\psi(Z;\theta^*,\eta^*)']((J^*)^{-1} )'
$$
theorem[Variance estimation chernozhukov2018original ]
Suppose Assumptions (ref) and (ref) hold, and $n^{-1/2 \wedge (1-2/p)}\leq \delta_n$. Consider the variance estimator
$$
\hat{J}^{-1} n^{-1}\sum_{q=1}^Q\sum_{i\in I_{(q)}} \psi(W_i;\hat{\theta},\hat{\eta}_{(q)})\psi(W_i;\hat{\theta},\hat{\eta}_{(q)})' (\hat{J}^{-1})',\quad \hat{J}=\frac{1}{n}\sum_{q=1}^Q\sum_{i\in I_{(q)}} \psi^a(Z_i;\hat{\eta}_{(q)})
$$
corollary[Confidence intervals chernozhukov2018original]
Suppose the conditions of Theorem (ref) hold. Then the confidence interval
$$
CI=\hat{\theta}\pm 1.96\frac{\hat{\sigma}}{\sqrt{n}}
$$
is uniformly valid, i.e.
$$
\sup_{\mathbb{P}\in \mathcal{P}_n}|\mathbb{P}(\theta^*\in CI)-1.96|\rightarrow 0.
$$
Matching symbols
So what remains is a verification of the conditions in Assumptions (ref) and (ref) for the various causal parameters of interest. We verify these conditions for
enumerate• dynamic treatment effect
• nested linear functionals
In particular, the former are a special case of the latter, so we focus on the latter.
Recall the recursive definition of $f^*_t$:
align[align omitted — 325 chars of source]
Recall the recursive definition of $a^*_t$: for all $t\geq 1$, $a^*_t:\ensuremath{{\cal S}}_t\times {\mathcal T}_t\to \mathbb{R}$ is the Riesz representer of the linear functional:
align[align omitted — 101 chars of source]
Recall the orthogonal moment function:
align[align omitted — 233 chars of source]
Clearly, the moment function is
equation[equation omitted — 165 chars of source]
where
equation[equation omitted — 213 chars of source]
New results
lemma[Verification of Assumption (ref)]
Suppose identification holds, i.e. $\theta^*=\operatorname{\mathrm{E}}[m_1(Z; f^*_1)]$. Consider the recursive definitions of $f_t^*$ and $a_t^*$ given above. Then the conditions of Assumption (ref) hold.
proofWe verify each condition.
\begin{enumerate}
• The moment function is valid.
In this proposition, we take identification as given. Therefore the first and second term of (ref) cancel in expectation when $\eta=\eta^*$ and $\theta=\theta^*$. The final terms are mean zero by the law of iterated expectations when $\eta=\eta^*$ due to the recursive definition of $f_t^*$.
• The moment function is affine in $\theta$, i.e.
$$
\psi(z;\theta,\eta)=\psi^a(z;\eta)\theta+\psi^b(z;\eta)
$$
We verify this property in (ref)
• The moment function, viewed as a functional of the nuisances, is twice Gateaux differentiable with respect to the nuisances, i.e.
$$
\eta\mapsto \operatorname{\mathrm{E}}[\psi(Z;\theta,\eta)]
$$
The proof is identical to the proof of Theorem (ref), replacing $f_{t+1}(S_{t+1},\tau_{t+1})$ with $m_{t+1}(Z; f_{t+1})$.
• The moment function is Neyman orthogonal
The proof is identical to the proof of Theorem (ref), replacing $f_{t+1}(S_{t+1},\tau_{t+1})$ with $m_{t+1}(Z; f_{t+1})$.
• In the affine representation, the mean of the component that multiplies the causal parameter, i.e.
$$
J^*=\operatorname{\mathrm{E}}[\psi^a(Z;\eta^*)]
$$
has singular values that are between $c_0$ and $c_1$.
By (ref), $J^*=1$, which is bounded above and below.
\end{enumerate}
lemma[Verification of Assumption (ref)]
Assume that
\begin{enumerate}
• $\hat{\eta},\eta^* \in \mathcal{T}_n$
• $\| m_{t}(Z;f_{t})\|_2 \leq \kappa \|f_{t}\|_2$
• $|\theta^*|<C$ and $\operatorname{\mathrm{E}}[\left(m_{t+1}(Z; f^*_{t+1}) - f^*_t(S_t, T_t)\right)^2|S_t, T_t] \leq \bar{\sigma}^2$
• $\|m_{t}(Z; \hat{f}_{t})\|_p\leq C$, $\|\hat{f}_t(S_t, T_t)\|_p \leq C$, and $\|\hat{a}_t(S_t, T_t)\|_{\infty}\leq C$ for some $p>2$
• $\|\tilde{f}_t(S_t, T_t)\|_2=o_p(1)$ and $\|\tilde{a}_t(S_t, T_t)\|_2=o_p(1)$
• $\sqrt{n}\|\tilde{a}_t(S_t, T_t)\|_2 \|\tilde{f}_t(S_t, T_t)\|_2 =o_p(1)$ and $\sqrt{n} \|\tilde{a}_t(S_t, T_t)\|_2 \|\tilde{f}_{t+1}(S_{t+1},T_{t+1})\|_2=o_p(1)$
• $
\sigma^2=\operatorname{\mathrm{E}}[\psi(Z;\theta^*,\eta^*)^2]>c_0
$
\end{enumerate}
Then the conditions of Assumption (ref) hold.
proofWe verify each condition.
\begin{enumerate}
• Within each fold, w.p. $1-\Delta_n$, $\hat{\eta}_{(q)} \in \mathcal{T}_n$ where $\eta^*\in \mathcal{T}_n$ and $\mathcal{T}_n$ satisfies the following conditions.
Correct specification of $\eta^*$ is a sufficient condition.
• Bounded moments:
\begin{align}
&\sup_{\eta\in \mathcal{T}_n}\|\psi(Z;\theta^*,\eta)\|_p \leq c_1 \\
&\sup_{\eta\in \mathcal{T}_n} \|\psi^a(Z;\eta)\|_p \leq c_1
\end{align}
\begin{enumerate}
• For the former, write
\begin{align}
\|\psi(Z;\theta^*,\eta)\|_p
&=\left\|\theta^*-\left\{m_1(Z; f_1) + \sum_{t=1}^M a_t(S_t, T_t) \left(m_{t+1}(Z; f_{t+1}) - f_t(S_t, T_t)\right)\right\}\right\|_p \\
&\leq |\theta^*|+\|m_1(Z; f_1)\|_p+ \sum_{t=1}^M \|a_t(S_t, T_t)\|_{\infty} \|m_{t+1}(Z; f_{t+1}) - f_t(S_t, T_t)\|_p.
\end{align}
Finally, note that
\begin{align}
\|m_{t+1}(Z; f_{t+1}) - f_t(S_t, T_t)\|_p
&\leq \|m_{t+1}(Z; f_{t+1})\|_p+\|f_t(S_t, T_t)\|_p.
\end{align}
• The latter is trivial since $\psi^a(Z;\eta)=1$.
\end{enumerate}
• The following rate conditions hold
\begin{align}
r_n&=\sup_{\eta\in \mathcal{T}_n}|\operatorname{\mathrm{E}}[\psi^a(Z;\eta)]-\operatorname{\mathrm{E}}[\psi^a(Z;\eta^*)]|\leq \delta_n\\
r_n'&=\sup_{\eta\in \mathcal{T}_n} \|\psi(Z;\theta^*,\eta)-\psi(Z;\theta^*,\eta^*)\|_2\leq \delta_n \\
\lambda_n'&=\sqrt{n}\sup_{r\in(0,1),\eta\in\mathcal{T}_n} |\partial_r^2 \operatorname{\mathrm{E}}[\psi(Z;\theta^*,\eta^*+r(\eta-\eta^*))]|\leq \delta_n
\end{align}
\begin{enumerate}
• The first inequality is trivial since $\psi^a(Z;\eta)=1$.
• For the second inequality, write
\begin{align}
&\psi(Z;\theta^*,\eta)-\psi(Z;\theta^*,\eta^*)\\
&=\theta^*-\left\{m_1(Z; f_1) + \sum_{t=1}^M a_t(S_t, T_t) \left(m_{t+1}(Z; f_{t+1}) - f_t(S_t, T_t)\right)\right\} \\
&-\theta^*+\left\{m_1(Z; f^*_1) + \sum_{t=1}^M a^*_t(S_t, T_t) \left(m_{t+1}(Z; f^*_{t+1}) - f^*_t(S_t, T_t)\right)\right\} \\
&=-\left\{
m_M(Z;\bar{f}_M, \bar{a}_M)- m_M(Z;\bar{f}^*_M, \bar{a}_M)
+m_M(Z;\bar{f}^*_M, \bar{a}_M)-m_M(Z;\bar{f}^*_M, \bar{a}^*_M)\right\}
\end{align}
Grouping the initial two terms
\begin{align}
m_M(Z;\bar{f}_M, \bar{a}_M)- m_M(Z;\bar{f}^*_M, \bar{a}_M)
&=m_1(Z; \tilde{f}_1)+\sum_{t=1}^M a_t(S_t, T_t) \left(m_{t+1}(Z; \tilde{f}_{t+1}) - \tilde{f}_t(S_t, T_t)\right)
\end{align}
Grouping the final two terms
\begin{align}
m_M(Z;\bar{f}^*_M, \bar{a}_M)-m_M(Z;\bar{f}^*_M, \bar{a}^*_M)
&=\sum_{t=1}^M \tilde{a}_t(S_t, T_t) \left(m_{t+1}(Z; f^*_{t+1}) - f^*_t(S_t, T_t)\right)
\end{align}
Hence
\begin{align}
&\|\psi(Z;\theta^*,\eta)-\psi(Z;\theta^*,\eta^*)\|_2 \\
&\leq \|m_1(Z; \tilde{f}_1)\|_2 \\
&\quad + \sum_{t=1}^M \left\|a_t(S_t, T_t) \left(m_{t+1}(Z; \tilde{f}_{t+1}) - \tilde{f}_t(S_t, T_t)\right)\right\|_2 \\
&\quad +\sum_{t=1}^M \left\|\tilde{a}_t(S_t, T_t) \left(m_{t+1}(Z; f^*_{t+1}) - f^*_t(S_t, T_t)\right)\right\|_2
\end{align}
We focus on each term separately.
\begin{enumerate}
• In the first term
\begin{align}
\|m_1(Z; \tilde{f}_1)\|_2 \leq \kappa \|\tilde{f}_1(S_1, T_1)\|_2
\end{align}
• In the second term
\begin{align}
&\left\|a_t(S_t, T_t) \left(m_{t+1}(Z; \tilde{f}_{t+1}) - \tilde{f}_t(S_t, T_t)\right)\right\|_2 \\
&\leq \|a_t(S_t, T_t)\|_{\infty} \|m_{t+1}(Z; \tilde{f}_{t+1}) - \tilde{f}_t(S_t, T_t)\|_2 \\
&\leq \|a_t(S_t, T_t)\|_{\infty} \left(\|m_{t+1}(Z; \tilde{f}_{t+1})\|_2+\|\tilde{f}_t(S_t, T_t)\|_2\right) \\
&\leq \|a_t(S_t, T_t)\|_{\infty} \left(\kappa \|\tilde{f}_{t+1}(S_{t+1}, T_{t+1})\|_2+\|\tilde{f}_t(S_t, T_t)\|_2\right)
\end{align}
• In the third term,
\begin{align}
&\left\|\tilde{a}_t(S_t, T_t) \left(m_{t+1}(Z; f^*_{t+1}) - f^*_t(S_t, T_t)\right)\right\|^2_2 \\
&=\operatorname{\mathrm{E}}[\tilde{a}_t(S_t, T_t)^2 \left(m_{t+1}(Z; f^*_{t+1}) - f^*_t(S_t, T_t)\right)^2] \\
&=\operatorname{\mathrm{E}}[\tilde{a}_t(S_t, T_t)^2 \operatorname{\mathrm{E}}[\left(m_{t+1}(Z; f^*_{t+1}) - f^*_t(S_t, T_t)\right)^2|S_t, T_t]] \\
&\leq \bar{\sigma}^2\operatorname{\mathrm{E}}[\tilde{a}_t(S_t, T_t)^2] \\
&=\bar{\sigma}^2 \|\tilde{a}_t(S_t, T_t)\|_2^2
\end{align}
Hence
$$
\left\|\tilde{a}_t(S_t, T_t) \left(m_{t+1}(Z; f^*_{t+1}) - f^*_t(S_t, T_t)\right)\right\|_2\leq \bar{\sigma} \|\tilde{a}_t(S_t, T_t)\|_2
$$
\end{enumerate}
• For the third inequality, recall the second order derivatives from Theorem (ref), replacing $f_{t+1}(S_{t+1},\tau_{t+1})$ with $m_{t+1}(Z; f_{t+1})$. The second order directional derivative is zero for any pair $(a_t, f_{t'})$ such that $t'\notin \{t, t+1\}$ and also it is zero for any pair $(a_t, a_t)$ and $(f_t, f_t)$. Moreover, for any pair $(a_t,f_t)$ the second order directional derivative is of the form:
\begin{align}
\partial_{a_t,f_t}\operatorname{\mathrm{E}}\left[m_M(Z;\bar{f}_M, \bar{a}_M)\right][\tilde{a}_t, \tilde{f}_t] = -\operatorname{\mathrm{E}}\left[\tilde{a}_t(S_t, T_t) \tilde{f}_t(S_t, T_t)\right]
\end{align}
and for any pair $(a_t, f_{t+1})$ it is of the form:
\begin{align}
\partial_{a_t,f_{t+1}}\operatorname{\mathrm{E}}\left[m_M(Z;\bar{f}^*_M, \bar{a}^*_M)\right][\tilde{a}_t, \tilde{f}_{t+1}] = \operatorname{\mathrm{E}}\left[\tilde{a}_t(S_t, T_t) m_{t+1}(Z;\tilde{f}_{t+1})\right].
\end{align}
Therefore it is sufficient to bound, using Cauchy-Schwartz
\begin{align}
\sqrt{n}\left|\operatorname{\mathrm{E}}\left[\tilde{a}_t(S_t, T_t) \tilde{f}_t(S_t, T_t)\right]\right|&\leq \sqrt{n}\|\tilde{a}_t(S_t, T_t)\|_2 \|\tilde{f}_t(S_t, T_t)\|_2 \\
\sqrt{n}\left|\operatorname{\mathrm{E}}\left[\tilde{a}_t(S_t, T_t) m_{t+1}(Z;\tilde{f}_{t+1})\right]\right|
&\leq \sqrt{n}\|\tilde{a}_t(S_t, T_t)\|_2 \| m_{t+1}(Z;\tilde{f}_{t+1})\|_2 \\
&\leq \sqrt{n}\kappa \|\tilde{a}_t(S_t, T_t)\|_2 \|\tilde{f}_{t+1}(S_{t+1},T_{t+1})\|_2.
\end{align}
\end{enumerate}
• The variance of the score is non-degenerate: the eigenvalues of
$$
\operatorname{\mathrm{E}}[\psi(Z;\theta^*,\eta^*)\psi(Z;\theta^*,\eta^*)'].
$$
are bounded below by $c_0$.
In our case, we simply assume
$$
\sigma^2=\operatorname{\mathrm{E}}[\psi(Z;\theta^*,\eta^*)^2]>c_0.
$$
\end{enumerate}
proof[Proof of Theorem (ref)]
The result immediately follows from Lemmas (ref) and (ref), which verify the conditions of Corollary (ref).