TheoremBase

Proof

Throughout, ω\omega ranges over Ω\Omega, q,q′q,q' over L\mathsf{L}, and we abbreviate ϱq=ϱq(Kq)\varrho_q=\varrho_q(\mathsf{K}_q) (a random variable by claim 2 of Pathwise Reduction of the Symmetrised Move Information on the Synthetic Copy: Removed-Clock Likelihoods, the Shifted Family, and the Averaging Bound, V\mathcal{V}-measurable, with Eϱq=1\mathbb{E}\varrho_q=1 and Eϱq2=1+jq\mathbb{E}\varrho_q^{2}=1+\mathsf{j}_q), ℓ=ℓ♯,ω\ell=\ell^{\sharp,\omega}, ℓq=ℓλ−q,ω\ell_q=\ell_{\lambda^{-q,\omega}} and Lq=LqωL_q=L^{\omega}_q when ω\omega is fixed. By claim 1 of Uniform Pair-Exponent Bound on the Synthetic Copy: Removed-Clock Intensities, the Insertion Response on the Clock-Good Event, and Bounds on the Pair Covariances, for every ω\omega the hypotheses of Good-Bad Splitting of the Integrated Symmetrised Score Functional: Chebyshev Bound for the Under-Likelihood Set, Transfer of Mass Between Densities, and the Split Bound hold on (R,R,ρ)(\mathbf{R},\mathcal{R},\rho) for ℓ\ell, (ℓq)q(\ell_q)_q, the ratio factors rq=ϱq(Kq(ω))\mathsf{r}_q=\varrho_q(\mathsf{K}_q(\omega)) and δ\delta, with integrand Ψ(⋅,ω)\Psi(\cdot,\omega) and with πq=πqω\pi_q=\pi^{\omega}_q, π=πω\pi=\pi^{\omega} and ratio variances Vq=Varqω=CqqωV_q=\mathrm{Var}^{\omega}_q=C^{\omega}_{qq}; those of Pair Expansion of the Weighted Likelihood-Ratio Square: Pair Covariances of Causal-Intensity Likelihoods, the Exact Expansion, and Its First-Order Form hold as well, giving the identity for QωQ^{\omega} in the statement. Cauchy-Schwarz for random variables is claim 1 of Cauchy-Schwarz and Triangle Inequalities for the Mean-Square Norm; for nonnegative X,YX,Y with EX2,EY2<∞\mathbb{E}X^{2},\mathbb{E}Y^{2}<\infty it reads E[XY]≤(EX2)1/2(EY2)1/2\mathbb{E}[XY]\le(\mathbb{E}X^{2})^{1/2}(\mathbb{E}Y^{2})^{1/2}.

Step 1 (claim 1). Independence. By the preamble of The Synthetic Copy: Independent Cell Structure, Deterministic-Count Clocks, the Copy Measure, and the Smoothed Joint Density of Parameter and Observation Record and its claim 1, the σ\sigma-algebras Gc\mathcal{G}_c generated by KcK^{c} and (Vic)i(V^{c}_i)_i are independent over the labels cc (Grouping Lemma for Independent Random Variables), each Kc,j=∑i≤K~c1{Vic∈Ic,j}\mathsf{K}_{c,j}=\sum_{i\le\widetilde{K}^{c}}\mathbf{1}\{V^{c}_i\in I_{c,j}\} is Gc\mathcal{G}_c-measurable (it is the pointwise limit in R\mathbb{R} of the partial sums ∑i≤n1{i≤K~c}1{Vic∈Ic,j}\sum_{i\le n}\mathbf{1}\{i\le\widetilde{K}^{c}\}\mathbf{1}\{V^{c}_i\in I_{c,j}\}, which are Gc\mathcal{G}_c-measurable, so claim 5 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions applies), and for each cc the counts Kc,1,…,Kc,Jc\mathsf{K}_{c,1},\dots,\mathsf{K}_{c,J_c} are independent (claim 2 of Uniform Representation of the Rate-One Poisson Counting Path on a Bounded Interval: Distinct Points, Poisson Increments, Conditional Law Given the Cell Counts, and Point Insertion). Hence for Borel sets Bc,jB_{c,j}, P(⋂c,j{Kc,j∈Bc,j})=∏cP(⋂j{Kc,j∈Bc,j})=∏c∏jP(Kc,j∈Bc,j)P(\bigcap_{c,j}\{\mathsf{K}_{c,j}\in B_{c,j}\})=\prod_cP(\bigcap_j\{\mathsf{K}_{c,j}\in B_{c,j}\})=\prod_c\prod_jP(\mathsf{K}_{c,j}\in B_{c,j}), which is the independence of (Kq)q(\mathsf{K}_q)_q in the sense of Independence of Events and of Random Variables (subfamilies are handled by taking Bc,j=RB_{c,j}=\mathbb{R}). Each ϱq(Kq)\varrho_q(\mathsf{K}_q) is σ(Kq)\sigma(\mathsf{K}_q)-measurable (claim 2 of Pathwise Reduction of the Symmetrised Move Information on the Synthetic Copy: Removed-Clock Likelihoods, the Shifted Family, and the Averaging Bound shows it is a countable sum of multiples of indicators 1{Kq=k}\mathbf{1}\{\mathsf{K}_q=k\}), so the family (ϱq(Kq))q(\varrho_q(\mathsf{K}_q))_q is independent by the final assertion of Grouping Lemma for Independent Random Variables (index the finite family (Kq)q(\mathsf{K}_q)_q by {1,…,d}\{1,\dots,d\}, with singleton groups).

The square. Expanding, (∑qwq(1−ϱq))2=∑q,q′wqwq′(1−ϱq)(1−ϱq′)(\sum_qw_q(1-\varrho_q))^{2}=\sum_{q,q'}w_qw_{q'}(1-\varrho_q)(1-\varrho_{q'}), every term having finite expectation (second moments finite). For q≠q′q\neq q', 1−ϱq1-\varrho_q and 1−ϱq′1-\varrho_{q'} are independent with finite expectations, so E[(1−ϱq)(1−ϱq′)]=E[1−ϱq] E[1−ϱq′]=0\mathbb{E}[(1-\varrho_q)(1-\varrho_{q'})]=\mathbb{E}[1-\varrho_q]\,\mathbb{E}[1-\varrho_{q'}]=0 by Expectation of a Product of Independent Random Variables; for q=q′q=q', E[(1−ϱq)2]=1−2+(1+jq)=jq\mathbb{E}[(1-\varrho_q)^{2}]=1-2+(1+\mathsf{j}_q)=\mathsf{j}_q. Linearity of the expectation gives claim 1.

Step 2 (measurability). The map (r,ω)↦ℓ♯,ω(r)(r,\omega)\mapsto\ell^{\sharp,\omega}(r) is R⊗F\mathcal{R}\otimes\mathcal{F}-measurable with ∫ℓ♯,ωdρ=1\int\ell^{\sharp,\omega}d\rho=1 (claim 3 of The Synthetic Copy: Independent Cell Structure, Deterministic-Count Clocks, the Copy Measure, and the Smoothed Joint Density of Parameter and Observation Record); the maps (r,ω)↦ϱq(Kq(ω))ℓ−q,ω(r)=ϱq(Kq(ω))ℓλ−q,ω(r)(r,\omega)\mapsto\varrho_q(\mathsf{K}_q(\omega))\ell^{-q,\omega}(r)=\varrho_q(\mathsf{K}_q(\omega))\ell_{\lambda^{-q,\omega}}(r) (claim 1 of Uniform Pair-Exponent Bound on the Synthetic Copy: Removed-Clock Intensities, the Insertion Response on the Clock-Good Event, and Bounds on the Pair Covariances) and Ψ(r,ω)\Psi(r,\omega) are R⊗F\mathcal{R}\otimes\mathcal{F}-measurable and nonnegative (claim 2 of Pathwise Reduction of the Symmetrised Move Information on the Synthetic Copy: Removed-Clock Likelihoods, the Shifted Family, and the Averaging Bound). Moreover (r,ω)↦ℓλ−q,ω(r)(r,\omega)\mapsto\ell_{\lambda^{-q,\omega}}(r) itself is R⊗F\mathcal{R}\otimes\mathcal{F}-measurable: it equals ℓ−q,ω(r)\ell^{-q,\omega}(r) on {Kq≥m}\{\mathsf{K}_q\ge\mathsf{m}\} (by the definition of the removed-clock likelihood in Pathwise Reduction of the Symmetrised Move Information on the Synthetic Copy: Removed-Clock Likelihoods, the Shifted Family, and the Averaging Bound and of the effective removed intensity) and ℓ♯,ω(r)\ell^{\sharp,\omega}(r) on {Kq<m}\{\mathsf{K}_q<\mathsf{m}\}, both measurable. Since ℓ♯,ω>0\ell^{\sharp,\omega}>0 (claim 1 of Pair Expansion of the Weighted Likelihood-Ratio Square: Pair Covariances of Causal-Intensity Likelihoods, the Exact Expansion, and Its First-Order Form, applicable for every ω\omega by claim 1 of Uniform Pair-Exponent Bound on the Synthetic Copy: Removed-Clock Intensities, the Insertion Response on the Clock-Good Event, and Bounds on the Pair Covariances), 1/ℓ1/\ell is jointly measurable by Sequentially Continuous Functions of Measurable Euclidean Maps are Measurable with E=(0,∞)E=(0,\infty) and g(x)=1/xg(x)=1/x, and (r,ω)↦ℓ(1−Lq)(1−Lq′)=ℓ−ℓq−ℓq′+ℓqℓq′/ℓ(r,\omega)\mapsto\ell(1-L_q)(1-L_{q'})=\ell-\ell_q-\ell_{q'}+\ell_q\ell_{q'}/\ell is jointly measurable (claims 2 and 3 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions); splitting it into positive and negative parts, each of which is integrable in rr for every ω\omega (claim 1 of Pair Expansion of the Weighted Likelihood-Ratio Square: Pair Covariances of Causal-Intensity Likelihoods, the Exact Expansion, and Its First-Order Form), the Tonelli theorem on R×Ω\mathbf{R}\times\Omega (ρ\rho σ\sigma-finite, PP finite) shows that ω↦Cqq′ω\omega\mapsto C^{\omega}_{qq'}, the difference of the two section integrals, is F\mathcal{F}-measurable and finite. Likewise QωQ^{\omega} is finite for every ω\omega by claim 2 of Pair Expansion of the Weighted Likelihood-Ratio Square: Pair Covariances of Causal-Intensity Likelihoods, the Exact Expansion, and Its First-Order Form. Since ℓ>0\ell>0, the set {(r,ω):ϱqℓq(r)<(1−δ)ℓ(r)}={ϱqLq<1−δ}\{(r,\omega):\varrho_q\ell_q(r)<(1-\delta)\ell(r)\}=\{\varrho_qL_q<1-\delta\} is R⊗F\mathcal{R}\otimes\mathcal{F}-measurable (difference of measurable maps, claim 2 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions), so ℓ1{ϱqLq<1−δ}\ell\mathbf{1}\{\varrho_qL_q<1-\delta\} is jointly measurable and ω↦πqω\omega\mapsto\pi^{\omega}_q is F\mathcal{F}-measurable by the Tonelli theorem on R×Ω\mathbf{R}\times\Omega (ρ\rho σ\sigma-finite, PP finite); likewise ω↦∫Ψ(r,ω)ρ(dr)\omega\mapsto\int\Psi(r,\omega)\rho(dr) (claim 2 of Pathwise Reduction of the Symmetrised Move Information on the Synthetic Copy: Removed-Clock Likelihoods, the Shifted Family, and the Averaging Bound) and ω↦Qω\omega\mapsto Q^{\omega}, whose integrand ℓ(∑qwq(1−ϱqLq))2=(∑qwq(ℓ−ϱqℓq))2/ℓ\ell(\sum_qw_q(1-\varrho_qL_q))^{2}=(\sum_qw_q(\ell-\varrho_q\ell_q))^{2}/\ell is jointly measurable, nonnegative, and [0,∞][0,\infty]-valued. Also πqω≤∫ℓ dρ=1\pi^{\omega}_q\le\int\ell\,d\rho=1, so πω≤d\pi^{\omega}\le d.

Step 3 (claim 2: under-likelihood mass on GG). Fix ω∈G\omega\in G and qq. If Kq(ω)<μq−xq\mathsf{K}_q(\omega)<\mu_q-x_q the bound is trivial (πqω≤1\pi^{\omega}_q\le1). Otherwise Kq(ω)≥μq−xq\mathsf{K}_q(\omega)\ge\mu_q-x_q and m(xq+m)≤δμq/2≤μq\mathsf{m}(x_q+\mathsf{m})\le\delta\mu_q/2\le\mu_q, so claim 4 of The Poisson Removal Ratio for Moves of Several Points: Move Score, Mean, Exact Second Moment, Move Information, and Pointwise Bounds gives ϱq≥1−m(xq+m)/μq≥1−δ/2>0\varrho_q\ge1-\mathsf{m}(x_q+\mathsf{m})/\mu_q\ge1-\delta/2>0; in particular Kq(ω)≥m\mathsf{K}_q(\omega)\ge\mathsf{m} (as ϱq(k)=0\varrho_q(k)=0 for k<mk<\mathsf{m} by the definition of the removal ratio in that lemma), so λ−q,ω=λ(K(ω)−meq),ω\lambda^{-q,\omega}=\lambda^{(\mathsf{K}(\omega)-\mathsf{m}e_q),\omega}. On {Lq≥1−δ/2}\{L_q\ge1-\delta/2\} we get ϱqLq≥(1−δ/2)2≥1−δ\varrho_qL_q\ge(1-\delta/2)^{2}\ge1-\delta, hence {ϱqLq<1−δ}⊆{Lq<1−δ/2}\{\varrho_qL_q<1-\delta\}\subseteq\{L_q<1-\delta/2\} and πqω≤∫ℓ1{Lq<1−δ/2} dρ\pi^{\omega}_q\le\int\ell\mathbf{1}\{L_q<1-\delta/2\}\,d\rho.

The clipped intensity. Define μ′′=(μ′′υ)υ\mu''=(\mu''^\upsilon)_\upsilon by μs′′υ(r)=min⁡(max⁡(λs−q,ω,υ(r),(1−ε0)λs♯,ω,υ(r)),(1+ε0)λs♯,ω,υ(r))\mu''^\upsilon_s(r)=\min\bigl(\max(\lambda^{-q,\omega,\upsilon}_s(r),(1-\varepsilon_0)\lambda^{\sharp,\omega,\upsilon}_s(r)),(1+\varepsilon_0)\lambda^{\sharp,\omega,\upsilon}_s(r)\bigr). It is a causal intensity with bound (1+ε0)NB~(1+\varepsilon_0)N\tilde{B}: measurability in (s,r)(s,r) by claim 4 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions, and non-anticipation (condition (ii) of that definition, with respect to the strict prefix maps there) because both λ−q,ω\lambda^{-q,\omega} and λ♯,ω\lambda^{\sharp,\omega} are non-anticipating and μs′′(r)\mu''_s(r) is a function of their values at (s,r)(s,r) only. By construction ∣μ′′−λ♯,ω∣≤ε0λ♯,ω|\mu''-\lambda^{\sharp,\omega}|\le\varepsilon_0\lambda^{\sharp,\omega} everywhere, and by claim 2 of Uniform Pair-Exponent Bound on the Synthetic Copy: Removed-Clock Intensities, the Insertion Response on the Clock-Good Event, and Bounds on the Pair Covariances, for r∈Tωr\in\mathsf{T}_\omega one has ∣λt−q,ω,υ(r)−λt♯,ω,υ(r)∣≤ΓA0=ε0Nb‾≤ε0λt♯,ω,υ(r)|\lambda^{-q,\omega,\upsilon}_t(r)-\lambda^{\sharp,\omega,\upsilon}_t(r)|\le\Gamma A_0=\varepsilon_0N\underline{b}\le\varepsilon_0\lambda^{\sharp,\omega,\upsilon}_t(r) for all t,υt,\upsilon, so that μt′′(r)=λt−q,ω(r)\mu''_t(r)=\lambda^{-q,\omega}_t(r) for all tt and υ\upsilon when r∈Tωr\in\mathsf{T}_\omega; since the likelihood at rr depends only on the intensity values at rr, ℓμ′′(r)=ℓq(r)\ell_{\mu''}(r)=\ell_q(r) for r∈Tωr\in\mathsf{T}_\omega. Apply Chernoff Bound for the Under-Likelihood Set of a Relatively Perturbed Causal Intensity: Elementary Exponential Inequalities, the Tilted Power-Product Exponent, and the Markov Step with base λ♯,ω\lambda^{\sharp,\omega} (μˉ=NB~\bar\mu=N\tilde{B}, μ‾=Nb‾\underline\mu=N\underline{b}, by claim 1 of Uniform Pair-Exponent Bound on the Synthetic Copy: Removed-Clock Intensities, the Insertion Response on the Clock-Good Event, and Bounds on the Pair Covariances), perturbation μ′′\mu'', ε=ε0≤12\varepsilon=\varepsilon_0\le\tfrac12, the integer θ\theta and δ′=δ/2\delta'=\delta/2: its claim 3 gives ∫ℓ1{ℓμ′′/ℓ<1−δ/2} dρ≤exp⁡(−θδ/2+Eθch)\int\ell\mathbf{1}\{\ell_{\mu''}/\ell<1-\delta/2\}\,d\rho\le\exp(-\theta\delta/2+\mathsf{E}^{\mathrm{ch}}_\theta) with Eθch=8l~TNB~θ2ε02\mathsf{E}^{\mathrm{ch}}_\theta=8\tilde{l}TN\tilde{B}\theta^{2}\varepsilon_0^{2}. The two indicators 1{Lq<1−δ/2}\mathbf{1}\{L_q<1-\delta/2\} and 1{ℓμ′′/ℓ<1−δ/2}\mathbf{1}\{\ell_{\mu''}/\ell<1-\delta/2\} agree on Tω\mathsf{T}_\omega, whose complement is ρ\rho-null by (G); the integrals of ℓ\ell times each indicator therefore agree (the integral of a nonnegative measurable function hh over the null set Zω=R∖Tω\mathsf{Z}_\omega=\mathbf{R}\setminus\mathsf{T}_\omega vanishes: ∫min⁡(h,k)1Zω dρ≤kρ(Zω)=0\int\min(h,k)\mathbf{1}_{\mathsf{Z}_\omega}\,d\rho\le k\rho(\mathsf{Z}_\omega)=0 for every natural number kk by Simple Function and Its Integral and monotonicity, and Monotone Convergence Theorem applies as k→∞k\to\infty). This proves the pointwise bound of claim 2. Summing over qq, multiplying by 1G\mathbf{1}_G and taking expectations: E[1{Kq<μq−xq}]=P(Kq<μq−xq)≤P(Kq≤μq−xq)≤exp⁡(−ϖμq(xq))\mathbb{E}[\mathbf{1}\{\mathsf{K}_q<\mu_q-x_q\}]=P(\mathsf{K}_q<\mu_q-x_q)\le P(\mathsf{K}_q\le\mu_q-x_q)\le\exp(-\varpi_{\mu_q}(x_q)) by claim 3 of Series Formula, Exponential Moments, and Chernoff Tail Bounds for the Poisson Distribution, Kq\mathsf{K}_q being Poisson with parameter μq\mu_q (claim 2 of Uniform Representation of the Rate-One Poisson Counting Path on a Bounded Interval: Distinct Points, Poisson Increments, Conditional Law Given the Cell Counts, and Point Insertion); this gives E[1Gπω]≤Πˉ\mathbb{E}[\mathbf{1}_G\pi^{\omega}]\le\bar\Pi by monotonicity and linearity (Linearity and Monotonicity of the Lebesgue Integral).

Step 4 (claim 3). On GG. Fix ω∈G\omega\in G. Claim 4 of Good-Bad Splitting of the Integrated Symmetrised Score Functional: Chebyshev Bound for the Under-Likelihood Set, Transfer of Mass Between Densities, and the Split Bound gives ∫RΨ(r,ω)ρ(dr)≤(1+δ)Qω+2d∥w∥12[πω+∑qϱq(πω+(Vq)1/2(πω)1/2)],\int_{\mathbf{R}}\Psi(r,\omega)\rho(dr)\le(1+\delta)Q^{\omega}+2d\lVert w\rVert_1^{2}\Bigl[\pi^{\omega}+\sum_q\varrho_q\bigl(\pi^{\omega}+(V_q)^{1/2}(\pi^{\omega})^{1/2}\bigr)\Bigr], and claim 4 of Uniform Pair-Exponent Bound on the Synthetic Copy: Removed-Clock Intensities, the Insertion Response on the Clock-Good Event, and Bounds on the Pair Covariances (applicable by (G)) gives ∣Cqq′ω∣≤cN|C^{\omega}_{qq'}|\le\mathsf{c}_N and Vq=Varqω≤cNV_q=\mathrm{Var}^{\omega}_q\le\mathsf{c}_N. By the identity for QωQ^{\omega}, QωQ^{\omega} is finite on GG and Qω−(∑qwq(1−ϱq))2=∑q,q′wqwq′ϱqϱq′Cqq′ωQ^{\omega}-(\sum_qw_q(1-\varrho_q))^{2}=\sum_{q,q'}w_qw_{q'}\varrho_q\varrho_{q'}C^{\omega}_{qq'}, whose absolute value is at most cN∑q,q′∣wqwq′∣ϱqϱq′\mathsf{c}_N\sum_{q,q'}|w_qw_{q'}|\varrho_q\varrho_{q'}, a random variable with finite expectation (Cauchy-Schwarz: E[ϱqϱq′]≤(1+jq)1/2(1+jq′)1/2\mathbb{E}[\varrho_q\varrho_{q'}]\le(1+\mathsf{j}_q)^{1/2}(1+\mathsf{j}_{q'})^{1/2}). Hence C\mathcal{C} is a well-defined real number (the integrand 1G(Qω−(… )2)\mathbf{1}_G(Q^{\omega}-(\dots)^{2}) is measurable by Step 2, dominated by an integrable function), and it equals the stated sum by linearity.

Off GG. For every ω\omega, claim 2(b) of Weighted Cauchy-Schwarz Inequality on a Measure Space and the Symmetrised Score Functional: Bounds and Averaging gives Ψ(r,ω)≤2d∥w∥12(ℓ(r)+∑qϱqℓq(r))\Psi(r,\omega)\le2d\lVert w\rVert_1^{2}(\ell(r)+\sum_q\varrho_q\ell_q(r)), and integrating (∫ℓ dρ=∫ℓq dρ=1\int\ell\,d\rho=\int\ell_q\,d\rho=1) yields ∫Ψ(r,ω)ρ(dr)≤2d∥w∥12(1+∑qϱq)\int\Psi(r,\omega)\rho(dr)\le2d\lVert w\rVert_1^{2}(1+\sum_q\varrho_q).

Expectations. By claim 4 of Pathwise Reduction of the Symmetrised Move Information on the Synthetic Copy: Removed-Clock Likelihoods, the Shifted Family, and the Averaging Bound, Jsym≤E[∫Ψ dρ]=E[1G∫Ψ dρ]+E[1Gc∫Ψ dρ]\mathsf{J}^{\mathrm{sym}}\le\mathbb{E}[\int\Psi\,d\rho]=\mathbb{E}[\mathbf{1}_G\int\Psi\,d\rho]+\mathbb{E}[\mathbf{1}_{G^{c}}\int\Psi\,d\rho] (additivity for nonnegative measurable maps). For the first term, by the bound on GG and monotonicity, E[1G∫Ψ dρ]≤(1+δ) E[1GQω]+2d∥w∥12(E[1Gπω]+∑qE[1Gϱqπω]+∑qcN1/2 E[1Gϱq(πω)1/2]).\mathbb{E}\Bigl[\mathbf{1}_G\int\Psi\,d\rho\Bigr]\le(1+\delta)\,\mathbb{E}[\mathbf{1}_GQ^{\omega}]+2d\lVert w\rVert_1^{2}\Bigl(\mathbb{E}[\mathbf{1}_G\pi^{\omega}]+\sum_q\mathbb{E}[\mathbf{1}_G\varrho_q\pi^{\omega}]+\sum_q\mathsf{c}_N^{1/2}\,\mathbb{E}[\mathbf{1}_G\varrho_q(\pi^{\omega})^{1/2}]\Bigr). Here E[1GQω]=E[1G(∑qwq(1−ϱq))2]+C≤∑qwq2jq+C\mathbb{E}[\mathbf{1}_GQ^{\omega}]=\mathbb{E}[\mathbf{1}_G(\sum_qw_q(1-\varrho_q))^{2}]+\mathcal{C}\le\sum_qw_q^{2}\mathsf{j}_q+\mathcal{C} by Step 1 (dropping 1G\mathbf{1}_G from a nonnegative term). Next, E[1Gπω]≤Πˉ\mathbb{E}[\mathbf{1}_G\pi^{\omega}]\le\bar\Pi by claim 2; E[1Gϱqπω]≤(Eϱq2)1/2(E[1G(πω)2])1/2≤(1+jq)1/2(d E[1Gπω])1/2≤(1+jq)1/2(dΠˉ)1/2\mathbb{E}[\mathbf{1}_G\varrho_q\pi^{\omega}]\le(\mathbb{E}\varrho_q^{2})^{1/2}(\mathbb{E}[\mathbf{1}_G(\pi^{\omega})^{2}])^{1/2}\le(1+\mathsf{j}_q)^{1/2}(d\,\mathbb{E}[\mathbf{1}_G\pi^{\omega}])^{1/2}\le(1+\mathsf{j}_q)^{1/2}(d\bar\Pi)^{1/2} by Cauchy-Schwarz and (πω)2≤d πω(\pi^{\omega})^{2}\le d\,\pi^{\omega} (Step 2); and E[1Gϱq(πω)1/2]≤(1+jq)1/2(E[1Gπω])1/2≤(1+jq)1/2Πˉ1/2\mathbb{E}[\mathbf{1}_G\varrho_q(\pi^{\omega})^{1/2}]\le(1+\mathsf{j}_q)^{1/2}(\mathbb{E}[\mathbf{1}_G\pi^{\omega}])^{1/2}\le(1+\mathsf{j}_q)^{1/2}\bar\Pi^{1/2} likewise. For the second term, by the bound off GG, E[1Gc∫Ψ dρ]≤2d∥w∥12(g+∑qE[1Gcϱq])≤2d∥w∥12(g+g1/2∑q(1+jq)1/2)\mathbb{E}[\mathbf{1}_{G^{c}}\int\Psi\,d\rho]\le2d\lVert w\rVert_1^{2}(\mathsf{g}+\sum_q\mathbb{E}[\mathbf{1}_{G^{c}}\varrho_q])\le2d\lVert w\rVert_1^{2}(\mathsf{g}+\mathsf{g}^{1/2}\sum_q(1+\mathsf{j}_q)^{1/2}), using Cauchy-Schwarz E[1Gcϱq]≤P(Gc)1/2(Eϱq2)1/2\mathbb{E}[\mathbf{1}_{G^{c}}\varrho_q]\le P(G^{c})^{1/2}(\mathbb{E}\varrho_q^{2})^{1/2}. Collecting the terms gives the assembly bound with the stated B\mathsf{B} (the square roots of products being products of square roots, Existence and Uniqueness of the Nonnegative Square Root). ■\blacksquare

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…