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.
Inference in Partially Linear Models under Dependent Data with Deep Neural Networks
{4pt}
{4pt}
abstract\singlespacing
I consider inference in a partially linear regression model under stationary $\beta$-mixing data after first stage deep neural network (DNN) estimation.
Using the DNN results of brown_statistical_2024, I show that the estimator for the finite dimensional parameter, constructed using DNN-estimated nuisance components, achieves $\sqrt{n}$-consistency and asymptotic normality.
By avoiding sample splitting, I address one of the key challenges in applying machine learning techniques to econometric models with dependent data.
In a future version of this work, I plan to extend these results to obtain general conditions for semiparametric inference after DNN estimation of nuisance components, which will allow for considerations such as more efficient estimation procedures, and instrumental variable settings.
\\
\noindentKeywords: Deep Learning, Neural Networks, Rectified Linear Unit, Dependent Data, Semiparametric Inference.\\
\noindentJEL codes: C14, C32, C45.
Introduction
Partially linear models were first considered by
engle_semiparametric_1986
and
robinson_1988.
Since then, these models have
been widely used for empirical work in time series settings (see e.g., gao_nonlinear_2007; and hardle_partially_2000; for a review).
For instance, partially linear models have been employed by
engle_semiparametric_1986
to study electricity sales,
since the impact of temperature on electricity consumption is nonlinear, as both high and low temperatures lead to increased electricity demand;
li_simultaneous_2024
to study the forward premium anomaly;
and
gao_adaptive_2000
to
study the number of lynx trapped in the MacKenzie River district in the Canadian North-West Territories.
In particular, consider the partially linear model,
equation[equation omitted — 247 chars of source]
Let $\{\Zt\coloneqq(\Yt,\Tt,\Xt)\}_{t\in\N}$ be an stochastic sequence on the probability space
$\probspace$.
The data is
$\{\Zt\}_{t=1}^n$,
where
$\Yt$
is the outcome,
$\Tt$
is the policy or treatment variable, and
$\Xt$
are additional covariates
which affect $\Yt$ through an unknown nuisance function
$\nus$ that is measurable.
Note that this model can apply to nonlinear auto-regressive settings by letting $\Xt$ include past values $\Y_{t-j}$, $j=1,\ldots,r$ for $r\in\N$.
For notational simplicity, we consider the case where $\Tt$ is a scalar treatment, although the results obtained here could easily generalize to the vector-valued case.
We are interested in estimating and performing inference on the parameter $\paramO\in\R$ in settings where
$\{\Zt\}_{t\in\N}$ is (strictly) stationary and $\beta$-mixing (see e.g. dehling_empirical_2002),
in the sense that $\beta(j)\to0$ as $n\to\infty$ for
$$
\beta(j)
\coloneqq
\E\Bigg[
\sup\bigg\{
\Big|
\P\big(
B|\,
\sigma\big(\{\Zt\}_{1}^k\big)
\big)
-
\P\big(
B
\big)
\Big|
:\,
{B\in \sigma\left(\{\Zt\}_{k+j}^\infty\right)}
,\,
k\in\N
\bigg\}
\Bigg]
,
\quad
\text{ for }
j\in\N
,
$$
where
$\sigma\left(\{\Zt\}_{k}^n\right)$
denotes the $\sigma$-algebra generated by $\{\Zt\}_{t=k}^n$.
Using a procedure due to robinson_1988,
the estimator for $\paramO$ will be constructed using DNN-estimated nuisance components.
With the DNN results from brown_statistical_2024, I show that this estimator will obtain $\sqrt{n}$-consistency and asymptotic normality in settings with stationary $\beta$-mixing data under mild regularity conditions.
By employing the ideas of chen_debiased_2022, I do this
without sample splitting, which is particularly important in dependent data settings, where it can be difficult to construct independent validation sets.
This work primarily contributes to two growing bodies of literature.
First, the literature on inference after machine learning (e.g., chernozhukov_doubledebiased_2018; farrell_deep_2021;
chernozhukov_automatic_2022)
largely focuses on \iid settings, whereas I provide results that deliver valid large sample inference under dependent data settings.
Second,
the
work that studies partially linear models
in \iid settings
(see e.g., robinson_1988;
fan_profile_2005;
geng_estimation_2020; and citations therein)
and time series settings
(e.g.,
hardle_partially_2000;
gao_nonlinear_2007;
li_simultaneous_2024)
has used more traditional nonparametric estimators,
such as kernel estimators,
whereas I use DNNs to estimate the infinite dimensional parameters.
In addition, it also shows practical implications of the results from brown_statistical_2024, and introduces techniques that could be applied in settings beyond the simple partially linear model considered here.
{
Notation:
For two sequences of non-negative real numbers
$\{x_t\}_{t\in\mathbb{N}}$ and $\{y_t\}_{t\in\mathbb{N}}$,
the notation
$x_t\lesssim y_t$
means there exists a constant $0<C<\infty$ such that
$x_t\leq Cy_t$
for all $t$ sufficiently large.
We write
$x_t \asymp y_t$
if
$x_t \lesssim y_t$ and $x_t \gtrsim y_t$.
For some set $\mathbb{X}$, and $A\subseteq\mathbb{X}$, the indicator function is denoted as
$\mathbbm{1}_{A}:\mathbb{X}\to\{0,1\}$,
where
$\mathbbm{1}_{A}(x)=1$ if $x\in A$
and
$\mathbbm{1}_{A}(x)=0$ if $x\in \mathbb{X}\setminus A$.
For a measurable space $(\mathbb{X}, \Sigma)$,
and a random variable
$\X:\Omega \to \mathbb{X}$,
define the measure
$\Px(B) = \P(\X^{-1}(B))$
for any $B\in \Sigma$.
Let
$\Lp{r}\probspace$
denote the space of functions
$
f:
\Omega
\to
\R
$
that are
Borel measurable and
$\norm{f}_{\Lp{r}\probspace}<\infty$,
for the (pseudo-) norms
equation*[equation* omitted — 608 chars of source]
We write
$\Lp{r}(\P)$ or $\norm{f}_{\Lp{r}(\P)}$
when no confusion may arise.
}
{
Inference in Partially Linear Models
We estimate $\paramO$ following a procedure due to robinson_1988.
Note that
$$
\E[\Yt|\Xt] = \E[\Tt|\Xt]\paramO + \nus(\Xt) + \E[u_t|\Xt]
.
$$
Let
$\fOY\coloneqq\E[\Yt|\Xt]$ and
$\fOT\coloneqq\E[\Tt|\Xt]$,
then, taking the difference of (ref) and the previous display,
equation*[equation* omitted — 259 chars of source]
This provides the moment condition
$
\E\big[\mom{\Zt}{\paramO}{\fOT}{\fOY}\big]
=
0
,
$
for the linear moment function
equation*[equation* omitted — 575 chars of source]
Now, we construct a two-stage method of moments estimator for $\paramO$.
In the first stage,
we estimate the conditional expectations $\fOY$ and $\fOT$ with DNN estimators $\fY$ and $\fT$ constructed using the framework of Section (ref).
Then, we have the estimator
equation*[equation* omitted — 436 chars of source]
which exists whenver
$\big[\Tt-\fT(\Xt)\big]^2\neq 0$
for atleast one $t\in\{1,\ldots,n\}$.
First Stage DNN Estimation
This section considers the preliminary DNN estimation of the conditional expectation functions $\fOT$ and $\fOY$.
DNN Architectures
figure[figure omitted — 264 chars of source]
First, we describe the DNN architectures used for the first stage DNN estimators.
This will follow the framework of
brown_statistical_2024.
The architecture $\FMLP$,
will be a fully connected feedforward DNN (also known as a multilayer perceptron)
equipped with the ReLU activation function
$\relu(x) = \max\{0,x\}$.
This type of network is standard in practice, however the results given here also apply with $\relu$ replaced by any continuous piecewise-linear activation function, using brown_statistical_2024.
For each $n\in\mathbb{N}$,
the graph structure of $\FMLP$ is determined by the number of hidden layers $\L$ and the number of units in each layer $\Hb=[H_{n,1},\ldots,H_{n,\L}] \in \N^{\L}$. See Figure (ref) for an example of $\FMLP$.
Each layer $l\in\{1,\ldots,\L\}$ consists of computation units or nodes, which are denoted as $\n_{l,h}$, for $h\in \{1,\ldots,H_{n,l}\}$.
Each node, $\n_{l,h}$, is a function taking values in $\R$ which depends
on a
vector of parameters
$\gv_{l,h} = [\gamma_{l,h,0},\gamma_{l,h,1},\ldots,\gamma_{l,h,H_{n,l-1}}]'
,
$
and performs the computation
equation[equation omitted — 594 chars of source]
The network consists of $\W$ parameters collected together as
$
\gV
\coloneqq
\{\g_{l,h,k}\}_{\forall\, l,h,k}
\in
\R^{\W}
.
$
The architecture $\FMLP$ is the space of functions defined by
equation[equation omitted — 440 chars of source]
where $\DNNBound\geq 2$ is the user-chosen upper bound.
Given an architecture $\FMLP$,
a particular network $f\in\FMLP$
is determined by a choice of parameters $\gV$,
and can be written as
$f(\cdot) = \n_{\L+1,1}\left(\cdot \;|\; \gV\right):\mathbb{X}\to[-\DNNBound,\DNNBound]$.
DNN Estimation
Following brown_statistical_2024, we estimate $\fOT$ and $\fOY$ using the method of sieves (grenander_abstract_1981; chen_chapter_2007),
where the sieve spaces are constructed using DNNs.
For the DNN architecture defined as in (ref), define the following DNN sieve spaces
equation[equation omitted — 259 chars of source]
for non-decreasing sequences
equation[equation omitted — 587 chars of source]
for all $l\in\N$.
Let
$\fT\in\FMLPT$,
and
$\fY\in\FMLPY$
be approximate sieve estimators satisfying
equation[equation omitted — 656 chars of source]
where the “plug-in” error
$\theta_n:\Omega\to[0,\infty)$
is a random variable, such that
$\theta_n = \op(1)$,
and whenever feasible
$\theta_n \coloneqq 0$.
Note that by brown_statistical_2024 Remark 1, and Propositions 1 and 2,
the infimums in (ref) will be measurable,
and there will exist measurable mappings:
$\omega\mapsto\fT$ from $\Omega$ to $\FMLPT$,
and
$\omega\mapsto\fY$ from $\Omega$ to $\FMLPY$.
Henceforth,
$\fT$, $\fY$, will always refer to such a measurable mapping.
To estimate $\fOT$ and $\fOY$ with $\fT$ and $\fY$ we impose the following regularity assumptions.
assumption\begin{enumerate}
• $\{\Zt\coloneqq(\Yt,\Tt,\Xt)\}_{t\in\N}$
is a strictly stationary $\beta$-mixing process on the complete probability space $\probspace$ with
$\beta(j)\leq \Cbeta'e^{-\Cbeta\,j } $
for some $\Cbeta,\Cbeta'>0$.
• $\Yt\in\Lp{2}\probspace$, and there exists a non-decreasing sequence
$\{\DNNBound\}_{n\in\N}$
with
$
B_1
\geq
2
,
$
and
$\DNNBound\asymp n^{\DNNBoundrate}$,
for some $\DNNBoundrate\in[0,1/2)$
such that
$$
\lim_{n\to\infty}
\Pr\left(\,
\max_{t\in\{1,\ldots,n\}}
|\Yt|\geq \DNNBound
\right)
=0
.
$$
• $\Tt\in\Paramspace$, and
$\Xt\in\mathbb{X}$.
• There exist
smoothness parameters $\smoothT\in\N$ and $\smoothY\in\N$
for $\fOT:\mathbb{X}\to\Paramspace$ and $\fOY:\mathbb{X}\to\R$
such that,
for each
$\kb,\boldsymbol{r}
\in
\big\{\N\cup\{0\}\big\}^d
$
where
$\textstyle
\sum_{j=1}^d \k_j \leq \smoothT-1$
and
$
\textstyle
\sum_{j=1}^d r_j \leq \smoothY-1$,
the functions
$D^{\kb}\fOT,\,$
$D^{\boldsymbol{r}}\fOY$
are continuous,
and
$
\norm*{D^{\kb}\fOT}_\infty
\leq 1
,\,
$
$
\norm*{D^{\boldsymbol{r}}\fOY}_\infty
\leq 1.
$
\end{enumerate}
Assumption (ref)(i) requires that $\{\Zt\}_{t\in\N}$ be geometrically $\beta$-mixing.
Notably the particular value of $\Cbeta,\Cbeta'$ will play no role in the results of this paper.
Stochastic-sequences that are $\beta$-mixing have been heavily studied
(e.g.,
doukhan_mixing_1994;
bradley_basic_2005).
For example,
conditions to ensure stationarity and geometric $\beta$-mixing
for ARMA processes
are given by mokkadem_mixing_1988,
and for GARCH processes by
chen_geometric_2000, and
carrasco_mixing_2002.
Also see brown_statistical_2024 for more discussion.
Assumptions (ref)(ii) and (iii) are standard regularity assumptions on the data.
Assumption (ref)(ii) will hold without $\Yt$ taking values on a compact set
(farrell_deep_2021),
and without
$\E[\Yt^2|\{\Xt,\Y_{t-1}\}_{t=1}^n]$ being uniformly bounded.
See brown_statistical_2024 and leadbetter_extremes_1983 for examples of $\{\Yt\}_{t\in\N}$ that satisfy Assumption (ref)(ii).
Notably, Assumption (ref)(ii) will also imply
$\lim_{n\to\infty}
\Big\{
\max_{t\in\{1,\ldots,n\}}
\E\big[
\Yt^2\,\mathbbm{1}_{|\Yt|\geq\DNNBound}
\big]
\Big\}
=
0
,
$
by
brown_statistical_2024.
Assumption (ref)(iv) is a H\"older smoothness condition that is widely used in the nonparametric estimation literature (e.g. stone_optimal_1982; chen_sieve_1998; chen_chapter_2007; chen_optimal_2015; farrell_deep_2021).
Note that this is more general than the structural assumptions imposed in much of the DNN literature (e.g.,
kohler_nonparametric_2017;
schmidt_hieber_nonparametric_2020;
kohler_rate_2021
).
Under Assumption (ref)
the following corollary
provides a rate of convergence in probability for $\fT$ and $\fY$.
Corollary (ref) will follow immediately from brown_statistical_2024.
corollary[brown_statistical_2024, Theorem 4]
Suppose Assumption (ref) holds.
Let
$\FMLPT$, $\FMLPY$
be defined as in
(ref)
and
(ref).
Let
$\fT\in\FMLPT$, and $\fY\in\FMLPY$ be DNN sieve estimators satisfying (ref).
Then,
we have
\begin{equation*}
\begin{aligned}
&
\norm*{\fT-\fOT}_{\Lp{2}(\Px)}
=
\Op\left(
n^{-\frac{1}{2}\left(\frac{\smoothT}{\smoothT+d}\right)}
\log^{6}(n)
+
\sqrt{\theta_n}
\right)
,
\quad
and
\&
\norm*{\fY-\fOY}_{\Lp{2}(\Px)}
=
\Op\left(
n^{-\left(\frac{\smoothY}{\smoothY+d}\right)(1/2-\DNNBoundrate)}
\log^{6}(n)
+
\sqrt{
\E\big[
\Yt^2\,\mathbbm{1}_{\{|\Yt|\geq \DNNBound\}}
\big]
}
+
\sqrt{\theta_n}
\right)
.
\end{aligned}
\end{equation*}
Asymptotic Properties of $\paramhat$
The following assumption will ensure that $\paramhat$ exists with probability approaching one and that
Corollary (ref)
can be used to obtain DNN estimators of $\fOT$, $\fOY$
that converge faster than $n^{-1/4}$.
assumption\begin{enumerate}
• $
\E\Big[\big(\Tt-\fOT(\Xt)\big)^2\Big] >0
$,
and $\Xt$ is continuously distributed on $\mathbb{X}$ for each $t\in\N$.
• The
constant
$\DNNBoundrate$
and the
smoothness parameters $\smoothT\in\N$, $\smoothY\in\N$ from Assumption (ref)
are such that
$$
\frac{1}{4}
<
\min\left\{
\frac{1}{2}\left(\frac{\smoothT}{\smoothT+d}\right)
\,,\;
\left(\frac{\smoothY}{\smoothY+d}\right)(1/2-\DNNBoundrate)
\right\}
,
$$
and
$
0
\leq
\DNNBoundrate
<
\min\left\{
\frac{1}{4}
\left(
\frac{\smoothT-d}{\smoothT+d}
\right)
\, , \;
\frac{1}{4}
\left(
\frac{\smoothY}{\smoothY+d/2}
\right)
\right\}
.
$
• $\{\Yt\}_{t\in\N}$ is such that
$\E[\,|\Yt|^{2+\delta}\,]<\infty$
for some $\delta>0$,
and
$
\max_{t\in\{1,\ldots,n\}}
\E\big[
\Yt^2\,\mathbbm{1}_{|\Yt|\geq\DNNBound}
\big]
=
\littleo(n^{-1})
.
$
\end{enumerate}
First, note that Assumption (ref)(i) and Corollary (ref) imply $\paramhat$ exists with probability approaching one.
Next, let
equation[equation omitted — 331 chars of source]
Then, under Assumptions (ref) and (ref), Corollary (ref) will imply
$\err=\littleo(n^{-1/4}),$
and that
$\norm*{\fT-\fOT}_{\Lp{2}(\Px)}$
and
$\norm*{\fY-\fOY}_{\Lp{2}(\Px)}$
are $\Op(\err)$, whenever $\theta_n=\op(n^{-1/2})$.
The upper bound on $\DNNBoundrate$ from Assumption (ref)(ii) is equivalent to requiring $\DNNBound\err=\littleo(n^{-1/4})$.
The feasibility of the bounds on $\DNNBoundrate$ is not an additional assumption since the first part of Assumption (ref)(ii) implies $\smoothT>d$.
With this, the following theorem will use the properties of $\fT$, and $\fY$ from Corollary (ref) to obtain $\sqrt{n}$-convergence and asymptotic normality of $\paramhat$.
theoremSuppose Assumptions (ref) and (ref) hold.
Let $\err$ be defined as in (ref).
Let $\fT$, $\fY$ be constructed as in Corollary (ref), and suppose $\theta_n=\op(n^{-1/2})$.
Then, we have the following:
\begin{enumerate}
• $
\norm*{\paramhat-\paramO}
=
\Op\big(n^{-1/2}\big)
$;
• there exists a constant $\sigma\geq0$ such that
$$
\lim_{n\to\infty}
\mathrm{Var}
\left[
\frac{1}{\sqrt{n}}
\sumin
\momt{\paramO}{\fOT}{\fOY}
\right]
=
\sigma^2
<
\infty,
$$
and if $\sigma>0$, then
$$
\sqrt{n}
\big(\paramhat-\paramO\big)
\overset{d}{\to}
N
\left(
0,
\;
\E\Big[\big(\Tt-\ftnT(\Xt)\big)^2\Big]^{-2}
\sigma^2
\right)
.
\footnote{
As usual,
for a sequence of real valued random variables
$\{W_n\}_{n\in\N}$,
we write
$
W_n
\overset{d}{\to}
N
(
\mu,
\,
\sigma^2
)
$
if $W_n$ converges in distribution to a normally distributed random variable that has expected value $\mu$ and variance $\sigma^2$ as $n\to\infty$.
}
$$
\end{enumerate}
The existence of $\sigma\geq0$ is not a new result and follows from bosq_1998.
In most settings with
$\E[\upsilon_t^2|\Xt,\Tt]>0$
the requirement that
$\sigma>0$ is fairly mild,
and will hold whenever the covariances of
$
\big\{
{\upsilon_t}/{\big(\Tt-\ftnT(\Xt)\big)}
\big\}_{t\in\N}
$
don't sum to zero.
To see this, note that
by $\E[\upsilon_t|\Xt,\Tt]=0$, the definition of $\psi_t$, and Bienaym\'e's identity
gather*[gather* omitted — 844 chars of source]
lemma$$
\sampavg\momt{\paramhat}{\fT}{\fY} = \op(n^{-1/2})
$$
proofUsing the definition of $\paramhat$, whenever $ \sumin\A{\Zt}{\fT}\neq 0$,
\begin{equation*}
\begin{aligned}
\sampavg
&
\momt{\paramhat}{\fT}{\fY}
=
\sampavg
\A{\Zt}{\fT}
\,
\paramhat
-
\sampavg
\v{\Zt}{\fT}{\fY}
\&
=
\left[\sampavg\A{\Zt}{\fT}\right]
\left[\sampavg\A{\Zt}{\fT}\right]^{-1}\;
\left[\sampavg \v{\Zt}{\fT}{\fY}\right]
-
\sampavg
\v{\Zt}{\fT}{\fY}
\&
=
\sampavg \v{\Zt}{\fT}{\fY}
-
\sampavg
\v{\Zt}{\fT}{\fY}
= 0
.
\end{aligned}
\end{equation*}
This completes the proof since
$ \sumin\A{\Zt}{\fT}\neq 0$ with probability approaching one under Assumption (ref)(i) and since $\norm*{\fT-\fOT}_{\Lp{2}(\Px)}\to 0$.
\vx
lemma\begin{equation*}
\begin{aligned}
\sqrt{n}
\bigg|
\E\Big[
\At{\fT}
-
\At{\fOT}
\Big]
-
\sampavg
\Big\{
\At{\fT}
-
\At{\fOT}
\Big\}
\bigg|
&=
\op(1)
\\
\sqrt{n}
\bigg|
\E\Big[
\vt{\fT}{\fY}
-
\vt{\fOT}{\fOY}
\Big]
-
\sampavg
\Big\{
\vt{\fT}{\fY}
-
\vt{\fOT}{\fOY}
\Big\}
\bigg|
&=
\op(1)
\end{aligned}
\end{equation*}
The proof of Lemma (ref) is in Appendix (ref) below.
Before the proof of this result, we first introduce the idea of independent blocking, commonly used when dealing with stationary $\beta$-mixing processes (e.g. chen_sieve_1998).
Independent blocks
The following is from brown_statistical_2024.
Let $a\in\N$ be such that $1\leqa\leq n/2$, so
$b \coloneqq \big\lfloor n/(2a)\big\rfloor$
is well defined.
Then, we can divide
$\{\Zt\}_{t=1}^n$
into $2b$ blocks of length $a$, and the remainder into a block of length $n-2\anBa$,
using the
index sets
equation*[equation* omitted — 459 chars of source]
Using Berbee's Lemma we can
redefine $\{\Zt\}_{t=1}^n$ on a richer probability space (see brown_statistical_2024 for details)
\footnote{We will continue to refer to the richer probability space as $\probspace$ since the extension preserves the distribution of random variables defined on the original space.
}
where there exists a random sequence $\{\overline{\boldsymbol{W}}_t\}_{t=1}^n$
with the following two properties:
let
$T,T'
\in\{T_{1,1},T_{2,1},T_{1,2},\ldots,T_{2,b},T_{R}\}
$,
then
(i) the block
$\{\overline{\boldsymbol{W}}_t\}_{t\in T}$
is independent from the blocks
$\{\overline{\boldsymbol{W}}_t\}_{t\in T'}$,
$\{\Zt\}_{t\in T'}$
for any $T'\neq T$;
and (ii)
$\{\overline{\boldsymbol{W}}_t\}_{t\in T}$
has the same distribution as
$\{\Zt\}_{t\in T}$,
i.e.
$\P_{\{\overline{\boldsymbol{W}}_t\}_{t\in T}}=\P_{\{\Zt\}_{t\in T}}$.
By stationarity, all blocks of length $a$ are identically distributed so the sequence of blocks
$
\{\overline{\boldsymbol{W}}_t\}_{t\inT_{1,1}},\{\overline{\boldsymbol{W}}_t\}_{t\inT_{2,1}},\{\overline{\boldsymbol{W}}_t\}_{t\inT_{1,2}},\ldots,\{\overline{\boldsymbol{W}}_t\}_{t\inT_{2,b}}
$
is i.i.d.,
\footnote{
All blocks except $\{\overline{\boldsymbol{W}}_t\}_{t\inT_{R}}$ are of length $a$, and therefore i.i.d. However,
$\{\overline{\boldsymbol{W}}_t\}_{t=1}^n$ is not an independent sequence since elements within a single block, $\{\overline{\boldsymbol{W}}_t\}_{t\in T}$, may be correlated.
}
and we have
equation[equation omitted — 702 chars of source]
Next,
the usual $\beta$-mixing coefficient (e.g. dehling_empirical_2002) can be equivalently written as (see eberlein_weak_1984)
$$
\beta(m)
=
\sup_{
A\times B
\in
\sigma\left(
\{\Zt\}_{t=1}^k
\right)
\,\otimes\,
\sigma\left(
\{\Zt\}_{t=k+m+1}^\infty
\right)
}
|\P(A \times B)- \P(A)\P(B)|.
$$
Hence, for $j\in \{1,...,b-1\}$
equation[equation omitted — 765 chars of source]
By (ref) the conditions for eberlein_weak_1984 Lemma 2 are satisfied.
So we apply this result, and use (ref),
to obtain,
for any measurable set $E$,
equation*[equation* omitted — 639 chars of source]
Then, by the triangle inequality and
$
b
\coloneqq
\big\lfloor n/(2a)\big\rfloor
<
n/(2a)
+1
,
$
equation[equation omitted — 613 chars of source]
Proof of Lemma (ref)
The proof of Lemma (ref) will make use of the Rademacher complexity, defined as in brown_statistical_2024 (also see bartlett_local_2005).
{
[2]
{
\sup_{\{#2\}}
\frac{1}{#1} \sum_{j=1}^{#1}
\xi_j \normTj{f-\fO}{j}^2
}
definition(Rademacher Complexity)
For $n\in\N$, let $\{\Zt\}_{t=1}^n$ be random variables on $\probspace$ taking values in $\R^{d_W}$ for $d_W\in\N$.
The Rademacher random variables, $\{\xi_t\}_{t=1}^{n}$, are i.i.d. random variables
that are
independent of
$\{\Zt\}_{t=1}^n$,
and
$\xi_t\in\{-1,1\}$
where
$\Pr(\xi_t=1)=\Pr(\xi_t=-1) = 1/2$.
For a pointwise-separable class of functions $\mathcal{S}$ with elements
$s:\R^{d_{\boldsymbol{W}}}\to\R$ that
are measurable-$\borel(\R^{d_{\boldsymbol{W}}})/\borel(\R)$,
define
$$
\mathfrak{R}_{n}\mathcal{S}
\coloneqq
\sup_{s\in\mathcal{S}}
\frac{1}{n}\sum_{t=1}^n
\xi_t \,
s(\Zt)
.
$$
The Rademacher complexity is
$\E[\mathfrak{R}_{n}\mathcal{S}],$
and the empirical Rademacher complexity is
$
\E_{\xi}[\mathfrak{R}_{n}\mathcal{S}]
\coloneqq
\E\big[
\mathfrak{R}_{n}\mathcal{S}
\;\big|
\{\Zt\}_{t=1}^n
\big]
$.
\footnote{
Note that
$\E[\mathfrak{R}_{n}\mathcal{S}]$
is well defined by letting $\{\xi_t\}_{t=1}^{n}$ be defined on $\probspace$ whenever $\probspace$ is rich enough, otherwise we can define $\{\xi_t\}_{t=1}^{n}$ on an auxiliary probability space
$(\Omega^{(\xi)},\Zsig^{(\xi)},\P^{(\xi)})$,
and take the expectation over the product probability space
$
\probspace \times (\Omega^{(\xi)},\Zsig^{(\xi)},\P^{(\xi)})
\coloneqq
\big(
\Omega \times S,
\Zsig \otimes \mathcal{S},
\P \times \P^{(\xi)}\big)
.
$
}
}
{
proofThis result will follow using the ideas from the proof of brown_statistical_2024.
Note that $\mathsf{b}$ depends on $\Yt$ and $\ftnY\in\FMLPY$ which are not uniformly bounded for all $n$.
Therefore,
we will show the result for $\mathsf{b}$, and the
result for $\mathsf{A}$ will follow via a similar, but somewhat simpler argument.
Let
$
\mathbbm{1}_{nt}
\coloneqq
\mathbbm{1}\{|\Yt|\leq\DNNBound\}
,
$
and
$
\mathbbm{1}_{nt}^{\comp}
\coloneqq
\mathbbm{1}\{|\Yt|>\DNNBound\}
,
$
then define
\begin{gather*}
g_{\ftnT,\ftnY}(\Zt)
\coloneqq
\big[\vt{\ftnT}{\ftnY}-\vt{\fOT}{\fOY}\big]
\mathbbm{1}_{nt}
,
\quad
and
\quad
g_{\ftnT,\ftnY}^{\comp}(\Zt)
\coloneqq
\big[\vt{\ftnT}{\ftnY}-\vt{\fOT}{\fOY}\big]
\mathbbm{1}_{nt}^{\comp}
.
\end{gather*}
With this, and the triangle inequality,
\begin{equation}
\begin{aligned}[b]
&
\sqrt{n}
\bigg|
\sampavg
\Big\{
\E\big[
\vt{\fT}{\fY}
-
\vt{\fOT}{\fOY}
\big]
-
\big[
\vt{\fT}{\fY}
-
\vt{\fOT}{\fOY}
\big]
\Big\}
\bigg|
\&\leq
\bigg|
\frac{1}{\sqrt{n}}
\sumin
\Big\{
\E\big[
g_{\fT,\fY}(\Zt)
\big]
-
\big[
g_{\fT,\fY}(\Zt)
\big]
\Big\}
\bigg|
+
\bigg|
\frac{1}{\sqrt{n}}
\sumin
\Big\{
\E\big[
g_{\fT,\fY}^{\comp}(\Zt)
\big]
-
\big[
g_{\fT,\fY}^{\comp}(\Zt)
\big]
\Big\}
\bigg|
\end{aligned}
\end{equation}
Consider the second term of (ref). By stationarity, for any $\delta>0$
\begin{equation*}
\begin{aligned}[b]
\Pr\Bigg(
\bigg|
&
\frac{1}{\sqrt{n}}
\sumin
\Big\{
\E\big[
g_{\fT,\fY}^{\comp}(\Zt)
\big]
-
\big[
g_{\fT,\fY}^{\comp}(\Zt)
\big]
\Big\}
\bigg|
\geq
\delta
\Bigg)
\&
\leq
\Pr\Big(
\sqrt{n}\,
\E\big[
\,\big|g_{\fT,\fY}^{\comp}(\Zt)\big|\,
\big]
\geq
\delta
\Big)
+
\Pr\Bigg(
\frac{1}{\sqrt{n}}
\sumin
\big|g_{\ftnT,\ftnY}^{\comp}(\Zt)\big|
>0
\Bigg)
\end{aligned}
\end{equation*}
First, note that
$|\Tt-\fT(\X)|\leq 3,\;$
$|\Tt-\fOT(\X)|\leq 2<3,\;$
$\snorm{\ftnY}\leq \DNNBound,\;$
and
$\snorm{\fOY}\leq 1 <\DNNBound$.
Hence,
\begin{equation*}
\begin{aligned}
\E\big[
\,\big|g_{\fT,\fY}^{\comp}(\Zt)\big|\,
\big]
&
\leq
3
\E\Big[\big|\Yt - \fY(\Xt)\big|\mathbbm{1}_{nt}^{\comp} + \big|\Yt - \fOY(\Xt)\big|\mathbbm{1}_{nt}^{\comp}\Big]
\&
\leq
6
\E\Big[\big(|\Yt| + \DNNBound\big)\mathbbm{1}_{nt}^{\comp}\Big]
\leq
12\E\big[|\Yt|\mathbbm{1}_{nt}^{\comp}\big]
=
\littleo(\sqrt{n})
,
\end{aligned}
\end{equation*}
where the third inequality uses
$\big(|\Yt| + \DNNBound\big)\mathbbm{1}_{nt}^{\comp} < 2|\Yt|$ if $|\Yt|>\DNNBound$,
and
$\big(|\Yt| + \DNNBound\big)\mathbbm{1}_{nt}^{\comp} = 0$ else;
and the last equality follows from Assumption (ref)(iii) with Jensen's inequality.
Second,
for any $\ftnT\in\FMLPT$, $\ftnY\in\FMLPY$
\begin{equation*}
\begin{aligned}
\Pr\Bigg(
\frac{1}{\sqrt{n}}
\sumin
\big|g_{\ftnT,\ftnY}^{\comp}(\Zt)\big|
>0
\Bigg)
&=
\Pr\Bigg(
\frac{1}{\sqrt{n}}
\sumin
\big|\vt{\ftnT}{\ftnY}-\vt{\fOT}{\fOY}\big|\mathbbm{1}_{nt}^{\comp}
>0
\Bigg)
\&
\leq
\Pr\Bigg(
\frac{1}{\sqrt{n}}
\sumin
\mathbbm{1}_{nt}^{\comp}
>0
\Bigg)
=
\Pr\Big(
\max_{t\in\{1,\ldots,n\}}|\Yt|>\DNNBound
\Big)
\to 0,\, as n\to\infty
,
\end{aligned}
\end{equation*}
by Assumption (ref)(iv).
Combining the previous three displays
\begin{equation}
\begin{aligned}[b]
\Pr\Bigg(
\bigg|
&
\frac{1}{\sqrt{n}}
\sumin
\Big\{
\E\big[
g_{\fT,\fY}^{\comp}(\Zt)
\big]
-
\big[
g_{\fT,\fY}^{\comp}(\Zt)
\big]
\Big\}
\bigg|
\geq
\delta
\Bigg)
=
\littleo(1)
.
\end{aligned}
\end{equation}
Thus, all that remains is to address the first term of (ref).
We do this using the blocking from Appendix (ref).
Choose
$a\coloneqq \lceil 2\log(n) \rceil$,
so
$1\leqa\leq n/2$,
and
$b \coloneqq \big\lfloor n/(2a)\big\rfloor$ is well defined.
Then, construct the random sequence $\{\overline{\boldsymbol{W}}_t\}_{t=1}^n$ with the procedure described in Appendix (ref) by dividing $\{\Zt\}_{t=1}^n$ into $2b$ blocks of length $a$, and the remainder into a block of length $n-2\anBa$, using the index sets
$T_{R}$, $T_{1,j}$, $T_{2,j}$, for $j=1,\ldots,b$, defined therein.
For
$m\in\{1,2\}$,
and
$j\in\{1,...,b\}$,
define
$$
G^{(m)}_{j,\ftnT,\ftnY}
\coloneqq
\frac{1}{a}
\sum_{t\in T_{m,j}}
g_{\ftnT,\ftnY}(\Zt)
,
\quad \text{ and } \quad
\overline{G}^{(m)}_{j,\ftnT,\ftnY}
\coloneqq
\frac{1}{a}
\sum_{t\in T_{m,j}}
g_{\ftnT,\ftnY}(\overline{\boldsymbol{W}}_t)
.
$$
With this, the first term of (ref) can be written as
\begin{equation*}
\resizebox{\hsize}{!}{$
\begin{aligned}
&
\frac{1}{\sqrt{n}}
\sumin
\left\{
\E
\big[
g_{\fT,\fY}(\Zt)
\big]
-
g_{\fT,\fY}(\Zt)
\right\}
\\&
\quad
=
\left(\frac{ab}{\sqrt{n}}\right)
\frac{1}{b}
\sum_{j=1}^{b}
\left\{
\E\big[G^{(1)}_{j,\fT,\fY}\big]
-
G^{(1)}_{j,\fT,\fY}
+
\E\big[G^{(2)}_{j,\fT,\fY}\big]
-
G^{(2)}_{j,\fT,\fY}
\right\}
+
\frac{1}{\sqrt{n}}
\sum_{t\inT_{R}}
\left\{
\E
\big[
g_{\fT,\fY}(\Zt)
\big]
-
g_{\fT,\fY}(\Zt)
\right\}
.
\end{aligned}
$}
\end{equation*}
Then, by stationarity, for any $\delta>0$
\begin{equation}
\resizebox{0.913\hsize}{!}{$
\begin{aligned}[b]
&\Pr\left(
\abs{
\frac{1}{\sqrt{n}}
\sumin
\left\{
\E
\big[
g_{\fT,\fY}(\Zt)
\big]
-
g_{\fT,\fY}(\Zt)
\right\}
}
\geq
3\delta
\right)
\\&
\leq
2
\Pr\left(
\abs{
\left(\frac{ab}{\sqrt{n}}\right)
\frac{1}{b}
\sum_{j=1}^{b}
\left\{
\E\big[G^{(1)}_{j,\fT,\fY}\big]
-
G^{(1)}_{j,\fT,\fY}
\right\}
}
\geq
\delta
\right)
+
\Pr\left(
\abs{
\frac{1}{\sqrt{n}}
\sum_{t\inT_{R}}
\left\{
\E
\big[
g_{\fT,\fY}(\Zt)
\big]
-
g_{\fT,\fY}(\Zt)
\right\}
}
\geq
\delta
\right)
\\&
\coloneqq
2\P_1 + \P_2
.
\end{aligned}
$}
\end{equation}
Consider $\P_2$.
First, for any
$(\ftnT,\ftnY)\in \FMLPT \times \FMLPY$
and all $\Zt$
\begin{equation*}
\begin{aligned}
\big|g_{\ftnT,\ftnY}(\Zt)\big|
&
\leq
3
\Big[
\big|\Yt - \ftnY(\Xt)\big|\mathbbm{1}_{nt}
+
\big|\Yt - \fOY(\Xt)\big|\mathbbm{1}_{nt}
\Big]
\leq
6
\big(|\Yt| + \DNNBound\big)\mathbbm{1}_{nt}
\leq
12\DNNBound
,
\end{aligned}
\end{equation*}
where
the first inequality used
$|\Tt-\ftnT(\X)|\leq 3$
and
$|\Tt-\fOT(\X)|\leq 2<3$;
then
the second inequality used
$\snorm{\ftnY}\leq \DNNBound$,
and
$\snorm{\fOY}\leq 1 <\DNNBound$.
With this
$
\big\|
\E
\big[
g_{\fT,\fY}(\Zt)
\big]
-
g_{\fT,\fY}(\Zt)
\big\|_{\infty}
\leq
24\DNNBound
$
The cardinality of $T_{R}$ is
$(\#T_{R}) = n-2ab < 2a$,
since
$b \coloneqq \big\lfloor n/(2a)\big\rfloor$
implies
$b>n/(2a)-1$.
Hence,
\begin{equation*}
\begin{aligned}
\abs{
\frac{1}{\sqrt{n}}
\sum_{t\inT_{R}}
\left\{
\E
\big[
g_{\fT,\fY}(\Zt)
\big]
-
g_{\fT,\fY}(\Zt)
\right\}
}
\leq
\frac{48a}{\sqrt{n}}
=
\littleo(1)
,
\end{aligned}
\end{equation*}
as $n$ grows
since
$a\coloneqq \lceil 2\log(n) \rceil.$
Thus, for any $\delta>0$
\begin{equation}
\begin{aligned}
\P_{2}
=
\Pr\left(
\abs{
\frac{1}{\sqrt{n}}
\sum_{t\inT_{R}}
\left\{
\E
\big[
g_{\fT,\fY}(\Zt)
\big]
-
g_{\fT,\fY}(\Zt)
\right\}
}
\geq
\delta
\right)
=
\littleo(1)
.
\end{aligned}
\end{equation}
Now, we address $\P_1$.
Define the following norm,
\begin{equation}
\begin{aligned}
\norm*{f}_{\overline{T}_{1}}
&\coloneqq
\bigg(
\frac{1}{\anBa}
\sum_{j=1}^{b}
\sum_{t\in T_{1,j}}\big|f(\overline{\X}_t)\big|^2
\bigg)^{1/2}
.
\end{aligned}
\end{equation}
For $\err$ as in
(ref),
define
\begin{equation*}
\begin{aligned}
\mathcal{H}^{(\ftnT,\ftnY)}_n(\err)
\coloneqq
\Big\{
&
(\ftnT,\ftnY)\in \FMLPT \times \FMLPY
\,:\,
\norm{\ftnT-\fOT}_{\Lp{2}(\Px)}\leq C\err,\;
\norm{\ftnY-\fOY}_{\Lp{2}(\Px)}\leq C\err,
\&
\norm*{\ftnT-\fOT}_{\overline{T}_{1}}\leq C\err,\;
\norm*{\ftnY-\fOY}_{\overline{T}_{1}}\leq C\err
\Big\}
\end{aligned}
\end{equation*}
for some $C>0$ sufficiently large such that
$
\Pr\big(
(\fT,\fY)\notin \mathcal{H}^{(\ftnT,\ftnY)}_n(\err)
\big)
=
\littleo(1)
$.
\footnote{
The existence of such a $C$ sufficiently large follows from Corollary (ref)
and the discussion
in brown_statistical_2024.
To see that this
applies here note that the
reasoning from brown_statistical_2024 can be applied
since
$\err \gtrsim r_{*}$ for $r_{*}$ defined as in
brown_statistical_2024
and some appropriate choice of $\delta$ therein such that $\delta\to\infty$ as $n\to\infty$.
}
Recall
$b
\leq
n/(2a)
,
$
which implies
$
\left(\frac{ab}{\sqrt{n}}\right)
\leq
\left(\frac{\sqrt{n}}{2}\right)
.
$
Then,
apply (ref) with
$$
E=
\left\{
\abs{
\left(\frac{\sqrt{n}}{2}\right)
\frac{1}{b}
\sum_{j=1}^{b}
\left\{
\E\big[G^{(1)}_{j,\fT,\fY}\big]
-
G^{(1)}_{j,\fT,\fY}
\right\}
}
\geq
\delta
\right\}
,
$$
to obtain
\begin{equation}
\begin{aligned}[b]
\P_1
&\leq
\P
\left(
\sup_{(\ftnT,\ftnY)\in \mathcal{H}^{(\ftnT,\ftnY)}_n(\err)}
\abs{
\left(\frac{\sqrt{n}}{2}\right)
\frac{1}{b}
\sum_{j=1}^{b}
\left\{
\E\big[G^{(1)}_{j,\ftnT,\ftnY}\big]
-
G^{(1)}_{j,\ftnT,\ftnY}
\right\}
}
\geq
\delta
\right)
+
\Pr\Big(
(\fT,\fY)\notin \mathcal{H}^{(\ftnT,\ftnY)}_n(\err)
\Big)
\&
\leq
\P
\left(
\sup_{(\ftnT,\ftnY)\in \mathcal{H}^{(\ftnT,\ftnY)}_n(\err)}
\abs{
\left(\frac{\sqrt{n}}{2}\right)
\frac{1}{b}
\sum_{j=1}^{b}
\left\{
\E\big[\overline{G}^{(1)}_{j,\ftnT,\ftnY}\big]
-
\overline{G}^{(1)}_{j,\ftnT,\ftnY}
\right\}
}
\geq
\delta
\right)
+
\frac{n\,\beta(a)}{2a}
+
\littleo(1)
\&
\leq
\P
\left(
\sup_{(\ftnT,\ftnY)\in \mathcal{H}^{(\ftnT,\ftnY)}_n(\err)}
\abs{
\left(\frac{\sqrt{n}}{2}\right)
\frac{1}{b}
\sum_{j=1}^{b}
\left\{
\E\big[\overline{G}^{(1)}_{j,\ftnT,\ftnY}\big]
-
\overline{G}^{(1)}_{j,\ftnT,\ftnY}
\right\}
}
\geq
\delta
\right)
+
\littleo(1)
,
\end{aligned}
\end{equation}
by Assumption (ref)(i) and $a\coloneqq \lceil 2\log(n) \rceil$ imply
$
\frac{n\,\beta(a)}{2a}=\littleo(1)
$.
\footnote{
To see this holds for any
$a\gtrsim\log(n)$
let
$\delta\coloneqq a/\log(n)$, so $a= \delta \log(n)$.
Then, by Assumption (ref)(i),
$$
\frac{n\,\beta(a)}{a}
\leq
\frac{n\,\Cbeta'e^{-\Cbeta\,a }}{a}
=
\big(\Cbeta'\,e^{\Cbeta}\big)
\frac{n\, e^{-\delta \log(n)}}{a}
=
\big(\Cbeta'\,e^{\Cbeta}\big)
\frac{n^{1-\delta}}{a}
=
\big(\Cbeta'\,e^{\Cbeta}\big)
\frac{n^{1-{a}/{\log(n)}}}{a}
.
$$
}
We bound the first term on the right side with
bartlett_local_2005.
Recall
$
\big|g_{\ftnT,\ftnY}(\Zt)\big|\leq 12\DNNBound
$
so we have
\begin{equation*}
\begin{aligned}
\max_{j\in\{1,...,b\}}
\left(\frac{\sqrt{n}}{2}\right)
\left|
\E\big[\overline{G}^{(1)}_{j,\ftnT,\ftnY}\big]
-
\overline{G}^{(1)}_{j,\ftnT,\ftnY}
\right|
\leq
\sqrt{n}
\big\|g_{\ftnT,\ftnY}(\Zt)\big\|_{\infty}
\leq
12\sqrt{n}\DNNBound
.
\end{aligned}
\end{equation*}
Recall from Appendix (ref) that
$\P_{\{\Zt\}_{t\inT_{1,j}}}=\P_{\{\overline{\boldsymbol{W}}_t\}_{t\inT_{1,j}}},
\; \forall j
$,
so
for any
$(\ftnT,\ftnY)\in \mathcal{H}^{(\ftnT,\ftnY)}_n(\err)$,
\begin{equation*}
\begin{aligned}
Var
\bigg[
&
\left(\frac{\sqrt{n}}{2}\right)
\overline{G}^{(1)}_{j,\ftnT,\ftnY}
\bigg]
\leq
\left(\frac{\sqrt{n}}{2}\right)^2
\E
\left[
\bigg(
\frac{1}{a}
\sum_{t\in T_{1,j}}
g_{\ftnT,\ftnY}(\Zt)
\bigg)^2
\right]
\leq
\left(\frac{\sqrt{n}}{2}\right)^2
\E
\left[
\frac{1}{a}
\sum_{t\in T_{1,j}}
g_{\ftnT,\ftnY}(\Zt)^2
\right]
\&
=
\left(\frac{9n}{4}\right)
\E
\left[
\Big[
\big(\Tt - \ftnT(\Xt)\big)
\big(\Yt - \ftnY(\Xt)\big)
-
\big(\Tt - \fOT(\Xt)\big)
\big(\Yt - \fOY(\Xt)\big)
\Big]^2
\mathbbm{1}_{nt}
\right]
\&
=
\left(\frac{9n}{4}\right)
\E
\Bigg[
\Big[
\big(\Tt - \ftnT(\Xt)\big)
\big(\Yt - \ftnY(\Xt)\big)
-
\big(\Tt - \ftnT(\Xt)\big)
\big(\Yt - \fOY(\Xt)\big)
\&
\qquad
\qquad
\qquad
+
\big(\Tt - \ftnT(\Xt)\big)
\big(\Yt - \fOY(\Xt)\big)
-
\big(\Tt - \fOT(\Xt)\big)
\big(\Yt - \fOY(\Xt)\big)
\Big]^2
\mathbbm{1}_{nt}
\Bigg]
\&
=
\left(\frac{9n}{4}\right)
\E
\Bigg[
\Big[
\big(\Tt - \ftnT(\Xt)\big)
\big(\fOY(\Xt) - \ftnY(\Xt)\big)
+
\big(\fOT(\Xt) - \ftnT(\Xt)\big)
\big(\Yt - \fOY(\Xt)\big)
\Big]^2
\mathbbm{1}_{nt}
\Bigg]
\&
\leq
\left(\frac{9n}{4}\right)
\E
\Bigg[
\Big[
3
\big|\fOY(\Xt) - \ftnY(\Xt)\big|
+
2\DNNBound
\big|\fOT(\Xt) - \ftnT(\Xt)\big|
\Big]^2
\Bigg]
,
\end{aligned}
\end{equation*}
where the second inequality used the Cauchy-Schwarz inequality,
the first equality used stationarity,
and the last inequality used
$
|\Tt-\ftnT(\Xt)|
\leq
3
,
$
and
$
|\Yt-\fOY(\Xt)|\mathbbm{1}_{nt}
\leq
\DNNBound+1
<
2\DNNBound
.
$
Note that $3<2\DNNBound$, so we have
\begin{equation*}
\begin{aligned}
Var
\bigg[
&
\left(\frac{\sqrt{n}}{2}\right)
\overline{G}^{(1)}_{j,\ftnT,\ftnY}
\bigg]
\leq
\left(9\DNNBound^2 n \right)
\E
\Bigg[
\Big[
\big|\fOY(\Xt) - \ftnY(\Xt)\big|
+
\big|\fOT(\Xt) - \ftnT(\Xt)\big|
\Big]^2
\Bigg]
\&
=
\left(9\DNNBound^2 n \right)
\E
\Big[
\big|\fOY(\Xt) - \ftnY(\Xt)\big|^2
+
\big|\fOT(\Xt) - \ftnT(\Xt)\big|^2
+
2
\big|\fOY(\Xt) - \ftnY(\Xt)\big|
\big|\fOT(\Xt) - \ftnT(\Xt)\big|
\Big]
\&
=
\left(9\DNNBound^2 n \right)
\Big[
\|
\fOY - \ftnY
\|_{\Lp{2}(\Px)}^2
+
\|
\fOT - \ftnT
\|_{\Lp{2}(\Px)}^2
+
2
\big\|
(\fOT - \ftnT)
(\fOY - \ftnY)
\big\|_{\Lp{1}(\Px)}
\Big]
\&
\leq
\left(9\DNNBound^2 n \right)
\Big[
\|
\fOY - \ftnY
\|_{\Lp{2}(\Px)}^2
+
\|
\fOT - \ftnT
\|_{\Lp{2}(\Px)}^2
+
2
\|
\fOT - \ftnT
\|_{\Lp{2}(\Px)}
\|
\fOY - \ftnY
\|_{\Lp{2}(\Px)}
\Big]
\&
\leq
36\DNNBound^2\, n\, \err^2
,
\end{aligned}
\end{equation*}
by H\"older's inequality.
With this, since
$
\{\overline{\boldsymbol{W}}_t\}_{t\inT_{1,1}},
$
$
\{\overline{\boldsymbol{W}}_t\}_{t\inT_{1,2}},
$
$
\ldots,
\{\overline{\boldsymbol{W}}_t\}_{t\inT_{1,b}}
$
is an i.i.d. sequence, we can apply bartlett_local_2005
(with $\alpha=1/2$, and $x=\log(n)$ therein)
to obtain,
\begin{equation}
\resizebox{\hsize}{!}{$
\begin{aligned}[b]
e^{-\log(n)}
&\geq
\P\Bigg(
\left(\frac{\sqrt{n}}{2}\right)
\frac{1}{b}
\sum_{j=1}^{b}
\Big\{
\E\big[\overline{G}^{(1)}_{j,\fT,\fY}\big]
-
\overline{G}^{(1)}_{j,\fT,\fY}
\Big\}
\geq
\left(\frac{\sqrt{n}}{2}\right)
6
\E_{\P^{(\xi)}}
\Big[
\mathfrak{R}_{b}
\Big\{
\overline{G}^{(1)}_{j,\ftnT,\ftnY}:
(\ftnT,\ftnY)\in \mathcal{H}^{(\ftnT,\ftnY)}_n(\err)
\Big\}
\Big]
\\&
\qquad \quad
+
6\DNNBound \err
\sqrt{
\frac{2n\log(n)}{b}
}
+
\frac{128\sqrt{n}\DNNBound\log(n)}{b}
\Bigg)
.
\end{aligned}
$}
\end{equation}
Now we show each of the terms in the probability bound converge to zero as $n$ grows.
First,
$
b
\geq
n/(4a)
=
n/(4\log(n))
$
for $n$ sufficiently large, so we have
\begin{equation}
\begin{aligned}
6\DNNBound \err
\sqrt{
\frac{2n\log(n)}{b}
}
+
\frac{128\sqrt{n}\DNNBound\log(n)}{b}
&
\lesssim
\DNNBound \err \log(n)
+
\frac{\DNNBound\log^2(n)}{\sqrt{n}}
=
\littleo(1)
.
\end{aligned}
\end{equation}
Now we bound the Rademacher complexity term.
For any
$(\ftnT,\ftnY)\in \FMLPT \times \FMLPY$
and
$(\ftnT',\ftnY')\in \FMLPT \times \FMLPY$,
\begin{equation*}
\begin{aligned}
\abs{
\overline{G}^{(1)}_{j,\ftnT,\ftnY}
-
\overline{G}^{(1)}_{j,\ftnT',\ftnY'}
}
&
\leq
\frac{1}{a}\sum_{t\in T_{1,j}}
\Big|
\big(\Tt - \ftnT(\Xt)\big)
\big(\Yt - \ftnY(\Xt)\big)
-
\big(\Tt - \ftnT'(\Xt)\big)
\big(\Yt - \ftnY'(\Xt)\big)
\Big|\mathbbm{1}_{nt}
\&
\leq
\frac{1}{a}\sum_{t\in T_{1,j}}
\Big|
\big(\Tt - \ftnT(\Xt)\big)
\big(\Yt - \ftnY(\Xt)\big)
-
\big(\Tt - \ftnT(\Xt)\big)
\big(\Yt - \ftnY'(\Xt)\big)
\&
\qquad
\qquad
+
\big(\Tt - \ftnT(\Xt)\big)
\big(\Yt - \ftnY'(\Xt)\big)
-
\big(\Tt - \ftnT'(\Xt)\big)
\big(\Yt - \ftnY'(\Xt)\big)
\Big|\mathbbm{1}_{nt}
\&
=
\frac{1}{a}\sum_{t\in T_{1,j}}
\Big|
\big(\Tt - \ftnT(\Xt)\big)
\big(\ftnY(\Xt)' - \ftnY(\Xt)\big)
+
\big(\ftnT'(\Xt) - \ftnT(\Xt)\big)
\big(\Yt - \ftnY'(\Xt)\big)
\Big|\mathbbm{1}_{nt}
\&
\leq
\frac{1}{a}\sum_{t\in T_{1,j}}
\Big\{
3\big|
\ftnY(\Xt)' - \ftnY(\Xt)
\big|
+
2\DNNBound
\big|
\ftnT'(\Xt) - \ftnT(\Xt)
\big|
\Big\}
\&
\leq
2\DNNBound\,
\frac{1}{a}\sum_{t\in T_{1,j}}
\Big\{
\big|
\ftnY(\Xt)' - \ftnY(\Xt)
\big|
+
\big|
\ftnT'(\Xt) - \ftnT(\Xt)
\big|
\Big\}
\&
\leq
2\DNNBound\,
\sqrt{
\frac{1}{a}\sum_{t\in T_{1,j}}
\Big\{
\big|
\ftnY(\Xt)' - \ftnY(\Xt)
\big|^2
+
\big|
\ftnT'(\Xt) - \ftnT(\Xt)
\big|^2
\Big\}
}
\&
=
\frac{2\DNNBound\,}{\sqrt{a}}
\bigg[
\sum_{t\in T_{1,j}}
\Big\{
\big|
\big(\ftnY(\Xt)'-\fOY(\Xt)\big) - \big(\ftnY(\Xt)-\fOY(\Xt)\big)
\big|^2
\&
\qquad
\qquad
\qquad
\quad
+
\big|
\big(\ftnT(\Xt)'-\fOT(\Xt)\big) - \big(\ftnT(\Xt)-\fOT(\Xt)\big)
\big|^2
\Big\}
\bigg]^{1/2}
,
\end{aligned}
\end{equation*}
where the fourth inequality used
$
|\Tt-\ftnT(\Xt)|
\leq
3
,
$
and
$
|\Yt-\fOY(\Xt)|\mathbbm{1}_{nt}
\leq
\DNNBound+1
<
2\DNNBound
;
$
then the fifth inequality used
$
2\DNNBound>3;
$
and the last inequality follows from the Cauchy-Schwarz inequality.
Now we can apply maurer_vector_contraction_2016 (as in the proof of brown_statistical_2024)
\begin{equation*}
\resizebox{\hsize}{!}{$
\begin{aligned}
\E_{\P^{(\xi)}}
\Big[
\mathfrak{R}_{b}
&
\Big\{
\overline{G}^{(1)}_{j,\ftnT,\ftnY}:
(\ftnT,\ftnY)\in \mathcal{H}^{(\ftnT,\ftnY)}_n(\err)
\Big\}
\Big]
=
\E_{\P^{(\xi)}}
\bigg[
\sup_{(\ftnT,\ftnY)\in \mathcal{H}^{(\ftnT,\ftnY)}_n(\err)}
\frac{1}{b}
\sum_{j=1}^b
\xi_j
\overline{G}^{(1)}_{j,\ftnT,\ftnY}
\bigg]
\\&
\leq
\frac{2\DNNBound\,}{\sqrt{a}\,b}\,
\E_{\P^{(\xi)}}
\bigg[
\sup_{(\ftnT,\ftnY)\in \mathcal{H}^{(\ftnT,\ftnY)}_n(\err)}
\bigg\{
\sum_{j=1}^b
\sum_{t\inT_{1,j}}
\xi_t
\big(\ftnT(\overline{\X}_t)-\fOT(\overline{\X}_t)\big)
\\&
\qquad
\qquad
\qquad
\qquad
\qquad
\qquad
+
\sum_{j=1}^b
\sum_{t\inT_{1,j}}
\xi'_t
\big(\ftnT(\overline{\X}_t)-\fOT(\overline{\X}_t)\big)
\bigg\}
\bigg]
\\&
\leq
2\DNNBound\sqrt{a\,}
\bigg(
\E_{\P^{(\xi)}}
\Big[
\mathfrak{R}_{ab}
\Big\{
\ftnT-\fOT:
\ftnT
\in \mathcal{H}^{(\ftnT,\ftnY)}_n(\err)
\Big\}
\Big]
+
\E_{\P^{(\xi)}}
\Big[
\mathfrak{R}_{ab}
\Big\{
\ftnY-\fOY:
\ftnY
\in \mathcal{H}^{(\ftnT,\ftnY)}_n(\err)
\Big\}
\Big]
\bigg)
.
\end{aligned}
$}
\end{equation*}
Then,
using the same reasoning as display (D.22) from
brown_statistical_2024,
\begin{equation*}
\resizebox{\hsize}{!}{$
\begin{aligned}
\E_{\P^{(\xi)}}
\Big[
\mathfrak{R}_{b}
\Big\{
\overline{G}^{(1)}_{j,\ftnT,\ftnY}:
(\ftnT,\ftnY)\in \mathcal{H}^{(\ftnT,\ftnY)}_n(\err)
\Big\}
\Big]
&
\leq
\big(24\DNNBound\sqrt{a\,}C\err\big)
\sqrt{
\frac{2\log(n)}{n}
}
\left(
\sqrt{
\Pdim(\FMLPT)
}
+
\sqrt{
\Pdim(\FMLPY)
}
\;
\right)
.
\end{aligned}
$}
\end{equation*}
Now, by
brown_statistical_2024
for some $C'>0$,
\begin{equation}
\resizebox{\hsize}{!}{$
\begin{aligned}
\E_{\P^{(\xi)}}
\Big[
\mathfrak{R}_{b}
\Big\{
\overline{G}^{(1)}_{j,\ftnT,\ftnY}:
&
(\ftnT,\ftnY)\in \mathcal{H}^{(\ftnT,\ftnY)}_n(\err)
\Big\}
\Big]
\leq
C'\cdot
\big(
\DNNBound
\sqrt{a\,}
\err
\big)
\sqrt{
\frac{\log^8(n)}{n}
}
\left(
n^{
\frac{1}{2}
\left(\frac{d}{\smoothT+d}\right)
}
+
n^{
\left(\frac{d}{\smoothY+d}\right)
(1/2-\DNNBoundrate)
}
\;
\right)
\\&
=
C'\cdot
\big(
\DNNBound
\sqrt{a\,}
\err
\big)
\log^4(n)
\left(
n^{
-\frac{1}{2}
\left(\frac{\smoothT}{\smoothT+d}\right)
}
+
n^{
-\frac{1}{2}
\left(\frac{\smoothY}{\smoothY+d}\right)
-
\DNNBoundrate
\left(\frac{d}{\smoothY+d}\right)
}
\;
\right)
\\&
\leq
2C'\cdot
\big(
\DNNBound
\sqrt{a\,}
\err
\big)
\log^4(n)
\left(
n^{
-\frac{1}{4}
}
\right)
\\&
=
\littleo\left( n^{-1/2} \right)
,
\end{aligned}
$}
\end{equation}
where the second inequality uses
$
1/4
<
\frac{1}{2}
\left(\frac{\smoothT}{\smoothT+d}\right)
$
and
$
1/4
<
\left(\frac{\smoothY}{\smoothY+d}\right)
$
by Assumption (ref)(ii),
and the last line uses
$
\DNNBound\err=\littleo\left(n^{-1/4} \right)
,
$
by Assumption (ref)(ii) and the definition of $\err$
from (ref).
Thus, combining
(ref),
(ref),
and
(ref),
\begin{equation*}
\begin{aligned}[b]
e^{-\log(n)}
&\geq
\P\Bigg(
\left(\frac{\sqrt{n}}{2}\right)
\frac{1}{b}
\sum_{j=1}^{b}
\Big\{
\E\big[\overline{G}^{(1)}_{j,\fT,\fY}\big]
-
\overline{G}^{(1)}_{j,\fT,\fY}
\Big\}
\geq
\littleo(1)
\Bigg)
.
\end{aligned}
\end{equation*}
With (ref) this implies $\P_1=\littleo(1)$.
Combining this with
(ref),
(ref),
(ref),
and
(ref),
implies
\begin{equation*}
\begin{aligned}
\sqrt{n}
\bigg|
\E\Big[
\vt{\fT}{\fY}
-
\vt{\fOT}{\fOY}
\Big]
-
\sampavg
\Big\{
\vt{\fT}{\fY}
-
\vt{\fOT}{\fOY}
\Big\}
\bigg|
&=
\op(1)
.
\end{aligned}
\end{equation*}
The proof is complete since
$
\sqrt{n}
\Big|
\E\Big[
\At{\fT}
-
\At{\fOT}
\Big]
-
\sampavg
\Big\{
\At{\fT}
-
\At{\fOT}
\Big\}
\Big|
=
\op(1),
$
follows by a similar argument.
}
\vx
{
lemmaFor any $\ftnT,\ftnY \in\Lp{\infty}(\Px)$
such that
$\norm*{\ftnT}_\infty\leq 2$,
$\norm*{\ftnY}_\infty\leq \DNNBound$
\begin{equation*}
\begin{aligned}
\E\Big[{\psi}\big(\paramO,\fOT,\fOY\big)\Big]
-
\E\Big[{\psi}\big(\paramO,\fT,\fY\big)\Big]
&=
\op(n^{-1/2})
.
\end{aligned}
\end{equation*}
proofFor arbitrary $\ftnT,\ftnY \in\Lp{\infty}(\Px)$
such that
$\norm*{\ftnT}_\infty\leq 2$,
$\norm*{\ftnY}_\infty\leq \DNNBound$
and $\lambda\in\R$ define
$$
F(\lambda)
\coloneqq
(\fOT,\fOY)^{\tr}
+
\lambda
\big[
(\ftnT,\ftnY)^{\tr}
-
(\fOT,\fOY)^{\tr}
\big]
.
$$
With this, we write
$$
\E\Big[{\psi}\big(\paramO,F(0)\big)\Big]
=
\E\Big[{\psi}\big(\paramO,\fOT,\fOY\big)\Big]
,
\quad
\text{ and }
\quad
\E\Big[{\psi}\big(\paramO,F(1)\big)\Big]
=
\E\Big[{\psi}\big(\paramO,\ftnT,\ftnY\big)\Big]
.
$$
Applying Taylor's Theorem to
$
\E\Big[{\psi}\big(\paramO,F(\lambda)\big)\Big]
$
centered at $\lambda=0$
\begin{equation*}
\begin{aligned}
\E\Big[{\psi}\big(\paramO,\ftnT,\ftnY\big)\Big]
&=
\E\Big[{\psi}\big(\paramO,F(0)\big)\Big]
+
\bigg[
\frac{d}{d \lambda}
\E\Big[{\psi}\big(\paramO,F(\lambda)\big)\Big]
\bigg]_{\lambda=0}
+
\frac{1}{2}
\int_{0}^{1}
\bigg[
\frac{d^2}{d \lambda^2}
\E\Big[{\psi}\big(\paramO,F(\lambda)\big)\Big]
\bigg]
d\lambda
\end{aligned}
\end{equation*}
For the first-order derivatives of $\psi$
\begin{equation*}
\begin{aligned}
\frac{\partial}{\partial \lambda}
\A{\Zt}{\fOT+\lambda(\ftnT-\fOT)}
&=
2\big(\ftnT(\Xt)-\fOT(\Xt)\big)
\Big(
\Tt-\fOT(\Xt)
+
\lambda
\big(\ftnT(\Xt)-\fOT(\Xt)\big)
\Big)
,
\\
\frac{\partial}{\partial \lambda}
\mathsf{b}\big(\Zt;F(\lambda)\big)
&=
\big(\ftnT(\Xt)-\fOT(\Xt)\big)
\Big(
\Yt-\fOY(\Xt)
+
\lambda
\big(\ftnY(\Xt)-\fOY(\Xt)\big)
\Big)
\&
\quad
+
\big(\ftnY(\Xt)-\fOY(\Xt)\big)
\Big(
\Tt-\fOT(\Xt)
+
\lambda
\big(\ftnT(\Xt)-\fOT(\Xt)\big)
\Big)
.
\end{aligned}
\end{equation*}
For the second-order derivatives of $\psi$
\begin{equation*}
\begin{aligned}
\frac{\partial^2}{\partial \lambda^2}
\A{\Zt}{\fOT+\lambda(\ftnT-\fOT)}
&=
2\big(\ftnT(\Xt)-\fOT(\Xt)\big)^2
,
\\
\frac{\partial^2}{\partial \lambda^2}
\mathsf{b}\big(\Zt;F(\lambda)\big)
&=
2\big(\ftnT(\Xt)-\fOT(\Xt)\big)
\big(\ftnY(\Xt)-\fOY(\Xt)\big)
,
\end{aligned}
\end{equation*}
Hence
\begin{equation*}
\resizebox{\hsize}{!}{$
\begin{aligned}
\bigg[
\frac{\partial}{\partial \lambda}
\psi\big(\Zt;\paramO,F(\lambda)\big)
\bigg]_{\lambda=0}
&=
2
\big(\ftnT(\Xt)-\fOT(\Xt)\big)
\big(\Tt-\fOT(\Xt)\big)
\\&
\;
-
\big(\ftnT(\Xt)-\fOT(\Xt)\big)
\big(\Yt-\fOY(\Xt)\big)
-
\big(\ftnY(\Xt)-\fOY(\Xt)\big)
\big(\Tt-\fOT(\Xt)\big)
.
\end{aligned}
$}
\end{equation*}
Note that for any $\delta>0$,
and any
$\lambda\in (-\delta,1+\delta)$
the function
$
\E\Big[{\psi}\big(\paramO,F(\lambda)\big)\Big]
$ is continuously differentiable infinitely many times
and its derivatives are elements of $\Lp{2}(\Pz)$ since $\ftnT,\ftnY,\fOT,\fOY$ are bounded and $\Yt\in\Lp{2}$.
Therefore,
a measure-theoreic version of Leibniz's Rule (e.g. corbae_introduction_2009) can be applied to show $\psi$ satisfies a Neyman Orthogonality condition,
\begin{equation*}
\resizebox{\hsize}{!}{$
\begin{aligned}
\bigg[
&
\frac{d}{d \lambda}
\E\Big[{\psi}\big(\paramO,F(\lambda)\big)\Big]
\bigg]_{\lambda=0}
\\&
=
2
\E\bigg[
\big(\ftnT(\Xt)-\fOT(\Xt)\big)
\big(\Tt-\fOT(\Xt)\big)
\bigg]
-
\E\bigg[
\big(\ftnT(\Xt)-\fOT(\Xt)\big)
\big(\Yt-\fOY(\Xt)\big)
\bigg]
\\&
\quad
-
\E\bigg[
\big(\ftnY(\Xt)-\fOY(\Xt)\big)
\big(\Tt-\fOT(\Xt)\big)
\bigg]
\\&
=
2
\E\bigg[
\big(\ftnT(\Xt)-\fOT(\Xt)\big)
\big(\E[\Tt|\Xt]-\fOT(\Xt)\big)
\bigg]
-
\E\bigg[
\big(\ftnT(\Xt)-\fOT(\Xt)\big)
\big(\E[\Yt|\Xt]-\fOY(\Xt)\big)
\bigg]
\\&
\quad
-
\E\bigg[
\big(\ftnY(\Xt)-\fOY(\Xt)\big)
\big(\E[\Tt|\Xt]-\fOT(\Xt)\big)
\bigg]
\\&
= 0
,
\end{aligned}
$}
\end{equation*}
by iterated expectations and the definitions of $\fOT$, $\fOY$. Applying this to the Taylor series expansion from before, and by similar arguments we can apply Leibnez's rule again and Fubini's theorem to the remainder term to obtain
\begin{equation*}
\resizebox{\hsize}{!}{$
\begin{aligned}
\E\Big[{\psi}\big(\paramO,\ftnT,\ftnY\big)\Big]
&=
\E\Big[{\psi}\big(\paramO,F(0)\big)\Big]
+
\frac{1}{2}
\int_{0}^{1}
\bigg[
\frac{d^2}{d \lambda^2}
\E\Big[{\psi}\big(\paramO,F(\lambda)\big)\Big]
\bigg]
d\lambda
\\&
=
\E\Big[{\psi}\big(\paramO,F(0)\big)\Big]
+
\E\Big[
\big(\ftnT(\Xt)-\fOT(\Xt)\big)^2
-
\big(\ftnT(\Xt)-\fOT(\Xt)\big)
\big(\ftnY(\Xt)-\fOY(\Xt)\big)
\Big]
\\&
\leq
\E\Big[{\psi}\big(\paramO,F(0)\big)\Big]
+
\norm*{\ftnT-\fOT}_{\Lp{2}(\Px)}^2
+
\norm*{\ftnT-\fOT}_{\Lp{2}(\Px)}
\norm*{\ftnY-\fOY}_{\Lp{2}(\Px)}
\\&
=
\E\Big[{\psi}\big(\paramO,F(0)\big)\Big]
+
\Op(\err^2)
,
\end{aligned}
$}
\end{equation*}
for $\err$ defined as in (ref).
The desired result follows because
$
\E\Big[{\psi}\big(\paramO,F(0)\big)\Big]
=
\E\Big[{\psi}\big(\paramO,\fOT,\fOY\big)\Big]$
by definition, and
$\err = \littleo\big(n^{-1/4}\big)$
by Assumption (ref).
}
\vx
\vx
proof[Proof of Theorem (ref)]
This proof is similar to chen_debiased_2022, but specifically tailored to settings with dependent data.
First,
\begin{equation*}
\begin{aligned}
\E\Big[
\big(\At{\fT}-\At{\fOT}\big)
\Big]
&=
\E\Big[
\big(\Tt-\fT(\Xt)\big)^2
-
\big(\Tt-\fOT(\Xt)\big)^2
\Big]
\&
=
\E\Big[
\fT(\Xt)^2
-
\fOT(\Xt)^2
+
2\Tt\big(
\fOT(\Xt)
-
\fT(\Xt)
\big)
\Big]
\&
=
\E\Big[
\big(
\fOT(\Xt)
-
\fT(\Xt)
\big)
\big(
\fOT(\Xt)
+
\fT(\Xt)
+
2\Tt
\big)
\Big]
\&
\leq
5\,
\E\Big[
\big|
\fOT(\Xt)
-
\fT(\Xt)
\big|
\Big]
\leq
5\,
\norm*{\fT-\fOT}_{\Lp{2}(\Px)}
=
\Op(\err)
.
\end{aligned}
\end{equation*}
With this,
\begin{equation}
\begin{aligned}[b]
\E\big[\At{\fT}\big]\big(\paramhat-\paramO\big)
&=
\E\big[\At{\fOT}\big]
\big(\paramhat-\paramO\big)
+
\E
\big[\At{\fT} - \At{\fOT}\big]
\big(\paramhat-\paramO\big)
\&=
\E\big[\At{\fOT}\big]
\big(\paramhat-\paramO\big)
+
\Op(\err)
\bigO\big( |\paramhat-\paramO| \big)
\&=
\E\big[\At{\fOT}\big]
\big(\paramhat-\paramO\big)
+
\op\big( |\paramhat-\paramO| \big)
.
\end{aligned}
\end{equation}
Define the following notation
\begin{gather*}
\E\Big[{\psi}\big(\param,\ftnT,\ftnY\big)\Big]
\coloneqq
\E\big[\At{\ftnT}\big]\param
-
\E\big[\vt{\ftnT}{\ftnY}\big]
,
\qquad
\Momn{\param}{\ftnT}{\ftnY}
\coloneqq
\sampavg
\big\{\At{\ftnT}\param
-
\vt{\ftnT}{\ftnY}\big\}
,
\\
and \quad
{U}_{n}(\param,\ftnT,\ftnY)
\coloneqq
\E\Big[{\psi}\big(\param,\ftnT,\ftnY\big)\Big]
-
\Momn{\param}{\ftnT}{\ftnY}
.
\end{gather*}
Then,
\begin{equation}
\begin{aligned}[b]
\E\big[\At{\fT}\big]\big(\paramhat-\paramO\big)
&=
\E\Big[{\psi}\big(\paramhat,\fT,\fY\big)\Big]
-
\E\Big[{\psi}\big(\paramO,\fT,\fY\big)\Big]
\&
=
{U}_{n}\big(\paramhat,\fT,\fY\big)
-
\E\Big[{\psi}\big(\paramO,\fT,\fY\big)\Big]
+
\Momn{\paramhat}{\fT}{\fY}
\&
=
{U}_{n}\big(\paramhat,\fT,\fY\big)
+
\E\Big[{\psi}\big(\paramO,\fOT,\fOY\big)\Big]
-
\E\Big[{\psi}\big(\paramO,\fT,\fY\big)\Big]
+
\Momn{\paramhat}{\fT}{\fY}
\&
=
{U}_{n}\big(\paramhat,\fT,\fY\big)
+
\op(n^{-1/2})
,
\end{aligned}
\end{equation}
where the third equality uses
$
\E\Big[{\psi}\big(\paramO,\fOT,\fOY\big)\Big]
=
\E\big[\At{\ftnT}\paramO
-
\vt{\ftnT}{\ftnY}\big]
=
0
$,
and the last equality uses
Lemma (ref) and Lemma (ref).
Combining (ref) and (ref)
\begin{equation}
\begin{aligned}[b]
\E\big[\At{\fOT}\big]
\big(\paramhat-\paramO\big)
+
\op\big( |\paramhat-\paramO| \big)
=
{U}_{n}\big(\paramhat,\fT,\fY\big)
+
\op(n^{-1/2})
.
\end{aligned}
\end{equation}
Now we decompose ${U}_{n}\big(\paramhat,\fT,\fY\big) $ into an asymptotically normal component and components that converge to zero in probability at a suitable rate,
\begin{equation}
\resizebox{.9\hsize}{!}{$
\begin{aligned}
&
{U}_{n}\big(\paramhat,\fT,\fY\big)
\\
&
=
{U}_{n}\big(\paramO,\fOT,\fOY\big)
+
\Big[
{U}_{n}\big(\paramhat,\fT,\fY\big)
-
{U}_{n}\big(\paramO,\fT,\fY\big)
\Big]
+
\Big[
{U}_{n}\big(\paramO,\fT,\fY\big)
-
{U}_{n}\big(\paramO,\fOT,\fOY\big)
\Big]
.
\end{aligned}
$}
\end{equation}
For the middle term of (ref)
\begin{equation*}
\begin{aligned}
{U}_{n}\big(\paramhat,\fT,\fY\big)
-
{U}_{n}\big(\paramO,\fT,\fY\big)
&=
\E\Big[{\psi}\big(\paramhat,\fT,\fY\big)\Big]
-
\Momn{\paramhat}{\fT}{\fY}
-
\E\Big[{\psi}\big(\paramO,\fT,\fY\big)\Big]
+
\Momn{\paramO}{\fT}{\fY}
\&
=
\big(\paramhat-\paramO\big)
\bigg(
\E\big[\At{\fT}\big]
-
\sampavg
\At{\fT}
\bigg)
.
\end{aligned}
\end{equation*}
Then,
by the triangle inequality
\begin{equation*}
\begin{aligned}
\bigg|
&
\E\big[\At{\fT}\big]
-
\sampavg
\At{\fT}
\bigg|
\&
\leq
\bigg|
\E\big[\At{\fOT}\big]
-
\sampavg
\At{\fOT}
\bigg|
+
\bigg|
\E\Big[
\At{\fT}
-
\At{\fOT}
\Big]
-
\sampavg
\Big\{
\At{\fT}
-
\At{\fOT}
\Big\}
\bigg|
\&
=
\op\Big(n^{-1/2} \log_2(n)\log(n)\Big)
+
\op(n^{-1/2})
,
\end{aligned}
\end{equation*}
where the last line follows by applying
Lemma (ref) to the second term,
and
bosq_1998 to the first term,
which can be applied since
$|\At{\fOT}|=\big|\Tt-\fOT(\Xt)\big|^2\leq 4$,
and
$\At{\fOT}$
inherits the mixing properties of $\{\Zt\}_{t=1}^n$
by davidson_stochastic_2022.
Combining the previous two displays,
\begin{equation*}
\begin{aligned}
{U}_{n}\big(\paramhat,\fT,\fY\big)
-
{U}_{n}\big(\paramO,\fT,\fY\big)
&=
\op\big( |\paramhat-\paramO| \big)
.
\end{aligned}
\end{equation*}
For the last term of (ref),
\begin{equation*}
\resizebox{\hsize}{!}{$
\begin{aligned}
{U}_{n}\big(\paramO,\fT,\fY\big)
-
{U}_{n}\big(\paramO,\fOT,\fOY\big)
&\leq
\bigg|
\E\Big[
\At{\fT}
-
\At{\fOT}
\Big]
-
\sampavg
\Big\{
\At{\fT}
-
\At{\fOT}
\Big\}
\bigg|\paramO
\\&
\;\;\;
+
\bigg|
\E\Big[
\vt{\fT}{\fY}
-
\vt{\fOT}{\fOY}
\Big]
-
\sampavg
\Big\{
\vt{\fT}{\fY}
-
\vt{\fOT}{\fOY}
\Big\}
\bigg|
\\&
=
\op(n^{-1/2})
,
\end{aligned}
$}
\end{equation*}
by Lemma (ref).
Applying the previous two displays to (ref) and plugging this into (ref)
\begin{equation}
\begin{aligned}[b]
\E\big[\At{\fOT}\big]
\big(\paramhat-\paramO\big)
+
\op\big( |\paramhat-\paramO| \big)
=
{U}_{n}\big(\paramO,\fOT,\fOY\big)
+
\op(n^{-1/2})
.
\end{aligned}
\end{equation}
Note that ${U}_{n}\big(\paramO,\fOT,\fOY\big)$ is a zero-mean process,
and
$
{U}_{n}\big(\paramO,\fOT,\fOY\big)
=
-
\sampavg\momt{\paramO}{\fOT}{\fOY}
.
$
Then, by bosq_1998, for some constant $\sigma^2\geq0$
\begin{equation*}
\begin{aligned}
Var\Bigg[
\frac{1}{\sqrt{n}}
\sumin
\momt{\paramO}{\fOT}{\fOY}
\Bigg]
&=
Var\Big[\sqrt{n}\,{U}_{n}\big(\paramO,\fOT,\fOY\big)\Big]
=
\E
\bigg[\Big(\sqrt{n}\,{U}_{n}\big(\paramO,\fOT,\fOY\big)\Big)^2\bigg]
\&=
\Big\|
\sqrt{n}\,{U}_{n}\big(\paramO,\fOT,\fOY\big)
\Big\|_{\Lp{2}}^2
\to
\sigma^2
,
\end{aligned}
\end{equation*}
as $n\to \infty$.
By Markov's inequality, and H\"older's inequality, for any $c>0$,
\begin{equation*}
\begin{aligned}
\Pr\Big(
\big|
\sqrt{n}\,{U}_{n}\big(\paramO,\fOT,\fOY\big)
\big|
\geq
c
\Big)
&\leq
\frac{1}{c}\,
\Big\|
\sqrt{n}\,{U}_{n}\big(\paramO,\fOT,\fOY\big)
\Big\|_{\Lp{1}}
\leq
\frac{1}{c}\,
\Big\|
\sqrt{n}\,{U}_{n}\big(\paramO,\fOT,\fOY\big)
\Big\|_{\Lp{2}}
\&
=
\frac{1}{c}\,
\sqrt{Var\Big[\sqrt{n}\,{U}_{n}\big(\paramO,\fOT,\fOY\big)\Big]}
\to
\frac{\sigma}{c}
,
\end{aligned}
\end{equation*}
as $n\to\infty$.
Thus,
$
{U}_{n}\big(\paramO,\fOT,\fOY\big) = \Op(n^{-1/2})
.
$
Applying this to (ref), since $\E\big[\At{\fOT}\big] >0$ is a constant,
\begin{equation*}
\begin{aligned}[b]
&
\E\big[\At{\fOT}\big]
\big(\paramhat-\paramO\big)
+
\op\big( |\paramhat-\paramO| \big)
=
\Op(n^{-1/2})
\quad
\implies
\quad
\big(\paramhat-\paramO\big)
=
\Op(n^{-1/2})
,
\end{aligned}
\end{equation*}
which proves result (i).
With this, we can write (ref) as
\begin{equation*}
\begin{aligned}[b]
\sqrt{n}
\big(\paramhat-\paramO\big)
=
\sqrt{n}
\,
\E\big[\At{\fOT}\big]^{-1}
\,
{U}_{n}\big(\paramO,\fOT,\fOY\big)
+
\op(1)
.
\end{aligned}
\end{equation*}
Result (ii) follows by applying a central limit theorem to the first term.
If $\sigma>0$, then the conditions for bosq_1998 are met by Assumption (ref)(i)(ii), since
${U}_{n}\big(\paramO,\fOT,\fOY\big)$
inherits the mixing properties of $\{\Zt\}_{t=1}^n$
by davidson_stochastic_2022.
Then, this result implies
$$
\frac{\sqrt{n}\,{U}_{n}\big(\paramO,\fOT,\fOY\big)}{\sigma}
\overset{d}{\to}
N(0,1)
.
$$
}
\singlespacing