Alphabeta Math
LemmaStatement: 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.

KL-neighborhood prior mass lower-bounds the likelihood denominator

Statement

Let Π be a prior probability on Θ, let Bϵ be the measurable relative KL neighborhood from KL projection sets and relative KL neighborhoods, and suppose Π(Bϵ)>0. Assume the log likelihood ratios log⁡(pθ/pθ∗) are P0-integrable for Π-almost every θ∈Bϵ. For Dn:=∫Θ∏i=1npθ(Xi)pθ∗(Xi) Π(dθ), every α>ϵ satisfies Dn≥e−nα for all sufficiently large n, P0-almost surely. Under the stated jointly measurable dominated model, Dn is also finite and positive P0n-almost surely for each n.

Facts & Assumptions

Given: A jointly measurable dominated IID density model, a proper prior Π, a finite KL minimum K∗, and a measurable set Bϵ of positive prior mass on which K(θ)−K∗≤ϵ and the log likelihood contrast is integrable.

[A1]

Assume AC for the imported KL and likelihood-density conventions The Axiom of Choice. All density representatives in the model are supplied jointly, so no additional selection is made.

[F1]

KL projection sets and relative KL neighborhoods: on Bϵ, K(θ)−K∗=−EP0log⁡(pθ/pθ∗).

[F2]

Kullback–Leibler divergence: KL is +∞ unless P0≪Pθ; when finite, its logarithmic Radon–Nikodym integrand is integrable.

[F3]

Likelihood-tilted measures at a KL projection: the relative likelihood is rθ=pθ/pθ∗ on {pθ∗>0} and zero on its P0-null complement.

[F4]

Tonelli's theorem for nonnegative measurable functions on a sigma-finite product: nonnegative jointly measurable functions on sigma-finite product spaces may be integrated in either order, with measurable section integrals.

[F5]

Kolmogorov iid l1 strong law: for IID integrable real variables, their sample mean tends almost surely to their expectation.

[F6]

Measurable coordinatewise functions preserve independence: measurable coordinatewise functions of an independent family remain independent.

[F7]

Probability measures and probability spaces: P0 and Π have total mass one.

[F8]

The measure with density f relative to μ: a nonnegative measurable density integrates to the measure it defines; in particular the supplied model densities integrate to one.

[F9]

Independent random elements have product joint law: the joint law of a finite independent vector is the product of its coordinate laws.

[F10]

Measures agreeing on a generating pi-system are equal under an increasing finite-measure exhaustion from that pi-system: measures agreeing on a generating pi-system and a finite-measure exhaustion agree on the generated sigma-algebra.

[F11]

A nonnegative measurable function with finite integral is finite almost everywhere: a nonnegative measurable function with finite integral is finite almost everywhere.

[F12]

Arithmetic and lattice operations preserve measurability whenever they are defined: arithmetic and lattice operations preserve measurability.

[F13]

Composition with a Borel measurable outer map preserves measurability: composition of a measurable function with a Borel function is measurable when the composition is defined.

[F14]

Fatou's lemma: for nonnegative measurable functions, ∫lim inf⁡nfn dΠ≤lim inf⁡n∫fn dΠ.

[F15]

Coordinate maps and permutations are measurable on finite products: coordinate maps on a finite product are measurable, so the coordinate likelihood products are product-measurable.

[F16]

Likelihood densities: each supplied model density is nonnegative, measurable, and integrates to one relative to μ.

[F17]

For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique: finite products of sigma-finite measures exist, are sigma-finite, and have the rectangle formula.

Proof

Given: The hypotheses and conventions in the Statement.

1.1A1F1F2F4F12F13given

The jointly measurable finite-valued densities and [F12], [F13] make {(θ,x):pθ(x)=0} measurable. The density formula gives P0≪Pθ exactly when ∫1{pθ=0}p0 dμ=0; Tonelli [F4] makes this condition measurable in θ. On this measurable set, the extended log-density parts defining K(θ) are product-measurable and Tonelli makes their section integrals measurable; outside it the KL value is +∞ by [F2]. Thus θ↦K(θ) and Bϵ are measurable. By [F1], for Π-almost every θ∈Bϵ, EP0log⁡pθ(X)pθ∗(X)=−(K(θ)−K∗)≥−ϵ. Both KL values are finite on this set, so [F2] makes the log ratio integrable.

1.2F1F4F5F6F7given

For each fixed θ in this full-prior subset of Bϵ, Liθ:=log⁡(pθ(Xi)/pθ∗(Xi)) are IID integrable real variables: the data are IID and [F6] preserves independence under the measurable log-ratio map. By [F5], 1n∑i=1nLiθ⟶−(K(θ)−K∗)≥−ϵP0∞-almost surely. The event of this convergence is jointly measurable in (θ,X1,X2,…). Tonelli [F4] applied to the indicator of its failure, under Π∣Bϵ×P0∞, therefore gives a P0∞-full event on which convergence holds for Π-almost every θ∈Bϵ.

1.3F4F7F8F9F10F11F15F16F17given

For fixed n, the finite product measures μn and P0n exist by [F17]. The nonnegative jointly measurable likelihood ∏i=1npθ(xi) is product-measurable by [F15] and integrates to one over μn for every θ, by [F16] and repeated integration. Tonelli [F4] therefore gives ∫Xn∫Θ∏i=1npθ(xi) Π(dθ) μn(dx1:n)=1. Let Zn(x1:n)=∫Θ∏ipθ(xi)Π(dθ). By [F11], Zn<∞ μn-almost everywhere. The sample vector has law P0n by [F9]. Its product density relative to μn is ∏ip0(xi): repeated Tonelli gives this density's rectangle formula, and [F10] identifies the resulting measure with P0n. Therefore Zn<∞ P0n-almost surely.

2.1F1F2F3F4F7F15step 1.3given

For Π-almost every θ∈Bϵ, finite KL gives P0≪Pθ by [F2], so pθ(Xi)>0 almost surely for each coordinate. The coordinate products are measurable by [F15]; Tonelli [F4] applied to the indicator of a zero likelihood shows that, for P0n-almost every sample, pθ(Xi)>0 for every i for Π-almost every θ∈Bϵ. Since Π(Bϵ)>0, Zn>0. Finally, pθ∗(Xi) is finite and positive P0-almost surely, so the relative denominator Dn is finite and positive P0n-almost surely.

2.2F14step 1.2algebrachoose

Fix α>ϵ and choose α′ with ϵ<α′<α. On the event from step 1.2, for Π-almost every θ∈Bϵ the log likelihood average is eventually greater than −α′. Therefore enα∏i=1npθ(Xi)pθ∗(Xi)≥en(α−α′)⟶+∞. Fatou's lemma [F14] for the nonnegative integrands gives lim inf⁡n→∞enαDn≥∫Bϵlim inf⁡n→∞enα∏i=1npθ(Xi)pθ∗(Xi) Π(dθ)=+∞, since Π(Bϵ)>0. Hence Dn≥e−nα eventually.

3.1step 1.3step 2.1step 2.2∎

Steps 1.3–2.2 establish finite-positive evidence, and step 2.2 establishes the eventual exponential lower bound asserted in the Statement.

Remarks

The lower bound is relative to the likelihood at the selected θ∗; it does not require Qθ to be a probability measure.

Depends on

Used by

Dependency tree · two levels

83 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