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.
Expected information gain is joint relative entropy
Statement
Assume the Axiom of Choice. Fix a design in a design-indexed dominated inverse experiment, with prior , likelihood density relative to the common sigma-finite measure , predictive density , and posterior on . Let be the joint law of , so on measurable rectangles let , and let . Then On , the Radon–Nikodym density is almost everywhere. The identity is valid as an extended integral: its negative part is finite, its positive part may be infinite, and no subtraction of two infinite entropies occurs.
Statement references
Facts & Assumptions
Given: The hypotheses and notation in the Statement, including AC and the finite design-indexed dominated experiment.
The Axiom of Choice supplies the Radon–Nikodym convention used by the library KL definition. The Axiom of Choice
A design-indexed experiment has a proper prior, a jointly measurable probability-kernel density, predictive density , and posterior on positive finite evidence fibers. Design-indexed dominated inverse experiment
The joint law has density relative to , the observation marginal has density , and the posterior formula is a conditional-law version on ; the zero and infinite normalizer fibers have zero marginal mass. Bayes formula for dominated kernels
Tonelli's theorem makes section integrals measurable and equates a nonnegative product integral with either iterated integral on sigma-finite measure spaces. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
Two measures agreeing on a generating pi-system are equal when it contains an increasing exhaustion on which their common masses are finite. Measures agreeing on a generating pi-system are equal under an increasing finite-measure exhaustion from that pi-system
A nonnegative measurable function with integral zero vanishes almost everywhere. A nonnegative measurable function has integral exactly when it vanishes almost everywhere
For with RN derivative , with and finite negative part; on a probability space, . Kullback–Leibler divergence
KL divergence between probability measures is nonnegative. Kullback–Leibler divergence is nonnegative
For a nonnegative measurable function , the set function is a measure. The indefinite integral of a nonnegative measurable function is a measure
For nonnegative measurable , integration against the density measure satisfies . Integrating against a density agrees with integrating the product
Sigma-finiteness gives a countable cover by finite-measure sets; taking finite unions yields an increasing finite-measure exhaustion. Finite, sigma-finite, and semifinite measures
Sigma-finite factors have a product measure with the rectangle formula, and that product measure is sigma-finite. For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique
Proof
Given: The hypotheses and notation in the Statement.
By [F1] and [F3], Tonelli makes measurable and gives . Thus is a probability measure and for -almost every . By [F2], its mass on is zero, and the posterior formula in [F1] is the conditional-law version on .
By [F2], the joint law has density relative to . By step 1.1, is measurable and its lift to the product is product-measurable. Define ; [F8] makes a measure. By [F11], the product measures and exist. For each measurable rectangle , Tonelli [F3] gives . By [F10], choose with . The measurable rectangles form a generating pi-system, and is an increasing exhaustion in it; both and assign it the same finite mass . Thus [F4] gives on the full product sigma-algebra. By [F9], for every nonnegative product-measurable , . Since is measurable, define on where , and set it to zero elsewhere. The numerator and lifted denominator are product-measurable, and division is Borel on this region, so is finite-valued and product-measurable. For each , the omitted set where is -null because its integral is the finite number ; hence is a density of . The set where is product-null because the joint density has total integral one. On , [F1] gives , so [F5] and Tonelli show that this region has zero joint mass; the fibers are -null by step 1.1. Thus . Since has density relative to , it also gives the product-null set where the likelihood is infinite zero mass, and step 1.1 gives . On outside that product-null set, . Applying [F9] to therefore gives for every product-measurable , so .
For each , [F1] makes a probability density relative to , so [F6] gives and bounds the fiber's negative part by . Weighting by and using step 1.1 bounds the full negative part by . Tonelli [F3] on the positive and negative parts separately, together with the product density in step 2.1, therefore gives with finite negative part and possibly infinite positive part.
Substituting the fiber identity from step 3.1 into the definition of EIG and using the separate Tonelli exchanges from that step gives . By [F6] and step 2.1, this is ; [F7] gives nonnegativity. The finite negative part from step 3.1 rules out an subtraction, proving the stated extended identity.
Depends on
- Design-indexed dominated inverse experiment
- Expected information gain
- Kullback–Leibler divergence
- Kullback–Leibler divergence is nonnegative
- Bayes formula for dominated kernels
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- Measures agreeing on a generating pi-system are equal under an increasing finite-measure exhaustion from that pi-system
- A nonnegative measurable function has integral $0$ exactly when it vanishes almost everywhere
- Finite, sigma-finite, and semifinite measures
- The indefinite integral of a nonnegative measurable function is a measure
- Integrating against a density agrees with integrating the product
- For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique
- The product sigma-algebra and its finite iterates
- The Axiom of Choice
Used by
Dependency tree · two levels
79 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
- Kathryn Chaloner and Isabella Verdinelli, Bayesian Experimental Design: A Review, Statistical Science 10(3) (1995), 273–304 (standard reference, not scraped)
- David J. C. MacKay, Information-Based Objective Functions for Active Data Selection, Neural Computation 4(4) (1992), 590–604 (standard reference, not scraped)