TheoremBase

Proof

Throughout, "the cascade lemma" is the block cascade lemma, "the energy lemma" is the tracked energy bound lemma, "the envelope lemma" is the anchored pre-stopping envelope lemma, "the pre-stopping lemma" is the pre-stopping envelope lemma, "the extended lemma" is the extended good-set stopping-time lemma, "the coercivity lemma" is the localized joint coercivity lemma, "the exit lemma" is the post-exit comparison lemma, "the block lemma" is the stopped completion-of-squares lemma, "the filtering lemma" is the cascade filtering lemma, "the first-order lemma" is the first-order expansion lemma for the recentred NN-agent cost, "the squares theorem" is the completion-of-squares theorem, "the expansion theorem" is the second-order expansion theorem, "the covariance lemma" is the covariance deviation lemma, and "the integral toolkit" is the toolkit for Lebesgue integrals over compact intervals. All notation is that of the statement.

Preliminary P0 (the partition). By claim 2 of the cascade lemma the sets D0,…,DK−1,GKD_{0},\dots,D_{K-1},G_{K} are pairwise disjoint with union Ω0\Omega_{0}, and G0⊇G1⊇⋯⊇GKG_{0}\supseteq G_{1}\supseteq\dots\supseteq G_{K} with G0=Ω0G_{0}=\Omega_{0}. Since Gk=Gk+1∪DkG_{k}=G_{k+1}\cup D_{k} disjointly for every kk (the two sets being Gk∩{σ(k)≥tk+1}G_{k}\cap\{\sigma^{(k)}\ge t_{k+1}\} and Gk∩{σ(k)<tk+1}G_{k}\cap\{\sigma^{(k)}<t_{k+1}\} by their definitions in the cascade lemma), induction gives Gk=Dk∪⋯∪DK−1∪GKG_{k}=D_{k}\cup\dots\cup D_{K-1}\cup G_{K} disjointly, and hence Ω0∖Gk=D0∪⋯∪Dk−1\Omega_{0}\setminus G_{k}=D_{0}\cup\dots\cup D_{k-1} disjointly. The regular event of the solution definition has probability 11, so P(Ω∖Ω0)=0P(\Omega\setminus\Omega_{0})=0.

Preliminary P1 (tracked envelope). Let k∈{0,…,K−1}k\in\{0,\dots,K-1\}, s∈[tk,T]s\in[t_{k},T] and ω∈Tk(s)\omega\in\mathcal{T}_{k}(s). By claim 3 of the cascade lemma Gk⊆{Ytk≤Lk/(2Ca)}⊆{Ytk<Lk}G_{k}\subseteq\{Y_{t_{k}}\le L_{k}/(2C_{a})\}\subseteq\{Y_{t_{k}}<L_{k}\}, and Gk⊆G0=Ω0G_{k}\subseteq G_{0}=\Omega_{0}. The clock σ(k)\sigma^{(k)} is the anchored good-set clock with anchor tkt_{k} and level LkL_{k}, so claim 1 of the envelope lemma, applied with t0=tkt_{0}=t_{k} and ε1\varepsilon_{1} there equal to LkL_{k}, gives 1{s<σ(k)}(ω)∣ss(ω)∣≤N(Lk+Q(ω))\mathbf{1}_{\{s<\sigma^{(k)}\}}(\omega)|\mathfrak{s}_{s}(\omega)|\le\sqrt{N}(L_{k}+Q(\omega)), whence

∣ss(ω)∣ ≤ N(Lk+Q(ω)) ≤ N(ε1+Q(ω)),|\mathfrak{s}_{s}(\omega)|\ \le\ \sqrt{N}\bigl(L_{k}+Q(\omega)\bigr)\ \le\ \sqrt{N}\bigl(\varepsilon_{1}+Q(\omega)\bigr),

using Lk≤ε1L_{k}\le\varepsilon_{1} from claim 1 of the cascade lemma. In particular, if moreover ω∉N\omega\notin\mathcal{N}, that is Q(ω)≤q0Q(\omega)\le q_{0}, then ∣ss(ω)∣≤N(ε1+q0)|\mathfrak{s}_{s}(\omega)|\le\sqrt{N}(\varepsilon_{1}+q_{0}). The same argument at t=Tt=T on GKG_{K} gives ∣sT∣≤N(ε1+Q)|\mathfrak{s}_{T}|\le\sqrt{N}(\varepsilon_{1}+Q) there: on GKG_{K} one has σ(K−1)≥tK=T\sigma^{(K-1)}\ge t_{K}=T, so min⁡(T,σ(K−1))=T\min(T,\sigma^{(K-1)})=T and the first inequality of claim 1 of the envelope lemma applies to the sampled point TT with LK−1=ε1L_{K-1}=\varepsilon_{1}.

Preliminary P2 (crude bounds). At every point of [0,T]×Ω[0,T]\times\Omega one has Σt∈Δl\Sigma_{t}\in\Delta^{l} and αt∈A\alpha_{t}\in\mathcal{A} by the solution definition, so ∣st∣=N∣Σt−St∣≤2N|\mathfrak{s}_{t}|=\sqrt{N}|\Sigma_{t}-S_{t}|\le2\sqrt{N} (two points of the probability simplex being at Euclidean distance at most 22) and ∣at∣=N∣αt−At∣≤2NR|\mathfrak{a}_{t}|=\sqrt{N}|\alpha_{t}-A_{t}|\le2\sqrt{N}R; hence ∣zt∣2=∣st∣2+∣at∣2≤4N(1+R2)|\mathfrak{z}_{t}|^{2}=|\mathfrak{s}_{t}|^{2}+|\mathfrak{a}_{t}|^{2}\le4N(1+R^{2}). For x,y∈Rpx,y\in\mathbb{R}^{p} and a real p×pp\times p matrix MM with ∣Mpq∣≤c|M^{pq}|\le c one has ∣x⋅My∣≤c(∑p∣xp∣)(∑q∣yq∣)≤c p ∣x∣∣y∣|x\cdot My|\le c(\sum_{p}|x^{p}|)(\sum_{q}|y^{q}|)\le c\,p\,|x||y|, the inner estimate being the Cauchy--Schwarz inequality against the vector of ones; applied to HH this gives ∣ht∣≤12CH(l+m)∣zt∣2=Ch∣zt∣2≤4Ch(1+R2)N|\mathfrak{h}_{t}|\le\tfrac{1}{2}C_{H}(l+m)|\mathfrak{z}_{t}|^{2}=C_{\mathfrak{h}}|\mathfrak{z}_{t}|^{2}\le4C_{\mathfrak{h}}(1+R^{2})N, and applied to ZtZ_{t} it gives ∣x⋅Zty∣≤lCZ∣x∣∣y∣|x\cdot Z_{t}y|\le lC_{Z}|x||y|. By conclusion (b) of the squares theorem, ∣es∣≤ceN−1/2∣zs∣2|e_{s}|\le c_{e}N^{-1/2}|\mathfrak{z}_{s}|^{2}, so

2 ∣ss⋅Zses∣ ≤ 2l CZ ce N−1/2∣ss∣ ∣zs∣2 ≤ 16 l CZ ce (1+R2) N.2\,|\mathfrak{s}_{s}\cdot Z_{s}e_{s}|\ \le\ 2l\,C_{Z}\,c_{e}\,N^{-1/2}|\mathfrak{s}_{s}|\,|\mathfrak{z}_{s}|^{2}\ \le\ 16\,l\,C_{Z}\,c_{e}\,(1+R^{2})\,N .

Finally ∣NDt∣≤NCD|N\mathcal{D}_{t}|\le NC_{\mathcal{D}} and ∣NDG∣≤NCDG|N\mathcal{D}_{G}|\le NC_{\mathcal{D}G} by part (a) of the first-order lemma, and ∣sT⋅ZTsT∣≤4lCZN|\mathfrak{s}_{T}\cdot Z_{T}\mathfrak{s}_{T}|\le4lC_{Z}N.

Preliminary P3 (measurability and interchange). For each kk the function (s,ω)↦1Tk(s)(ω)=1Gk(ω)1{s<σ(k)}(ω)(s,\omega)\mapsto\mathbf{1}_{\mathcal{T}_{k}(s)}(\omega)=\mathbf{1}_{G_{k}}(\omega)\mathbf{1}_{\{s<\sigma^{(k)}\}}(\omega) is measurable for the product σ\sigma-algebra of the trace Borel σ\sigma-algebra on [0,T][0,T] and F\mathcal{F}: GkG_{k} is an event and the pre-stopping-time indicator is jointly measurable by the stopped-time integral lemma. The processes s\mathfrak{s} and a\mathfrak{a} are jointly measurable and 1Ω0Ds\mathbf{1}_{\Omega_{0}}\mathcal{D}_{s} is jointly measurable and bounded by part (a) of the first-order lemma; ∣as∣|\mathfrak{a}_{s}| is jointly measurable, so the sets {∣as∣≤Nϱ}\{|\mathfrak{a}_{s}|\le\sqrt{N}\varrho\} define a jointly measurable indicator as well. Every integrand appearing below is therefore jointly measurable and bounded in absolute value by a constant multiple of NN, so all the interchanges of ∫[a,b]⋅ ds\int_{[a,b]}\cdot\,ds with E\mathbb{E} used below are legitimate by the Tonelli--Fubini theorem, applied separately to the positive and negative parts of the integrand, each of which is nonnegative, jointly measurable and bounded.

Claim 1(a). Fix kk and ω∈Gk⊆Ω0\omega\in G_{k}\subseteq\Omega_{0}. Since σ(k)(ω)≥tk\sigma^{(k)}(\omega)\ge t_{k} by claim 2 of the cascade lemma, {s∈[tk,tk+1]:s<σ(k)(ω)}=[tk,min⁡(tk+1,σ(k)(ω)))\{s\in[t_{k},t_{k+1}]:s<\sigma^{(k)}(\omega)\}=[t_{k},\min(t_{k+1},\sigma^{(k)}(\omega))). By claim 5 of the pre-stopping lemma, Et(ω)=N−1∫[0,t]∣as(ω)∣2ds\mathcal{E}_{t}(\omega)=N^{-1}\int_{[0,t]}|\mathfrak{a}_{s}(\omega)|^{2}ds for every tt, so by additivity of the integral over subintervals and the fact that a single point is Lebesgue-null (claims 1 and 2 of the integral toolkit),

∫[tk,tk+1]1{s<σ(k)}(ω)∣as(ω)∣2ds=∫[tk,min⁡(tk+1,σ(k)(ω))]∣as(ω)∣2ds=N(Emin⁡(tk+1,σ(k))(ω)−Etk(ω))=N ΔkE(ω).\int_{[t_{k},t_{k+1}]}\mathbf{1}_{\{s<\sigma^{(k)}\}}(\omega)|\mathfrak{a}_{s}(\omega)|^{2}ds=\int_{[t_{k},\min(t_{k+1},\sigma^{(k)}(\omega))]}|\mathfrak{a}_{s}(\omega)|^{2}ds=N\bigl(\mathcal{E}_{\min(t_{k+1},\sigma^{(k)})}(\omega)-\mathcal{E}_{t_{k}}(\omega)\bigr)=N\,\Delta_{k}\mathcal{E}(\omega).

Multiplying by 1Gk\mathbf{1}_{G_{k}}, taking expectations, interchanging by P3 and summing over kk gives (a); each term is finite because 0≤ΔkE≤4R2hk0\le\Delta_{k}\mathcal{E}\le4R^{2}h_{k} by claim 6 of the anchored good-set clocks lemma.

Claim 1(b). Fix kk and s∈[tk,tk+1]s\in[t_{k},t_{k+1}], and let ω∈Tk(s)\omega\in\mathcal{T}_{k}(s). By claim 6 of the pre-stopping lemma ∣ss(ω)∣≤N(Ys(ω)+Q(ω))|\mathfrak{s}_{s}(\omega)|\le\sqrt{N}(Y_{s}(\omega)+Q(\omega)), and by claim 4 of the extended lemma Ys(ω)≤CS(Es(ω))1/2Y_{s}(\omega)\le C_{S}(\mathcal{E}_{s}(\omega))^{1/2}; since (a+b)2≤2a2+2b2(a+b)^{2}\le2a^{2}+2b^{2} for reals,

∣ss(ω)∣2 ≤ 2N(CS2 Es(ω)+Q(ω)2).|\mathfrak{s}_{s}(\omega)|^{2}\ \le\ 2N\bigl(C_{S}^{2}\,\mathcal{E}_{s}(\omega)+Q(\omega)^{2}\bigr).

Next, on Tk(s)\mathcal{T}_{k}(s) one has Es≤∑j≤k1GjΔjE\mathcal{E}_{s}\le\sum_{j\le k}\mathbf{1}_{G_{j}}\Delta_{j}\mathcal{E}. Indeed E\mathcal{E} has nondecreasing paths, E0=0\mathcal{E}_{0}=0, and s≤min⁡(tk+1,σ(k))s\le\min(t_{k+1},\sigma^{(k)}) there, so Es−Etk≤ΔkE\mathcal{E}_{s}-\mathcal{E}_{t_{k}}\le\Delta_{k}\mathcal{E}; while for j<kj<k one has Gk⊆Gj+1G_{k}\subseteq G_{j+1}, hence σ(j)≥tj+1\sigma^{(j)}\ge t_{j+1} and ΔjE=Etj+1−Etj\Delta_{j}\mathcal{E}=\mathcal{E}_{t_{j+1}}-\mathcal{E}_{t_{j}}, so that Etk=∑j<k(Etj+1−Etj)=∑j<kΔjE\mathcal{E}_{t_{k}}=\sum_{j<k}(\mathcal{E}_{t_{j+1}}-\mathcal{E}_{t_{j}})=\sum_{j<k}\Delta_{j}\mathcal{E}; and Gk⊆GjG_{k}\subseteq G_{j} for j≤kj\le k. Therefore

N E[1Tk(s)Es] ≤ ∑j≤kN E[1GjΔjE] ≤ Z,N\,\mathbb{E}\bigl[\mathbf{1}_{\mathcal{T}_{k}(s)}\mathcal{E}_{s}\bigr]\ \le\ \sum_{j\le k}N\,\mathbb{E}\bigl[\mathbf{1}_{G_{j}}\Delta_{j}\mathcal{E}\bigr]\ \le\ \mathcal{Z},

all the summands being nonnegative. Also E[Q2]≤(E[Q4])1/2≤cQ1/2κ01/2N−1\mathbb{E}[Q^{2}]\le(\mathbb{E}[Q^{4}])^{1/2}\le c_{Q}^{1/2}\kappa_{0}^{1/2}N^{-1} by the Cauchy--Schwarz inequality for square-integrable random variables applied to Q2Q^{2} and the constant 11, together with claim 2 of the pre-stopping lemma. Hence E[1Tk(s)∣ss∣2]≤2CS2Z+2cQ1/2κ01/2\mathbb{E}[\mathbf{1}_{\mathcal{T}_{k}(s)}|\mathfrak{s}_{s}|^{2}]\le2C_{S}^{2}\mathcal{Z}+2c_{Q}^{1/2}\kappa_{0}^{1/2} for every such ss; integrating over [tk,tk+1][t_{k},t_{k+1}] and summing over kk, the total length being tK−t0=Tt_{K}-t_{0}=T, gives (b).

Claim 1(c). On Tkfr(s)\mathcal{T}^{\mathrm{fr}}_{k}(s) one has ∣as∣>Nϱ>0|\mathfrak{a}_{s}|>\sqrt{N}\varrho>0, so 1Tkfr(s)≤1Tk(s)∣as∣2(Nϱ2)−1\mathbf{1}_{\mathcal{T}^{\mathrm{fr}}_{k}(s)}\le\mathbf{1}_{\mathcal{T}_{k}(s)}|\mathfrak{a}_{s}|^{2}(N\varrho^{2})^{-1} and 1Tkfr(s)∣as∣≤1Tk(s)∣as∣2(Nϱ)−1\mathbf{1}_{\mathcal{T}^{\mathrm{fr}}_{k}(s)}|\mathfrak{a}_{s}|\le\mathbf{1}_{\mathcal{T}_{k}(s)}|\mathfrak{a}_{s}|^{2}(\sqrt{N}\varrho)^{-1} everywhere. Taking expectations, integrating, summing and using (a) gives both bounds.

Claim 1(d). By claim 4 of the cascade lemma, NLk2P(Dk)≤Λ⋆NE[1GkΔkE]NL_{k}^{2}P(D_{k})\le\Lambda_{\star}N\mathbb{E}[\mathbf{1}_{G_{k}}\Delta_{k}\mathcal{E}] for each kk; dividing by NLk2NL_{k}^{2} and summing, and bounding each Lk−2L_{k}^{-2} by Υlev\Upsilon_{\mathrm{lev}} (all terms of that sum being positive),

P=∑kP(Dk) ≤ Λ⋆N−1∑kLk−2 NE[1GkΔkE] ≤ Λ⋆ Υlev N−1 Z.\mathcal{P}=\sum_{k}P(D_{k})\ \le\ \Lambda_{\star}N^{-1}\sum_{k}L_{k}^{-2}\,N\mathbb{E}[\mathbf{1}_{G_{k}}\Delta_{k}\mathcal{E}]\ \le\ \Lambda_{\star}\,\Upsilon_{\mathrm{lev}}\,N^{-1}\,\mathcal{Z}.

For the second assertion, hypothesis (EB) of claim 6 of the cascade lemma holds with C†=ZC_{\dagger}=\mathcal{Z}, this being by definition the quantity there bounded, and Z\mathcal{Z} being a finite nonnegative real by claim 1 of the energy lemma; claim 6 of the cascade lemma then gives ∑kNP(Dk)3/4≤(Λ⋆Z)3/4N−1/4Υesc\sum_{k}\sqrt{N}P(D_{k})^{3/4}\le(\Lambda_{\star}\mathcal{Z})^{3/4}N^{-1/4}\Upsilon_{\mathrm{esc}}. For the third, fix kk and s∈[tk,tk+1)s\in[t_{k},t_{k+1}). By P0, Ω0∖Gk=D0∪⋯∪Dk−1\Omega_{0}\setminus G_{k}=D_{0}\cup\dots\cup D_{k-1}, and Gk∖{s<σ(k)}=Gk∩{σ(k)≤s}⊆Gk∩{σ(k)<tk+1}=DkG_{k}\setminus\{s<\sigma^{(k)}\}=G_{k}\cap\{\sigma^{(k)}\le s\}\subseteq G_{k}\cap\{\sigma^{(k)}<t_{k+1}\}=D_{k}; hence Ω∖Tk(s)⊆(Ω∖Ω0)∪D0∪⋯∪Dk\Omega\setminus\mathcal{T}_{k}(s)\subseteq(\Omega\setminus\Omega_{0})\cup D_{0}\cup\dots\cup D_{k} and E[1−1Tk(s)]≤P\mathbb{E}[1-\mathbf{1}_{\mathcal{T}_{k}(s)}]\le\mathcal{P}, since P(Ω∖Ω0)=0P(\Omega\setminus\Omega_{0})=0. Integrating over [tk,tk+1][t_{k},t_{k+1}] (the endpoint tk+1t_{k+1} being Lebesgue-null) and summing gives at most TPT\mathcal{P}.

Claim 1(e). Fix kk. By claim 3 of the cascade lemma Dk⊆Gk⊆{Ytk<Lk}D_{k}\subseteq G_{k}\subseteq\{Y_{t_{k}}<L_{k}\}, and Dk⊆Ω0D_{k}\subseteq\Omega_{0}, so claim 3 of the envelope lemma applies with anchor tkt_{k}, level LkL_{k}, t=tk+1t=t_{k+1} and D=DkD=D_{k} and gives, in its middle form,

E[1Dk1Ω0∣smin⁡(tk+1,σ(k))∣2] ≤ N E[1Dk(Lk+Q)2] ≤ 2NLk2P(Dk)+2N E[1DkQ2].\mathbb{E}\bigl[\mathbf{1}_{D_{k}}\mathbf{1}_{\Omega_{0}}|\mathfrak{s}_{\min(t_{k+1},\sigma^{(k)})}|^{2}\bigr]\ \le\ N\,\mathbb{E}\bigl[\mathbf{1}_{D_{k}}(L_{k}+Q)^{2}\bigr]\ \le\ 2NL_{k}^{2}P(D_{k})+2N\,\mathbb{E}\bigl[\mathbf{1}_{D_{k}}Q^{2}\bigr].

On DkD_{k} one has σ(k)<tk+1\sigma^{(k)}<t_{k+1}, so min⁡(tk+1,σ(k))=σ(k)\min(t_{k+1},\sigma^{(k)})=\sigma^{(k)} and the left side is E[1Dk∣sσ(k)∣2]\mathbb{E}[\mathbf{1}_{D_{k}}|\mathfrak{s}_{\sigma^{(k)}}|^{2}]. Summing over kk: the first term sums to at most 2Λ⋆Z2\Lambda_{\star}\mathcal{Z} by claim 4 of the cascade lemma, and, the DkD_{k} being pairwise disjoint, the second sums to 2NE[1DQ2]2N\mathbb{E}[\mathbf{1}_{D}Q^{2}] with D=D0∪⋯∪DK−1D=D_{0}\cup\dots\cup D_{K-1}, which by the Cauchy--Schwarz inequality for square-integrable random variables, applied to Q2Q^{2} and 1D\mathbf{1}_{D}, is at most 2N(E[Q4])1/2P(D)1/2≤2cQ1/2κ01/2P1/22N(\mathbb{E}[Q^{4}])^{1/2}P(D)^{1/2}\le2c_{Q}^{1/2}\kappa_{0}^{1/2}\mathcal{P}^{1/2}.

Claim 2. Fix kk and s∈[tk,T]s\in[t_{k},T]. By claim 1 of the filtering lemma, Tk(s)∈Gs\mathcal{T}_{k}(s)\in\mathcal{G}_{s}. By the observation-adaptedness lemma, for each jj there is a Gs\mathcal{G}_{s}-measurable random variable a~sj\tilde{\mathfrak{a}}^{j}_{s} with asj=a~sj\mathfrak{a}^{j}_{s}=\tilde{\mathfrak{a}}^{j}_{s} almost surely. Put H′={∑j(a~sj)2≤Nϱ2}∈Gs\mathcal{H}'=\{\sum_{j}(\tilde{\mathfrak{a}}^{j}_{s})^{2}\le N\varrho^{2}\}\in\mathcal{G}_{s} and H={∣as∣≤Nϱ}∈F\mathcal{H}=\{|\mathfrak{a}_{s}|\le\sqrt{N}\varrho\}\in\mathcal{F}. The two differences H∖H′\mathcal{H}\setminus\mathcal{H}' and H′∖H\mathcal{H}'\setminus\mathcal{H} are events contained in the union over jj of the null events {asj≠a~sj}\{\mathfrak{a}^{j}_{s}\ne\tilde{\mathfrak{a}}^{j}_{s}\}, hence are F\mathcal{F}-events of probability zero; by the description of the observation filtration in the solution definition, which adjoins to the observation σ\sigma-algebras every event of F\mathcal{F} of probability zero (the same feature that yields claim 0 of the filtering lemma), every such event belongs to Gs\mathcal{G}_{s}. Therefore H=(H′∪(H∖H′))∖(H′∖H)∈Gs\mathcal{H}=(\mathcal{H}'\cup(\mathcal{H}\setminus\mathcal{H}'))\setminus(\mathcal{H}'\setminus\mathcal{H})\in\mathcal{G}_{s} and Tknr(s)=Tk(s)∩H∈Gs\mathcal{T}^{\mathrm{nr}}_{k}(s)=\mathcal{T}_{k}(s)\cap\mathcal{H}\in\mathcal{G}_{s}. Claim 3 of the filtering lemma, applied with this event, gives the displayed inequalities.

Claim 3. Fix ω∈Ω0\omega\in\Omega_{0} and set ς(ω)=σ(k)(ω)\varsigma(\omega)=\sigma^{(k)}(\omega) if ω∈Dk\omega\in D_{k} and ς(ω)=T\varsigma(\omega)=T if ω∈GK\omega\in G_{K}; by P0 this defines ς\varsigma on all of Ω0\Omega_{0}. Suppose first ω∈Dk\omega\in D_{k}. For j<kj<k one has ω∈Gj+1\omega\in G_{j+1}, so σ(j)(ω)≥tj+1\sigma^{(j)}(\omega)\ge t_{j+1} and {s∈[tj,tj+1]:s<σ(j)(ω)}=[tj,tj+1)\{s\in[t_{j},t_{j+1}]:s<\sigma^{(j)}(\omega)\}=[t_{j},t_{j+1}); for j=kj=k this set is [tk,σ(k)(ω))[t_{k},\sigma^{(k)}(\omega)); and for j>kj>k one has ω∉Gj\omega\notin G_{j}, so 1Tj(s)(ω)=0\mathbf{1}_{\mathcal{T}_{j}(s)}(\omega)=0. Hence the sets over which the jj-th integral is taken are pairwise disjoint up to finitely many points and have union [0,σ(k)(ω))[0,\sigma^{(k)}(\omega)) up to finitely many points, and, by additivity of the integral and the Lebesgue-nullity of finite sets,

∑j=0K−1∫[tj,tj+1]1Tj(s)(ω) NDs(ω) ds=N∫[0,ς(ω)]Ds(ω) ds.\sum_{j=0}^{K-1}\int_{[t_{j},t_{j+1}]}\mathbf{1}_{\mathcal{T}_{j}(s)}(\omega)\,N\mathcal{D}_{s}(\omega)\,ds=N\int_{[0,\varsigma(\omega)]}\mathcal{D}_{s}(\omega)\,ds .

If instead ω∈GK\omega\in G_{K} then ω∈Gj\omega\in G_{j} and σ(j)(ω)≥tj+1\sigma^{(j)}(\omega)\ge t_{j+1} for every jj, the union is [0,T)[0,T), and the same identity holds with ς(ω)=T\varsigma(\omega)=T. By P3 the left-hand side integrates term by term to ∑j∫[tj,tj+1]E[1Tj(s)NDs]ds\sum_{j}\int_{[t_{j},t_{j+1}]}\mathbb{E}[\mathbf{1}_{\mathcal{T}_{j}(s)}N\mathcal{D}_{s}]ds. Using ∫[0,T]=∫[0,ς]+∫[ς,T]\int_{[0,T]}=\int_{[0,\varsigma]}+\int_{[\varsigma,T]} pathwise on Ω0\Omega_{0} (again by additivity, the overlap being a single point), together with the convention of the exit lemma that ∫[ς,T]\int_{[\varsigma,T]} is 00 when ς=T\varsigma=T, and taking expectations against 1Ω0\mathbf{1}_{\Omega_{0}},

∫[0,T]E[1Ω0NDt]dt=∑j=0K−1∫[tj,tj+1]E[1Tj(s)NDs]ds+∑k=0K−1E[1DkN∫[σ(k),T]Dt dt].\int_{[0,T]}\mathbb{E}\bigl[\mathbf{1}_{\Omega_{0}}N\mathcal{D}_{t}\bigr]dt=\sum_{j=0}^{K-1}\int_{[t_{j},t_{j+1}]}\mathbb{E}\bigl[\mathbf{1}_{\mathcal{T}_{j}(s)}N\mathcal{D}_{s}\bigr]ds+\sum_{k=0}^{K-1}\mathbb{E}\Bigl[\mathbf{1}_{D_{k}}N\int_{[\sigma^{(k)},T]}\mathcal{D}_{t}\,dt\Bigr].

Adding E[1Ω0NDG]=∑kE[1DkNDG]+E[1GKNDG]\mathbb{E}[\mathbf{1}_{\Omega_{0}}N\mathcal{D}_{G}]=\sum_{k}\mathbb{E}[\mathbf{1}_{D_{k}}N\mathcal{D}_{G}]+\mathbb{E}[\mathbf{1}_{G_{K}}N\mathcal{D}_{G}] (P0) and invoking part (c) of the first-order lemma, which states JN=∫[0,T]E[1Ω0NDt]dt+E[1Ω0NDG]\mathcal{J}_{N}=\int_{[0,T]}\mathbb{E}[\mathbf{1}_{\Omega_{0}}N\mathcal{D}_{t}]dt+\mathbb{E}[\mathbf{1}_{\Omega_{0}}N\mathcal{D}_{G}], gives claim 3. Finiteness of every term follows from P2.

Claim 4. Fix kk and set Dk−=Dk∩{∣sσ(k)∣≤Nεtg}D^{-}_{k}=D_{k}\cap\{|\mathfrak{s}_{\sigma^{(k)}}|\le\sqrt{N}\varepsilon_{tg}\} and Dk+=Dk∖Dk−D^{+}_{k}=D_{k}\setminus D^{-}_{k}. The process 1Ω0s\mathbf{1}_{\Omega_{0}}\mathfrak{s} is progressively measurable for (Ftsys)t∈[0,T](\mathcal{F}^{\mathrm{sys}}_{t})_{t\in[0,T]} — Σ\Sigma is adapted with right-continuous paths and SS is deterministic and continuous, so this follows from claim 4 of the progressive measurability toolkit — so sσ(k)\mathfrak{s}_{\sigma^{(k)}} is measurable for the σ\sigma-algebra of events prior to σ(k)\sigma^{(k)} by claim 4 of the stopping-time toolkit, and, DkD_{k} belonging to that σ\sigma-algebra by claim 2 of the cascade lemma, so does Dk−D^{-}_{k}. Moreover Dk−⊆Ω0D^{-}_{k}\subseteq\Omega_{0} and ∣Σσ(k)−Sσ(k)∣=N−1/2∣sσ(k)∣≤εtg|\Sigma_{\sigma^{(k)}}-S_{\sigma^{(k)}}|=N^{-1/2}|\mathfrak{s}_{\sigma^{(k)}}|\le\varepsilon_{tg} on it. Claim 3 of the exit lemma, applied with ς=σ(k)\varsigma=\sigma^{(k)} and D=Dk−D=D^{-}_{k}, therefore gives

E[1Dk−(N∫[σ(k),T]Dt dt+NDG)] ≥ −Ctg∨ E[1Dk∣sσ(k)∣2]−CnsN P(Dk)3/4,\mathbb{E}\Bigl[\mathbf{1}_{D^{-}_{k}}\Bigl(N\int_{[\sigma^{(k)},T]}\mathcal{D}_{t}\,dt+N\mathcal{D}_{G}\Bigr)\Bigr]\ \ge\ -C^{\vee}_{tg}\,\mathbb{E}\bigl[\mathbf{1}_{D_{k}}|\mathfrak{s}_{\sigma^{(k)}}|^{2}\bigr]-C_{ns}\sqrt{N}\,P(D_{k})^{3/4},

where we enlarged Dk−D^{-}_{k} to DkD_{k} in the two right-hand terms, using that the integrand of the first is nonnegative and that x↦x3/4x\mapsto x^{3/4} is nondecreasing. Next, Dk+⊆ND^{+}_{k}\subseteq\mathcal{N}: on DkD_{k} one has min⁡(tk+1,σ(k))=σ(k)\min(t_{k+1},\sigma^{(k)})=\sigma^{(k)}, so P1 gives ∣sσ(k)∣≤N(ε1+Q)|\mathfrak{s}_{\sigma^{(k)}}|\le\sqrt{N}(\varepsilon_{1}+Q), and ∣sσ(k)∣>Nεtg|\mathfrak{s}_{\sigma^{(k)}}|>\sqrt{N}\varepsilon_{tg} then forces Q>εtg−ε1≥q0Q>\varepsilon_{tg}-\varepsilon_{1}\ge q_{0} by the third inequality of (SM). On Dk+D^{+}_{k} we use the crude bounds of P2:

E[1Dk+(N∫[σ(k),T]Dt dt+NDG)] ≥ −(TCD+CDG)N P(Dk+).\mathbb{E}\Bigl[\mathbf{1}_{D^{+}_{k}}\Bigl(N\int_{[\sigma^{(k)},T]}\mathcal{D}_{t}\,dt+N\mathcal{D}_{G}\Bigr)\Bigr]\ \ge\ -\bigl(TC_{\mathcal{D}}+C_{\mathcal{D}G}\bigr)N\,P(D^{+}_{k}).

Summing over kk, using claims 1(d) and 1(e) for the first two right-hand terms and the disjointness of the Dk+⊆ND^{+}_{k}\subseteq\mathcal{N} for the third, gives claim 4.

Claim 5. By conclusion (a) of the squares theorem and ZT=F^Z_{T}=\hat{F} from (H2), sT⋅ZTsT=12∑γ,δFγδsTγsTδ\mathfrak{s}_{T}\cdot Z_{T}\mathfrak{s}_{T}=\tfrac{1}{2}\sum_{\gamma,\delta}F_{\gamma\delta}\mathfrak{s}^{\gamma}_{T}\mathfrak{s}^{\delta}_{T} at every point. By the terminal half of claim 1 of the coercivity lemma,

NDG ≥ sT⋅ZTsT−12 l ωG(d(ΣT,ST))∣sT∣2N\mathcal{D}_{G}\ \ge\ \mathfrak{s}_{T}\cdot Z_{T}\mathfrak{s}_{T}-\tfrac{1}{2}\,l\,\omega_{G}\bigl(d(\Sigma_{T},S_{T})\bigr)|\mathfrak{s}_{T}|^{2}

at every point of Ω\Omega. On GK∖NG_{K}\setminus\mathcal{N} one has d(ΣT,ST)=N−1/2∣sT∣≤ε1+q0≤ρG∗d(\Sigma_{T},S_{T})=N^{-1/2}|\mathfrak{s}_{T}|\le\varepsilon_{1}+q_{0}\le\rho^{*}_{G} by P1 and the standing requirement, so the modulus factor is at most ϵ\epsilon by the choice of ρG∗\rho^{*}_{G}, whence NDG≥sT⋅ZTsT−ϵ∣sT∣2N\mathcal{D}_{G}\ge\mathfrak{s}_{T}\cdot Z_{T}\mathfrak{s}_{T}-\epsilon|\mathfrak{s}_{T}|^{2} there. On GK∩NG_{K}\cap\mathcal{N}, P2 gives NDG−sT⋅ZTsT≥−(CDG+4lCZ)NN\mathcal{D}_{G}-\mathfrak{s}_{T}\cdot Z_{T}\mathfrak{s}_{T}\ge-(C_{\mathcal{D}G}+4lC_{Z})N. Taking expectations over GKG_{K} and using E[1GK∣sT∣2]≤2CS2Z+2cQ1/2κ01/2\mathbb{E}[\mathbf{1}_{G_{K}}|\mathfrak{s}_{T}|^{2}]\le2C_{S}^{2}\mathcal{Z}+2c_{Q}^{1/2}\kappa_{0}^{1/2}, which is claim 3 of the energy lemma, gives claim 5.

Claim 6. Fix kk. The block lemma applies with t♭=tkt_{\flat}=t_{k}, t♯=tk+1t_{\sharp}=t_{k+1}, σ=σ(k)\sigma=\sigma^{(k)} and G=Gk\mathcal{G}=G_{k}: indeed Gk⊆Ω0G_{k}\subseteq\Omega_{0} and Gk∈FtksysG_{k}\in\mathcal{F}^{\mathrm{sys}}_{t_{k}} and σ(k)≥tk\sigma^{(k)}\ge t_{k} by claim 2 of the cascade lemma, and the integrability hypothesis A2<∞\mathcal{A}_{2}<\infty of its adopted setting holds because A\mathcal{A} is compact, as recorded in the block lemma's own preamble. Claim 3 of the block lemma then reads

∫[tk,tk+1]E[1Tk(s)hs]ds=Γk−Γk′+∫[tk,tk+1](E[1Tk(s)(us⋅Rsus+2ss⋅Zses)]+∑γ,δ=1lZsγδE[1Tk(s)Θγδ(Σs,αs)])ds,\int_{[t_{k},t_{k+1}]}\mathbb{E}\bigl[\mathbf{1}_{\mathcal{T}_{k}(s)}\mathfrak{h}_{s}\bigr]ds=\Gamma_{k}-\Gamma'_{k}+\int_{[t_{k},t_{k+1}]}\Bigl(\mathbb{E}\bigl[\mathbf{1}_{\mathcal{T}_{k}(s)}\bigl(u_{s}\cdot R_{s}u_{s}+2\mathfrak{s}_{s}\cdot Z_{s}e_{s}\bigr)\bigr]+\sum_{\gamma,\delta=1}^{l}Z^{\gamma\delta}_{s}\mathbb{E}\bigl[\mathbf{1}_{\mathcal{T}_{k}(s)}\Theta^{\gamma\delta}(\Sigma_{s},\alpha_{s})\bigr]\Bigr)ds,

where Γk=E[1Gkstk⋅Ztkstk]\Gamma_{k}=\mathbb{E}[\mathbf{1}_{G_{k}}\mathfrak{s}_{t_{k}}\cdot Z_{t_{k}}\mathfrak{s}_{t_{k}}] and Γk′=E[1Gksk♯⋅Zk♯sk♯]\Gamma'_{k}=\mathbb{E}[\mathbf{1}_{G_{k}}\mathfrak{s}^{\sharp}_{k}\cdot Z^{\sharp}_{k}\mathfrak{s}^{\sharp}_{k}].

Write ∫[tk,tk+1]E[1Tk(s)NDs]ds=∫[tk,tk+1]E[1Tk(s)hs]ds+R\int_{[t_{k},t_{k+1}]}\mathbb{E}[\mathbf{1}_{\mathcal{T}_{k}(s)}N\mathcal{D}_{s}]ds=\int_{[t_{k},t_{k+1}]}\mathbb{E}[\mathbf{1}_{\mathcal{T}_{k}(s)}\mathfrak{h}_{s}]ds+\mathcal{R} with R=∫[tk,tk+1]E[1Tk(s)(NDs−hs)]ds\mathcal{R}=\int_{[t_{k},t_{k+1}]}\mathbb{E}[\mathbf{1}_{\mathcal{T}_{k}(s)}(N\mathcal{D}_{s}-\mathfrak{h}_{s})]ds, and split Tk(s)\mathcal{T}_{k}(s) into Tknr(s)∖N\mathcal{T}^{\mathrm{nr}}_{k}(s)\setminus\mathcal{N}, Tkfr(s)∖N\mathcal{T}^{\mathrm{fr}}_{k}(s)\setminus\mathcal{N} and Tk(s)∩N\mathcal{T}_{k}(s)\cap\mathcal{N}.

Near part. On Tknr(s)∖N\mathcal{T}^{\mathrm{nr}}_{k}(s)\setminus\mathcal{N} one has N−1/2∣ss∣≤ε1+q0N^{-1/2}|\mathfrak{s}_{s}|\le\varepsilon_{1}+q_{0} by P1 and N−1/2∣as∣≤ϱN^{-1/2}|\mathfrak{a}_{s}|\le\varrho, so ρs2=N−1(∣ss∣2+∣as∣2)≤(ε1+q0)2+ϱ2≤ρη2\rho_{s}^{2}=N^{-1}(|\mathfrak{s}_{s}|^{2}+|\mathfrak{a}_{s}|^{2})\le(\varepsilon_{1}+q_{0})^{2}+\varrho^{2}\le\rho_{\eta}^{2} by (SN), hence ρs≤ρη\rho_{s}\le\rho_{\eta} and, by claim 1 of the coercivity lemma and the defining property of ρη\rho_{\eta}, NDs−hs≥−η∣zs∣2N\mathcal{D}_{s}-\mathfrak{h}_{s}\ge-\eta|\mathfrak{z}_{s}|^{2} there.

Far part. On Tkfr(s)∖N\mathcal{T}^{\mathrm{fr}}_{k}(s)\setminus\mathcal{N}, claim 2 of the energy lemma gives NDs≥c⋆∣as∣2≥0N\mathcal{D}_{s}\ge c_{\star}|\mathfrak{a}_{s}|^{2}\ge0 (its hypotheses are the standing ones, and s∈[tk,T]s\in[t_{k},T] with s<σ(k)s<\sigma^{(k)} and ω∈Gk∖N\omega\in G_{k}\setminus\mathcal{N}), so NDs−hs≥−hs=Ψs−us⋅RsusN\mathcal{D}_{s}-\mathfrak{h}_{s}\ge-\mathfrak{h}_{s}=\Psi_{s}-u_{s}\cdot R_{s}u_{s}. By conclusion (a) of the squares theorem, hs=ss⋅Qsss+ss⋅Vsas+as⋅Rsas\mathfrak{h}_{s}=\mathfrak{s}_{s}\cdot Q_{s}\mathfrak{s}_{s}+\mathfrak{s}_{s}\cdot V_{s}\mathfrak{a}_{s}+\mathfrak{a}_{s}\cdot R_{s}\mathfrak{a}_{s}, while expanding us=as+Rs−1WsTssu_{s}=\mathfrak{a}_{s}+R_{s}^{-1}W_{s}^{T}\mathfrak{s}_{s} with RsR_{s} symmetric gives us⋅Rsus=as⋅Rsas+2as⋅WsTss+ss⋅WsRs−1WsTssu_{s}\cdot R_{s}u_{s}=\mathfrak{a}_{s}\cdot R_{s}\mathfrak{a}_{s}+2\mathfrak{a}_{s}\cdot W_{s}^{T}\mathfrak{s}_{s}+\mathfrak{s}_{s}\cdot W_{s}R_{s}^{-1}W_{s}^{T}\mathfrak{s}_{s}; subtracting, the two a\mathfrak{a}-quadratic terms cancel and

Ψs=2 as⋅WsTss−ss⋅Vsas+ss⋅(WsRs−1WsT−Qs)ss,\Psi_{s}=2\,\mathfrak{a}_{s}\cdot W_{s}^{T}\mathfrak{s}_{s}-\mathfrak{s}_{s}\cdot V_{s}\mathfrak{a}_{s}+\mathfrak{s}_{s}\cdot\bigl(W_{s}R_{s}^{-1}W_{s}^{T}-Q_{s}\bigr)\mathfrak{s}_{s},

every summand carrying a factor ss\mathfrak{s}_{s}. By the entry estimate of P2 and the bounds CMC_{M}, ∣Ψs∣≤3lm CM∣ss∣∣as∣+2l CM∣ss∣2≤CΨ(∣ss∣∣as∣+∣ss∣2)|\Psi_{s}|\le3\sqrt{lm}\,C_{M}|\mathfrak{s}_{s}||\mathfrak{a}_{s}|+2l\,C_{M}|\mathfrak{s}_{s}|^{2}\le C_{\Psi}(|\mathfrak{s}_{s}||\mathfrak{a}_{s}|+|\mathfrak{s}_{s}|^{2}). Since us⋅Rsus≥0u_{s}\cdot R_{s}u_{s}\ge0 by (H1), enlarging Tkfr(s)∖N\mathcal{T}^{\mathrm{fr}}_{k}(s)\setminus\mathcal{N} to Tkfr(s)\mathcal{T}^{\mathrm{fr}}_{k}(s) in the subtracted term only decreases the bound, so the far part contributes at least

−∫[tk,tk+1]E[1Tkfr(s)us⋅Rsus]ds−CΨ∫[tk,tk+1]E[1Tkfr(s)∖N(∣ss∣∣as∣+∣ss∣2)]ds.-\int_{[t_{k},t_{k+1}]}\mathbb{E}\bigl[\mathbf{1}_{\mathcal{T}^{\mathrm{fr}}_{k}(s)}u_{s}\cdot R_{s}u_{s}\bigr]ds-C_{\Psi}\int_{[t_{k},t_{k+1}]}\mathbb{E}\bigl[\mathbf{1}_{\mathcal{T}^{\mathrm{fr}}_{k}(s)\setminus\mathcal{N}}\bigl(|\mathfrak{s}_{s}||\mathfrak{a}_{s}|+|\mathfrak{s}_{s}|^{2}\bigr)\bigr]ds .

Noise part. On Tk(s)∩N\mathcal{T}_{k}(s)\cap\mathcal{N}, P2 gives NDs−hs≥−(CD+4(1+R2)Ch)NN\mathcal{D}_{s}-\mathfrak{h}_{s}\ge-(C_{\mathcal{D}}+4(1+R^{2})C_{\mathfrak{h}})N, contributing at least −(CD+4(1+R2)Ch)NhkP(N)-(C_{\mathcal{D}}+4(1+R^{2})C_{\mathfrak{h}})Nh_{k}P(\mathcal{N}).

The linearization term. By P2, 2∣ss⋅Zses∣≤2lCZceN−1/2∣ss∣∣zs∣22|\mathfrak{s}_{s}\cdot Z_{s}e_{s}|\le2lC_{Z}c_{e}N^{-1/2}|\mathfrak{s}_{s}||\mathfrak{z}_{s}|^{2}, which off N\mathcal{N} and on Tk(s)\mathcal{T}_{k}(s) is at most 2lCZce(ε1+q0)∣zs∣22lC_{Z}c_{e}(\varepsilon_{1}+q_{0})|\mathfrak{z}_{s}|^{2} by P1, and everywhere is at most 16lCZce(1+R2)N16lC_{Z}c_{e}(1+R^{2})N. Hence

2∫[tk,tk+1]∣E[1Tk(s)ss⋅Zses]∣ds≤2lCZce(ε1+q0)∫[tk,tk+1]E[1Tk(s)∣zs∣2]ds+16lCZce(1+R2)N hkP(N).2\int_{[t_{k},t_{k+1}]}\bigl|\mathbb{E}[\mathbf{1}_{\mathcal{T}_{k}(s)}\mathfrak{s}_{s}\cdot Z_{s}e_{s}]\bigr|ds\le2lC_{Z}c_{e}(\varepsilon_{1}+q_{0})\int_{[t_{k},t_{k+1}]}\mathbb{E}\bigl[\mathbf{1}_{\mathcal{T}_{k}(s)}|\mathfrak{z}_{s}|^{2}\bigr]ds+16lC_{Z}c_{e}(1+R^{2})N\,h_{k}P(\mathcal{N}).

Combining: the block identity contributes ∫E[1Tk(s)us⋅Rsus]ds\int\mathbb{E}[\mathbf{1}_{\mathcal{T}_{k}(s)}u_{s}\cdot R_{s}u_{s}]ds, from which the far part subtracts ∫E[1Tkfr(s)us⋅Rsus]ds\int\mathbb{E}[\mathbf{1}_{\mathcal{T}^{\mathrm{fr}}_{k}(s)}u_{s}\cdot R_{s}u_{s}]ds, leaving exactly ∫E[1Tknr(s)us⋅Rsus]ds\int\mathbb{E}[\mathbf{1}_{\mathcal{T}^{\mathrm{nr}}_{k}(s)}u_{s}\cdot R_{s}u_{s}]ds, since Tk(s)\mathcal{T}_{k}(s) is the disjoint union of Tknr(s)\mathcal{T}^{\mathrm{nr}}_{k}(s) and Tkfr(s)\mathcal{T}^{\mathrm{fr}}_{k}(s). Collecting the four error contributions, and bounding the near part's −η∫E[1Tknr(s)∖N∣zs∣2]-\eta\int\mathbb{E}[\mathbf{1}_{\mathcal{T}^{\mathrm{nr}}_{k}(s)\setminus\mathcal{N}}|\mathfrak{z}_{s}|^{2}] below by −η∫E[1Tk(s)∣zs∣2]-\eta\int\mathbb{E}[\mathbf{1}_{\mathcal{T}_{k}(s)}|\mathfrak{z}_{s}|^{2}], yields claim 6 with Xk\mathcal{X}_{k} exactly as displayed there.

Claim 7. Sum claim 6 over kk and substitute into claim 3, then add claims 4 and 5.

Telescoping. For each kk, Gk=Gk+1∪DkG_{k}=G_{k+1}\cup D_{k} disjointly (P0); on Gk+1G_{k+1} one has σ(k)≥tk+1\sigma^{(k)}\ge t_{k+1}, so sk♯=stk+1\mathfrak{s}^{\sharp}_{k}=\mathfrak{s}_{t_{k+1}} and Zk♯=Ztk+1Z^{\sharp}_{k}=Z_{t_{k+1}} there, while on DkD_{k} one has σ(k)<tk+1\sigma^{(k)}<t_{k+1}, so sk♯=sσ(k)\mathfrak{s}^{\sharp}_{k}=\mathfrak{s}_{\sigma^{(k)}} and Zk♯=Zσ(k)Z^{\sharp}_{k}=Z_{\sigma^{(k)}} there. Hence Γk′=Γk+1+E[1Dksσ(k)⋅Zσ(k)sσ(k)]\Gamma'_{k}=\Gamma_{k+1}+\mathbb{E}[\mathbf{1}_{D_{k}}\mathfrak{s}_{\sigma^{(k)}}\cdot Z_{\sigma^{(k)}}\mathfrak{s}_{\sigma^{(k)}}] and

∑k=0K−1(Γk−Γk′)=Γ0−ΓK−∑k=0K−1E[1Dksσ(k)⋅Zσ(k)sσ(k)],\sum_{k=0}^{K-1}(\Gamma_{k}-\Gamma'_{k})=\Gamma_{0}-\Gamma_{K}-\sum_{k=0}^{K-1}\mathbb{E}\bigl[\mathbf{1}_{D_{k}}\mathfrak{s}_{\sigma^{(k)}}\cdot Z_{\sigma^{(k)}}\mathfrak{s}_{\sigma^{(k)}}\bigr],

with Γ0=E[1Ω0s0⋅Z0s0]\Gamma_{0}=\mathbb{E}[\mathbf{1}_{\Omega_{0}}\mathfrak{s}_{0}\cdot Z_{0}\mathfrak{s}_{0}] (as G0=Ω0G_{0}=\Omega_{0} and t0=0t_{0}=0) and ΓK=E[1GKsT⋅ZTsT]\Gamma_{K}=\mathbb{E}[\mathbf{1}_{G_{K}}\mathfrak{s}_{T}\cdot Z_{T}\mathfrak{s}_{T}] (as tK=Tt_{K}=T). By P2 and claim 1(e), −∑kE[1Dksσ(k)⋅Zσ(k)sσ(k)]≥−lCZ(2Λ⋆Z+2cQ1/2κ01/2P1/2)-\sum_{k}\mathbb{E}[\mathbf{1}_{D_{k}}\mathfrak{s}_{\sigma^{(k)}}\cdot Z_{\sigma^{(k)}}\mathfrak{s}_{\sigma^{(k)}}]\ge-lC_{Z}(2\Lambda_{\star}\mathcal{Z}+2c_{Q}^{1/2}\kappa_{0}^{1/2}\mathcal{P}^{1/2}). By claim 5, −ΓK+E[1GKNDG]≥−2ϵ(CS2Z+cQ1/2κ01/2)−(CDG+4lCZ)NP(N)-\Gamma_{K}+\mathbb{E}[\mathbf{1}_{G_{K}}N\mathcal{D}_{G}]\ge-2\epsilon(C_{S}^{2}\mathcal{Z}+c_{Q}^{1/2}\kappa_{0}^{1/2})-(C_{\mathcal{D}G}+4lC_{Z})NP(\mathcal{N}).

The error sum. By claim 1(a) and 1(b), ∑k∫[tk,tk+1]E[1Tk(s)∣zs∣2]ds=Str+Z\sum_{k}\int_{[t_{k},t_{k+1}]}\mathbb{E}[\mathbf{1}_{\mathcal{T}_{k}(s)}|\mathfrak{z}_{s}|^{2}]ds=\mathcal{S}^{\mathrm{tr}}+\mathcal{Z}. By P1, on Tkfr(s)∖N\mathcal{T}^{\mathrm{fr}}_{k}(s)\setminus\mathcal{N} one has ∣ss∣≤N(ε1+q0)|\mathfrak{s}_{s}|\le\sqrt{N}(\varepsilon_{1}+q_{0}), so by claim 1(c)

∑k∫[tk,tk+1]E[1Tkfr(s)∖N(∣ss∣∣as∣+∣ss∣2)]ds≤N(ε1+q0)ZNϱ+N(ε1+q0)2ZNϱ2=Z(ε1+q0ϱ+(ε1+q0)2ϱ2).\sum_{k}\int_{[t_{k},t_{k+1}]}\mathbb{E}\bigl[\mathbf{1}_{\mathcal{T}^{\mathrm{fr}}_{k}(s)\setminus\mathcal{N}}(|\mathfrak{s}_{s}||\mathfrak{a}_{s}|+|\mathfrak{s}_{s}|^{2})\bigr]ds\le\sqrt{N}(\varepsilon_{1}+q_{0})\frac{\mathcal{Z}}{\sqrt{N}\varrho}+N(\varepsilon_{1}+q_{0})^{2}\frac{\mathcal{Z}}{N\varrho^{2}}=\mathcal{Z}\Bigl(\frac{\varepsilon_{1}+q_{0}}{\varrho}+\frac{(\varepsilon_{1}+q_{0})^{2}}{\varrho^{2}}\Bigr).

Since ∑khk=T\sum_{k}h_{k}=T, the noise contributions of the Xk\mathcal{X}_{k} sum to at most (CD+4(1+R2)(Ch+4lCZce))TNP(N)(C_{\mathcal{D}}+4(1+R^{2})(C_{\mathfrak{h}}+4lC_{Z}c_{e}))TNP(\mathcal{N}). Hence ∑kXk\sum_{k}\mathcal{X}_{k} is at most the sum of the first two lines of BN\mathcal{B}_{N} restricted to their η\eta-, CΨC_{\Psi}- and noise-parts.

The covariance term. By clause (a) of the covariance lemma, ∣Θγδ(Σs,αs)−Θs⋆γδ∣≤cΘN−1/2∣zs∣|\Theta^{\gamma\delta}(\Sigma_{s},\alpha_{s})-\Theta^{\star\gamma\delta}_{s}|\le c_{\Theta}N^{-1/2}|\mathfrak{z}_{s}| at every point; and ∣Θs⋆γδ∣≤Θˉ|\Theta^{\star\gamma\delta}_{s}|\le\bar{\Theta}. Therefore, using ∣Zsγδ∣≤CZ|Z^{\gamma\delta}_{s}|\le C_{Z} and summing l2l^{2} index pairs,

∣∑k∫[tk,tk+1]∑γ,δZsγδE[1Tk(s)Θγδ(Σs,αs)]ds−∫[0,T]∑γ,δZsγδΘs⋆γδds∣ ≤ l2CZ(cΘN−1/2I1+Θˉ I2),\Bigl|\sum_{k}\int_{[t_{k},t_{k+1}]}\sum_{\gamma,\delta}Z^{\gamma\delta}_{s}\mathbb{E}[\mathbf{1}_{\mathcal{T}_{k}(s)}\Theta^{\gamma\delta}(\Sigma_{s},\alpha_{s})]ds-\int_{[0,T]}\sum_{\gamma,\delta}Z^{\gamma\delta}_{s}\Theta^{\star\gamma\delta}_{s}ds\Bigr|\ \le\ l^{2}C_{Z}\Bigl(c_{\Theta}N^{-1/2}\mathcal{I}_{1}+\bar{\Theta}\,\mathcal{I}_{2}\Bigr),

where I1=∑k∫[tk,tk+1]E[1Tk(s)∣zs∣]ds\mathcal{I}_{1}=\sum_{k}\int_{[t_{k},t_{k+1}]}\mathbb{E}[\mathbf{1}_{\mathcal{T}_{k}(s)}|\mathfrak{z}_{s}|]ds and I2=∑k∫[tk,tk+1]E[1−1Tk(s)]ds\mathcal{I}_{2}=\sum_{k}\int_{[t_{k},t_{k+1}]}\mathbb{E}[1-\mathbf{1}_{\mathcal{T}_{k}(s)}]ds (the letters I1,I2\mathcal{I}_{1},\mathcal{I}_{2} being local to this paragraph), the intervals [tk,tk+1][t_{k},t_{k+1}] covering [0,T][0,T] with overlaps of Lebesgue measure zero. Since x≤12(1+x2)x\le\tfrac{1}{2}(1+x^{2}) for every real x≥0x\ge0, which is (1−x)2≥0(1-x)^{2}\ge0 rearranged, one has 1Tk(s)∣zs∣≤121Tk(s)(1+∣zs∣2)\mathbf{1}_{\mathcal{T}_{k}(s)}|\mathfrak{z}_{s}|\le\tfrac{1}{2}\mathbf{1}_{\mathcal{T}_{k}(s)}(1+|\mathfrak{z}_{s}|^{2}) pointwise, so I1≤12(T+Str+Z)\mathcal{I}_{1}\le\tfrac{1}{2}(T+\mathcal{S}^{\mathrm{tr}}+\mathcal{Z}) by claims 1(a) and 1(b) and the bound ∑k∫[tk,tk+1]E[1Tk(s)]ds≤T\sum_{k}\int_{[t_{k},t_{k+1}]}\mathbb{E}[\mathbf{1}_{\mathcal{T}_{k}(s)}]ds\le T; and I2≤TP\mathcal{I}_{2}\le T\mathcal{P} by claim 1(d).

Assembling the three displays with claims 3, 4, 5 and 6, and recognizing the total noise coefficient 2TCD+2CDG+4lCZ+4T(1+R2)(Ch+4lCZce)=CN2TC_{\mathcal{D}}+2C_{\mathcal{D}G}+4lC_{Z}+4T(1+R^{2})(C_{\mathfrak{h}}+4lC_{Z}c_{e})=C_{\mathcal{N}}, gives the first inequality of claim 7. The second follows because each summand ∫[tk,tk+1]E[1Tknr(s)us⋅Rsus]ds\int_{[t_{k},t_{k+1}]}\mathbb{E}[\mathbf{1}_{\mathcal{T}^{\mathrm{nr}}_{k}(s)}u_{s}\cdot R_{s}u_{s}]ds is nonnegative by claim 2. □\square

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…