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.
The generalized Bayes loss update uniquely minimizes loss plus KL
Statement
Assume the Axiom of Choice (The Axiom of Choice) used by the Kullback–Leibler definition. Let be the standard Borel parameter space of Generalized Bayes loss update and temperature, let be a probability prior, let be fixed, let , and let be measurable. Suppose and the update has finite absolute loss expectation .
Let be the probabilities on such that , , and . Define where expectation is integration under the law (Change of variables for expectation). Then and with equality if and only if . Thus is the unique minimizer of loss plus KL over .
Facts & Assumptions
Given: AC; a probability prior on the stated parameter space; a fixed measurable real loss section ; ; ; and .
Generalized Bayes loss update and temperature: when , the update has density relative to .
A finite-normalizer loss update is a probability measure: the update is a probability measure.
The Radon-Nikodym derivative as an almost-everywhere equivalence class: under AC, a Radon–Nikodym derivative is an almost-everywhere class of measurable functions satisfying the setwise integral formula.
Kullback–Leibler divergence: for probability measures , the definition gives for a Radon–Nikodym density , with and finite negative part. AC is used to supply the derivative representative.
Absolute continuity of a signed or complex measure with respect to a positive measure: means every measurable -null set is -null.
Radon-Nikodym derivatives satisfy the chain rule along nu << mu << lambda: under AC, if are sigma-finite positive measures with a common finite exhaustion, then -almost everywhere.
The exponential is positive and satisfies : and for every real .
Monotonicity and nonnegative homogeneity of the nonnegative integral: the nonnegative integral is monotone and homogeneous under positive scalars.
Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm: for positive , and ; the logarithm is the inverse of the exponential (The natural logarithm as the inverse of the exponential function).
The natural logarithm has derivative 1/x and equals the integral from 1 to x of 1/t: is differentiable on with derivative .
The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with : a continuous function on a closed interval that is differentiable in its interior satisfies the mean value theorem.
Change of variables for expectation: for a random element with law , when is integrable.
A nonnegative measurable function has integral exactly when it vanishes almost everywhere: a nonnegative measurable function has integral zero exactly when it vanishes almost everywhere.
Probability measures and probability spaces: a probability measure is a measure of total mass one.
Measures on sigma-algebras: a measure is countably additive on pairwise disjoint measurable sequences.
The Axiom of Choice: AC states that every family of nonempty sets has a choice function. It is used here only through the KL/Radon–Nikodym interfaces in [F3], [F4], and [F6].
Proof
Let . By [F1]–[F2], is the probability measure with density relative to . Since is real-valued, [F7] gives everywhere.
For , put . By [F10], . If , the mean value theorem on gives ; if , it on gives . Thus . Multiplying by gives , with equality only at . At the inequality also holds under .
The update is admissible: by [F1], and [F4], [F9] give which is finite by the loss-integrability hypothesis and . Thus .
Fix . If , then for every integer , [F8] and [F1] give Let and, for , let . These sets are disjoint, each is -null by the displayed bound, and their union is because everywhere. Countable additivity [F15] therefore gives . Hence , and follows from and [F5].
The measures are finite probabilities. The constant exhaustion is therefore a common finite exhaustion, so [A1] and [F6] apply to . With and , the chain rule gives -almost everywhere.
The Radon–Nikodym formula [F3] gives and likewise , so -almost everywhere. Since and the negative part of the log-density integral is finite by [F4], is -integrable; is -integrable by . Using from step 3.1, [F9], and , we obtain The right-hand side is finite, so .
For , the density form of [F4] gives with . The integral is finite by step 4.1.
Apply step 1.2 to and integrate under . Since and , step 5.1 yields If equality holds, the nonnegative function has integral zero, so [F13] makes it zero -almost everywhere. Step 1.2 then gives -almost everywhere, and the Radon–Nikodym formula [F3] implies . Conversely, if , its Radon–Nikodym density relative to itself is -almost everywhere, so [F4] and [F9] give . Thus equality holds exactly when .
By step 4.1 and [F12], Step 2.1 gives , and step 6.1 shows equality is possible only for . Therefore is the unique minimizer and .
Depends on
- Generalized Bayes loss update and temperature
- A finite-normalizer loss update is a probability measure
- Probability measures and probability spaces
- Measures on sigma-algebras
- Kullback–Leibler divergence
- The Radon-Nikodym derivative as an almost-everywhere equivalence class
- Absolute continuity of a signed or complex measure with respect to a positive measure
- The Axiom of Choice
- Radon-Nikodym derivatives satisfy the chain rule along nu << mu << lambda
- The exponential is positive and satisfies $\exp(-x)=1/\exp(x)$
- The natural logarithm as the inverse of the exponential function
- Monotonicity and nonnegative homogeneity of the nonnegative integral
- The natural logarithm has derivative 1/x and equals the integral from 1 to x of 1/t
- Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
- 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 \in (a,b)$ with $f(b) - f(a) = f'(c)(b-a)$
- Change of variables for expectation
- A nonnegative measurable function has integral $0$ exactly when it vanishes almost everywhere
Used by
Dependency tree · two levels
73 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
- P. G. Bissiri, C. C. Holmes, and S. G. Walker, A general framework for updating belief distributions, JRSS B 78(5), 2016 (standard reference, not scraped)
- J. Knoblauch, J. Jewson, and T. Damoulas, An Optimization-centric View on Bayes’ Rule: Reviewing and Generalizing Variational Inference, JMLR 23(132), 2022 (standard reference, not scraped)
- M. J. Wainwright and M. I. Jordan, Graphical Models, Exponential Families, and Variational Inference, Foundations and Trends in Machine Learning 1(1–2), 2008 (standard reference, not scraped)