TheoremBase

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

Statement

Let n≥1n\ge1 be a natural number, let w=(w1,…,wn)w=(w_1,\dots,w_n) be a point of Euclidean space Rn\mathbb{R}^n with ∥w∥1=∑q=1n∣wq∣\lVert w\rVert_1=\sum_{q=1}^{n}|w_q|, and let Φw:[0,∞)1+n→[0,∞)\Phi_w:[0,\infty)^{1+n}\to[0,\infty) be the symmetrised score functional for the weights ww. Let (Z,Z,ν)(\mathsf{Z},\mathcal{Z},\nu) be a measure space; measurability of real-valued maps on Z\mathsf{Z} is with respect to Z\mathcal{Z} and the Borel σ\sigma-algebra, integrals of [0,∞][0,\infty]-valued measurable maps are those of Lebesgue Integral of a Nonnegative Measurable Function, ∫Ah dν\int_Ah\,d\nu denotes ∫Zh1A dν\int_{\mathsf{Z}}h\mathbf{1}_A\,d\nu for A∈ZA\in\mathcal{Z} with 1A\mathbf{1}_A the indicator of AA, and t1/2t^{1/2} is the nonnegative square root of t∈[0,∞)t\in[0,\infty), with ∞1/2=∞\infty^{1/2}=\infty and the conventions 0⋅∞=00\cdot\infty=0 and t+∞=∞t+\infty=\infty in [0,∞][0,\infty].

Let ℓ:Z→(0,∞)\ell:\mathsf{Z}\to(0,\infty) and ℓ1,…,ℓn:Z→[0,∞)\ell_1,\dots,\ell_n:\mathsf{Z}\to[0,\infty) be measurable with ∫Zℓ dν=1and∫Zℓq dν=1(1≤q≤n),\int_{\mathsf{Z}}\ell\,d\nu=1\qquad\text{and}\qquad\int_{\mathsf{Z}}\ell_q\,d\nu=1\quad(1\le q\le n), and put Lq=ℓq/ℓ:Z→[0,∞)L_q=\ell_q/\ell:\mathsf{Z}\to[0,\infty) (the likelihood ratios) and Vq=∫Zℓ (Lq−1)2 dν ∈[0,∞](1≤q≤n),V_q=\int_{\mathsf{Z}}\ell\,(L_q-1)^{2}\,d\nu\ \in[0,\infty]\qquad(1\le q\le n), the ratio variances. Let r1,…,rn≥0\mathsf{r}_1,\dots,\mathsf{r}_n\ge0 be real numbers (the ratio factors) and let δ\delta be a real number with 0<δ≤10<\delta\le1. Put πq=∫Zℓ 1{rqLq<1−δ} dν∈[0,1](1≤q≤n),π=∑q=1nπq,\pi_q=\int_{\mathsf{Z}}\ell\,\mathbf{1}\{\mathsf{r}_qL_q<1-\delta\}\,d\nu\in[0,1]\quad(1\le q\le n),\qquad \pi=\sum_{q=1}^{n}\pi_q, where 1{rqLq<1−δ}\mathbf{1}\{\mathsf{r}_qL_q<1-\delta\} is the indicator of {z∈Z:rqLq(z)<1−δ}\{z\in\mathsf{Z}:\mathsf{r}_qL_q(z)<1-\delta\}, and let U={z∈Z: rqLq(z)<1−δ for some q}\mathsf{U}=\{z\in\mathsf{Z}:\ \mathsf{r}_qL_q(z)<1-\delta\text{ for some }q\}, the under-likelihood set.

1. (Measurability and the second moment of a ratio) Each LqL_q is measurable, U∈Z\mathsf{U}\in\mathcal{Z}, ∫ZℓLq dν=1\int_{\mathsf{Z}}\ell L_q\,d\nu=1, and ∫ZℓLq2 dν=1+Vq\int_{\mathsf{Z}}\ell L_q^{2}\,d\nu=1+V_q in [0,∞][0,\infty].

2. (Chebyshev bound for the under-likelihood set) For every qq, πq≤(1−rq)2+rq2Vqδ2.\pi_q\le\frac{(1-\mathsf{r}_q)^{2}+\mathsf{r}_q^{2}V_q}{\delta^{2}}.

3. (Transfer of mass) For every A∈ZA\in\mathcal{Z} and every qq, ∫Aℓq dν≤∫Aℓ dν+Vq1/2(∫Aℓ dν)1/2.\int_A\ell_q\,d\nu\le\int_A\ell\,d\nu+V_q^{1/2}\Bigl(\int_A\ell\,d\nu\Bigr)^{1/2}.

4. (Split bound) The maps z↦Φw(ℓ(z),r1ℓ1(z),…,rnℓn(z))z\mapsto\Phi_w\bigl(\ell(z),\mathsf{r}_1\ell_1(z),\dots,\mathsf{r}_n\ell_n(z)\bigr) and z↦ℓ(z)(∑q=1nwq(1−rqLq(z)))2z\mapsto\ell(z)\bigl(\sum_{q=1}^{n}w_q(1-\mathsf{r}_qL_q(z))\bigr)^{2} are measurable, and in [0,∞][0,\infty] ∫ZΦw(ℓ,r1ℓ1,…,rnℓn) dν ≤ (1+δ)∫Zℓ(∑q=1nwq(1−rqLq))2dν + 2n∥w∥12[π+∑q=1nrq(π+Vq1/2π1/2)].\int_{\mathsf{Z}}\Phi_w\bigl(\ell,\mathsf{r}_1\ell_1,\dots,\mathsf{r}_n\ell_n\bigr)\,d\nu\ \le\ (1+\delta)\int_{\mathsf{Z}}\ell\Bigl(\sum_{q=1}^{n}w_q\bigl(1-\mathsf{r}_qL_q\bigr)\Bigr)^{2}d\nu\ +\ 2n\lVert w\rVert_1^{2}\Bigl[\pi+\sum_{q=1}^{n}\mathsf{r}_q\bigl(\pi+V_q^{1/2}\pi^{1/2}\bigr)\Bigr]. More precisely, the first integral on the right may be restricted to Z∖U\mathsf{Z}\setminus\mathsf{U}, and the bracket is an upper bound for ∫Uℓ dν+∑qrq∫Uℓq dν\int_{\mathsf{U}}\ell\,d\nu+\sum_q\mathsf{r}_q\int_{\mathsf{U}}\ell_q\,d\nu.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…