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 posterior excludes large scales and mixing mass far from compact data
Statement
Assume AC. Let be supported on a compact interval with , let for a finite nonzero base measure whose density is bounded below by a positive constant on a neighborhood of , and let be independent with . Put and, for , . Observe IID data from under the location-mixture density . Let with and . Suppose the local KL and log-square prior-mass condition gives a denominator event where . Choose and put , where is the standard normal distribution function. If then the posterior complement of converges to zero in -probability.
Facts & Assumptions
Given: Full AC; compactly supported truth; base density bounded below by a positive constant on a neighborhood of ; the DP normal-mixture model and independent scale prior; the denominator event; and the two displayed asymptotic conditions.
Full AC supplies the DP construction and the directional KL convention. The Axiom of Choice Existence of a Dirichlet process by normalized gamma Poisson random measure Kullback–Leibler divergence
Dirichlet-process posterior update: conditionally on latent IID locations , the posterior law of is .
Dirichlet-process Pólya-urn predictive law: conditionally on all latent locations except , the prior predictive law of is , by exchangeability.
Dirichlet-process posterior update and Dirichlet-process Pólya-urn predictive law: under the posterior , the next latent location has predictive probability ; because its conditional law given is , this is the posterior mean of .
KL prior mass gives a posterior denominator lower bound in probability: the local KL/log-square prior-mass condition gives the displayed lower bound for with probability tending to one.
A positive-variance normal law has its location-scale density: the latent observation likelihood is .
Tonelli's theorem for nonnegative measurable functions on a sigma-finite product: nonnegative likelihood numerators may be integrated in either order.
Markov's inequality for random variables: for a nonnegative random variable and , .
Dirichlet process and Existence of a Dirichlet process by normalized gamma Poisson random measure: is an evaluation-measurable random probability measure with the stated Dirichlet finite-partition laws.
The integral function of a continuous integrand is differentiable with derivative equal to the integrand. The first fundamental theorem: if is integrable on and continuous at , then ; in particular a continuous has as a primitive
Proof
Given: The hypotheses in the Statement.
The latent representation is and independently. Use the test . Its type-I error is zero. Write ; [F9] gives . The normal formula [F5] is even and satisfies , so it decreases on . For fixed and , set . Then . For , , so ; for the inequality reverses and . Thus is maximized at the midpoint, where the component leakage is . Every component with therefore puts probability at least outside , and .
By [F8] the latent DP model is a measurable prior law. Introduce the latent locations . Given these locations, and , the observation likelihood is independent of , so [F1] gives the conditional law . Given this updated , the next latent location has conditional law ; applying [F3] to that predictive draw gives for every Borel set . With , conditional Markov inequality yields
Fix an index and condition on . The latent vector is exchangeable because its conditional law given is IID. Reordering last and applying [F2] shows its prior predictive law given is . Bayes' formula multiplies this measure by the likelihood . Almost surely . On , , so the likelihood numerator is at most . For , the denominator is at least the base-measure contribution because the base density is bounded below near and lies there for all sufficiently large . Consequently where is increasing on .
Let be the likelihood-ratio numerator integrated over . By change of density and [F6], . On the denominator event, [F7] therefore gives, for every ,
Substitute the step 1.3 bound into step 1.2 and use . The resulting upper bound is which tends to zero by , the second premise, and step 2.1. Thus the posterior probability of tends to zero. Combining with step 2.1 proves the sieve-complement claim.
Depends on
- The Dirichlet normal-mixture density is jointly measurable and normalized
- KL prior mass gives a posterior denominator lower bound in probability
- Dirichlet process
- Existence of a Dirichlet process by normalized gamma Poisson random measure
- Dirichlet-process posterior update
- Dirichlet-process Pólya-urn predictive law
- A positive-variance normal law has its location-scale density
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- Markov's inequality for random variables
- The Axiom of Choice
- Kullback–Leibler divergence
- The first fundamental theorem: if $f$ is integrable on $[a,b]$ and continuous at $c$, then $F'(c) = f(c)$; in particular a continuous $f$ has $F$ as a primitive
Used by
Dependency tree · two levels
136 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
- Subhashis Ghosal and Aad W. van der Vaart, Posterior convergence rates of Dirichlet mixtures at smooth densities, §8 Lemma 11 (standard reference, not scraped)
- Subhashis Ghosal and Aad W. van der Vaart, Fundamentals of Nonparametric Bayesian Inference, §6.3.1 (standard reference, not scraped)