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.
Interval masses give a log-free local KL neighborhood for the mixture prior
Statement
Assume AC. Let be a probability density with compact support , a finite union of intervals. Suppose and there are such that for every interval . Let , where is a finite nonzero measure with continuous strictly positive density on a neighborhood of , and independently let for any probability measure on . Suppose for , and put . Then for constants and all sufficiently large , Consequently, for , the same two local quantities are at most on a set of prior mass at least . Logarithmic integrands vanish where .
Facts & Assumptions
Given: AC and all hypotheses of the Statement.
Gaussian convolution of this truth has KL and log-square error at most . Gaussian convolution has second-order KL and log-square error
A compactly supported mixing law in an interval of length at most a fixed multiple of has a discrete normal-mixture approximation at scale with atoms, error at most and supremum error at most . Compactly supported Gaussian mixtures admit logarithmic-size finite approximations
For a finite partition with interval-cell base masses in and , a DP finite vector has probability at least of having total target-weight discrepancy plus residual mass at most ; the constants are uniform when the residual-cell base mass ranges in a fixed compact subset of . A Dirichlet process assigns exponential mass to a finite-partition simplex neighborhood
The mixture density is jointly measurable, positive and finite. The Dirichlet normal-mixture density is jointly measurable and normalized
The Gaussian kernel has formula . A positive-variance normal law has its location-scale density
The natural logarithm is differentiable on with derivative . The natural logarithm has derivative 1/x and equals the integral from 1 to x of 1/t
Proof
Choose with , possible because these compact intervals exhaust . Set , , and . For all large , partition each nondegenerate component of into equal consecutive Borel intervals of lengths in : use pieces for a component of length . Endpoints can be assigned arbitrarily because has a density. The support of a continuous density has no isolated points, so there are no isolated support components to treat. There are coarse cells , each of mass at least . Translate the conditional probability to an interval centered at zero, apply [F2] at scale , and translate back. Multiplying by and summing gives a finite probability with at most atoms in the closures of these cells, each carrying its original coarse-cell label, and . The total weight of atoms with label is exactly .
Put . Move each atom to a nearest point of the global lattice of mesh and merge atoms at the same location. Preserve its fractional label weights when merging. The resulting distinct locations are separated by at least , with weights summing to one, and still number . Let and . These are disjoint partition cells. The base density is bounded above and below on a fixed compact neighborhood of , so eventually. Since , and . Also , so, writing , we have eventually.
Apply [F3] with tolerance to get an event on which and . Its constants can be taken uniform in : in the proof of [F3] the only residual-parameter factors are and a lower bound for the residual power. The gamma ratio is bounded below on the fixed compact interval , and the latter power already has fixed exponent . The remaining constants use only the fixed bound . Finally by the polynomial lower bandwidth bound.
For , the original discrete approximation still satisfies . Indeed the Gaussian convolution identity follows by completing the square and integrating; convolution with a probability kernel contracts the supremum norm by the triangle inequality. Use , , treating equality by the original approximation. Differentiating [F5] gives . Atom relocation by at most therefore changes the mixture by at most . For , replacing each by its mass at costs at most the same derivative bound times ; the weight discrepancies and residual mass cost at most . Consequently, uniformly over and , one has .
For any choose a coarse cell whose closure contains . Its length is at most , so every original atom with that label, and every associated relocated atom-cell, lies in eventually. Let be the set of relocated atom indices carrying a positive fraction of this label's weight. Merging preserves the full label weight, so . The vector discrepancy on implies . On this neighborhood, [F5] is at least for every . Thus . The same argument directly with the coarse-cell mass under gives , after decreasing the constant.
Put and . The mean-value theorem for the logarithm, whose derivative is given by [F6], and steps 4.1, 4.2 give . By [F1], and uniformly in these scales. Adding the bounded log perturbation proves . The inequality similarly gives . All integrals exist by the displayed bounds, and integrands vanish off .
The scale event has fixed probability and is independent of . Therefore times this event is contained in the displayed KL/log-square set and has probability at least . Increase to absorb . Since and , the consequent local-radius form follows as well. This proves all assertions without a unimodality hypothesis.
Depends on
- Gaussian convolution has second-order KL and log-square error
- Compactly supported Gaussian mixtures admit logarithmic-size finite approximations
- A Dirichlet process assigns exponential mass to a finite-partition simplex neighborhood
- The Dirichlet normal-mixture density is jointly measurable and normalized
- A positive-variance normal law has its location-scale density
- The Axiom of Choice
- The natural logarithm has derivative 1/x and equals the integral from 1 to x of 1/t
Used by
Dependency tree · two levels
39 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
- Ghosal and van der Vaart, Posterior convergence rates of Dirichlet mixtures at smooth densities (2007), Theorem 1 and Section 9 (standard reference, not scraped)