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.
Finite priors approximate Gaussian-shift Bayes values
Statement
Assume AC. Let with and let have Lipschitz constant . For every Borel probability prior on and , there is a finite-support prior whose Bayes value for loss differs from that of by less than . The comparison is uniform over all measurable randomized rules. In particular this applies to every diffuse Gaussian prior; no posterior selector assumption is needed.
Facts & Assumptions
Given: AC, the Gaussian shift, bounded Lipschitz loss, prior and accuracy.
Multivariate normal law, including singular covariance: For positive finite dimension, is realized as with independent standard-normal coordinates. For , the square root is invertible.
Dominated convergence passes pointwise limits under an integrable envelope through an integral.
Bayes risk and minimax risk defines the prior risk of a rule, and Measure kernel and probability kernel defines randomized rules. Here the Bayes value means over those rules; this infimum is the local value under comparison, not a separate definition supplied by the linked item.
Total variation distance for probability laws and Tonelli's theorem for nonnegative measurable functions on a sigma-finite product give the bound for . The event-supremum distance satisfies the triangle inequality by the triangle inequality for each event difference.
Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line gives compactness of closed bounded parameter balls.
Continuity from below for measures: If , then .
The Euclidean inner product on : is the Euclidean distance used for the ball cover and Lipschitz bound.
Measurability of integration against a kernel: Integrating a jointly measurable nonnegative function against a probability kernel gives a measurable function of the parameter.
A definite quadratic form has a uniform signed bound on the Euclidean unit sphere: A positive definite quadratic form on has a positive lower bound on the Euclidean unit sphere.
The Axiom of Choice is retained for the Gaussian construction.
Standard normal and normal laws, Independent random elements have product joint law, and On Borel subsets of R^{m+n}, the product lambda_m times lambda_n agrees with lambda_{m+n}: Standard-normal coordinates have scalar density and product joint law; product Lebesgue measure agrees with Euclidean Lebesgue measure on Borel sets. Tonelli [F4] therefore permits repeated integration of their product density.
A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions: Under countable choice, a diffeomorphism transforms a nonnegative Lebesgue integral with the absolute Jacobian determinant. AC supplies countable choice here and in [F10].
Proof
If dimension zero is admitted with the singleton empty-tuple Gaussian convention, there is only one parameter, observation and action. Every prior is the point mass at that parameter and is already finitely supported; every rule has risk . Taking gives zero discrepancy. No positive-dimension density, sphere or compactness theorem is needed. Henceforth let .
Write . By [F1] and [F10], is the law of , and repeated scalar integration gives density . Applying [F11] to gives the density . The map is continuous in total variation: when , these densities converge pointwise. The matrix is positive definite because for . By [F9], for some . On a fixed bounded set of shifts, the density formula and bound all these densities by for constants . This envelope is integrable by repeated scalar Gaussian integration [F4, F10, F11], so [F2] gives convergence; for every event, its probability difference is at most that distance. On a compact ball this continuity is uniform: otherwise there are in the ball with but TV distances bounded below. Compactness gives a subsequence with both converging to the same h; pointwise continuity and the event-supremum triangle inequality from [F4] contradict that lower bound.
For a randomized rule , write . Change the loss argument first and the sampling law second. [F4] yields , independently of the rule. Each risk is between zero and . The inner kernel integral is jointly measurable in by [F8]; multiplying by the jointly measurable Gaussian density and integrating in y makes measurable.
The balls increase to , so [F6] lets us choose a closed ball with discarded prior mass less than . Cover this compact ball by open balls of radius ; [F5] gives a finite subcover. Intersect the first ball with the closed ball, then successively remove the previous covering sets from each later intersection. This makes a finite Borel partition whose cells have diameter at most . Assign one point to each nonempty cell and send points outside the closed ball to zero. The resulting finite-valued map q is Borel, and . On the ball, step 3.1 bounds by , where the compact-ball TV modulus satisfies by step 2.1. Outside, use . Thus prior risks differ uniformly over rules by at most . Choose the ball first for small tail, then the cell diameter small on that fixed ball. This makes the bound less than ; taking infima over the same rules preserves it.
Depends on
- Bayes risk and minimax risk
- Measure kernel and probability kernel
- Multivariate normal law, including singular covariance
- Standard normal and normal laws
- Independent random elements have product joint law
- On Borel subsets of R^{m+n}, the product lambda_m times lambda_n agrees with lambda_{m+n}
- A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions
- Total variation distance for probability laws
- Dominated convergence
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- Continuity from below for measures
- The Euclidean inner product $\langle x,y\rangle = \sum_{k<n} x_k y_k$ on $\mathbb{R}^n$
- Measurability of integration against a kernel
- A definite quadratic form has a uniform signed bound on the Euclidean unit sphere
- The Axiom of Choice
Used by
- Local asymptotic minimax bound Theorem
Dependency tree · two levels
110 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
- A. W. van der Vaart, Semiparametric Statistics, Theorem 4.14 and complete proof, pp. 46–48 (standard reference, not scraped)
- John Duchi, A few notes on contiguity, asymptotics, and local asymptotic normality, Theorem 3 and proof, pp. 17–18; local finite-prior proof supplied here (standard reference, not scraped)