Alphabeta Math
PropositionStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Compact models admit tests at a unique KL projection under fractional-moment continuity

Statement

Assume AC as required by the imported KL and likelihood-density conventions The Axiom of Choice. Let (Θ,ρ) be a compact metric space in its metric topology (Open cover, subcover, compact metric space, and compact subset of a metric space, Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric). Let pθ be jointly measurable finite-valued probability densities with respect to one sigma-finite measure μ, and let P0 have supplied density p0. Suppose θ∗ is the unique minimizer of θ↦KL(P0∥Pθ) with finite minimum. For every θ, assume EP0pθ(X)pθ∗(X)<∞. For every θ1≠θ∗, assume the extended relative contrast is well-defined and satisfies EP0log⁡pθ1(X)pθ∗(X)=−[KL(P0∥Pθ1)−KL(P0∥Pθ∗)]<0, where the value −∞ is allowed. For every such θ1, assume that for all s in some interval (s0,1) with 0≤s0<1, the finite fractional-moment function Ms(θ1,θ):=EP0[(pθ(X)pθ1(X))s⋅(pθ(X)pθ∗(X))1−s] is continuous at θ1. Define its integrand to be zero where pθ=0, to be +∞ where pθ>0 and pθ1=0, and to have the displayed value elsewhere; on the P0-null set where pθ∗=0, assign it value zero. Then, for every η>0, there are measurable tests ϕn:Xn→[0,1] and constants cη,Cη>0 such that, for all sufficiently large n, P0nϕn≤Cηe−cηn,sup⁡θ:ρ(θ,θ∗)≥ηQθn(1−ϕn)≤Cηe−cηn. If the separated set is empty, take ϕn=0. This sufficient test construction is restricted to the stated compact, unique-minimizer case; it asserts no generic testability on noncompact parameter spaces.

Facts & Assumptions

Given: The objects and hypotheses in the Statement, and the likelihood tilts of Likelihood-tilted measures at a KL projection.

[A1]

Assume AC for the imported KL and likelihood-density conventions The Axiom of Choice.

[F1]

KL projection sets and relative KL neighborhoods: for θ1≠θ∗, uniqueness means K(θ1)−K∗>0.

[F2]

Likelihood-tilted measures at a KL projection: Qθ has P0-density rθ=pθ/pθ∗.

[F4]

Open cover, subcover, compact metric space, and compact subset of a metric space: every open cover of a compact metric space has a finite subcover.

[F5]

A closed subset of a compact metric space is compact: a closed subset of a compact metric space is compact in its subspace metric.

[F6]

Product likelihood tilts have the product density: Qθn has density ∏i(pθ/pθ∗)(xi) relative to P0n.

[F7]

Tonelli's theorem for nonnegative measurable functions on a sigma-finite product: nonnegative product-measurable functions may be integrated in either order.

[F8]

Dominated convergence: dominated pointwise limits pass through the integral.

[F9]

Monotone convergence for the integral: increasing nonnegative functions pass to the limit under the integral.

[F10]

Arithmetic and lattice operations preserve measurability whenever they are defined: the supplied density ratios and their products are measurable.

[F11]

The natural logarithm has derivative 1/x and equals the integral from 1 to x of 1/t: log⁡r=∫1ru−1 du for r>0.

[F12]

The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement: closed sets are complements of open sets in the metric topology; a set is open when each of its points contains a metric ball inside the set.

[F14]

Composition with a Borel measurable outer map preserves measurability: composition of the supplied measurable densities with Borel ratio, logarithm, and power functions is measurable wherever defined.

[F15]

Coordinate maps and permutations are measurable on finite products: the coordinate maps on Xn are measurable.

[F18]

The exponential function is strictly increasing: exp⁡u≥1 for u≥0.

[F19]

The mean value theorem, as the case g(x)=x of Cauchy's: for f continuous on [a,b] with a<b and differentiable on (a,b) there is c∈(a,b) with f(b)−f(a)=f′(c)(b−a): if a real function is continuous on a closed interval and differentiable in its interior, its endpoint difference is its derivative at an interior point times the interval length.

Proof

Given: The hypotheses and conventions in the Statement.

1.1A1F1F2F11F14given

Fix θ1≠θ∗ and put r1=pθ1/pθ∗ on {pθ∗>0}, with value zero on its P0-null complement. The finite likelihood-ratio mean makes r1 integrable. For r1≥1, [F11] gives 0≤log⁡r1=∫1r1u−1du≤r1−1≤r1, so the positive part is integrable. The log ratio is measurable by [F14]. Also EP0log⁡r1=−(K(θ1)−K∗)<0, by the extended relative-contrast hypothesis, with value −∞ allowed.

2.1step 1.1F8F9F10F14F16F17F18F19algebra

For t↓0, let A(t)=EP0r1t. Since r1t≤1+r1 for 0<t≤1, [F8] gives A(t)→P0(r1>0)≤1. If this limit is less than one, then A(t)<1 for all sufficiently small t>0. If the limit equals one, split into {r1≥1} and {0<r1<1}. On the first set, (r1t−1)/t→log⁡r1 and, for fixed t0<1 and 0<t≤t0, the mean-value theorem bounds this quotient above by r1t0log⁡r1≤Cr1 for a finite constant C: the function rt0−1log⁡r is continuous on [1,∞) and tends to zero at infinity. On the second set, write y=−log⁡r1>0. Then (1−r1t)/t=y(1−e−yt)/(yt). The function u↦(1−e−u)/u decreases on u>0, since its derivative is ((u+1)e−u−1)/u2≤0 by eu≥1+u: for u≥0, h(u)=exp⁡(u)−1−u has h(0)=0 by the exponential definition and h′(u)=exp⁡(u)−1≥0 by the derivative formula and exponential monotonicity, the mean value theorem then gives h(u)≥0. Hence the quotient increases to y as t↓0. Dominated convergence on the first set and monotone convergence [F9] on the second show A(t)−1t⟶EP0log⁡r1<0 in the extended sense. Thus A(t)<1 for all sufficiently small t>0.

3.1step 2.1given

Choose such a t with s:=1−t in the left-neighborhood from the fractional-moment hypothesis. Then Ms(θ1,θ1)=A(t)<1. By continuity at θ1, there are an open neighborhood Gθ1 and 0<aθ1<1 such that sup⁡θ∈Gθ1Ms(θ1,θ)≤aθ1.

4.1F6F7F10F14F15step 3.1algebragiven

Define ϕn,θ1=1{∏i=1nr1(Xi)>1}. The score and test are measurable by [F10], [F14], and [F15]. On the rejection event the product raised to t exceeds one. Repeated Tonelli integration under P0n therefore gives P0nϕn,θ1≤(EP0r1t)n=Ms(θ1,θ1)n≤aθ1n. For the second error, let gθ,θ1,s be the integrand defining Ms(θ1,θ), with the zero and infinite conventions in the Statement. On the P0-full set where pθ∗>0, if pθ>0 and pθ1>0 then algebra gives gθ,θ1,s=rθr1−s; the displayed conventions extend this identity to the boundary values. On nonrejection, ∏ir1(Xi)≤1. If every factor is positive, this gives ∏irθ(Xi)≤∏i(rθ(Xi)r1(Xi)−s)=∏igθ,θ1,s(Xi). If some rθ(Xi)=0, both the density product and the right-hand product are zero under 0⋅∞=0; if some r1(Xi)=0 while every rθ(Xi)>0, the right-hand product is infinite and the inequality still holds. The product-density identity [F6] and repeated Tonelli [F7] now give, for θ∈Gθ1, Qθn(1−ϕn,θ1)≤(EP0gθ,θ1,s(X))n=Ms(θ1,θ)n≤aθ1n. The moment hypothesis makes these integrals finite on the chosen neighborhood.

4.2F4F5F12F13step 3.1given

Put Cη={θ:ρ(θ,θ∗)≥η}. If ρ(θ,θ∗)<η, then every θ′ with ρ(θ′,θ)<η−ρ(θ,θ∗) satisfies ρ(θ′,θ∗)<η by [F13]. Thus the complement of Cη is open, so Cη is closed by [F12]. By [F5], it is compact. For every point of Cη, step 3.1 supplies a neighborhood; [F4] gives a finite subcover Gθ1,…,Gθk.

5.1step 4.1step 4.2algebra∎

Set ϕn=max⁡1≤j≤kϕn,θj. The union bound and step 4.1 give P0nϕn≤∑j=1kaθjn,sup⁡θ∈CηQθn(1−ϕn)≤max⁡1≤j≤kaθjn. Since the subcover is finite and each aθj<1, both bounds are at most Cηe−cηn for suitable cη,Cη>0 and all sufficiently large n. The set {ρ(θ,θ∗)>η} is contained in Cη, so the same type-II bound holds there. If Cη=∅, the zero test has both errors zero.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

107 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources