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.
Vanishing acceptance probability with a stable zero-tolerance target
Statement
Let have equal prior probabilities and let be uniform on . With identity summary and observed value , the ABC acceptance probability equals for , so it tends to zero, while every such ABC target is and the density-selected zero-tolerance posterior is also .
Facts & Assumptions
Given: Countable Choice and the model, ABC target, and rejection conventions in Approximate Bayesian computation and the tolerance-conditioned target and ABC rejection sampling.
The measure with a nonnegative measurable density is defined by integration. The measure with density relative to , The indefinite integral of a nonnegative measurable function is a measure
The usual metric on is complete, the rationals are countable and dense, and its metric balls generate the usual topology. The reals are complete, is countably infinite, The rationals embed densely in the reals, as the set of functions , and , , are metrics on it, Open ball, closed ball and sphere in a metric space, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
A Polish presentation is separable and has a compatible complete metric; the Borel sigma-algebra is generated by its open sets. Standard Borel spaces, Polish spaces are separable completely metrizable spaces, Separability: the existence of an at most countable dense subset, The Borel sigma-algebra of a topological space
Countable Choice is the axiom assumed by the density-limit result invoked below. The Axiom of Countable Choice ()
Positive-tolerance ABC conditions the prior-predictive law on its tolerance event, and rejection returns that target. Approximate Bayesian computation and the tolerance-conditioned target, ABC rejection returns the tolerance-conditioned posterior
Under Countable Choice, the zero-tolerance theorem identifies the density-selected limit when the specified version is continuous at the observed summary and has an integrable local envelope and positive finite averaged density. ABC targets the density-defined summary posterior at zero tolerance
Example
Take with prior , data space , summary , and densities
Verification
Given: The model, prior, and densities in the Example.
Give its discrete metric. Since Cauchy means that tail distances are eventually below every positive radius, a Cauchy sequence is eventually constant at radius , so the metric is complete; the finite set is countable and dense in itself, and its singletons are open. Its Borel sigma-algebra is the power set, so [F3] gives standard Borelness. By [F2], the usual metric on is complete and has countable dense subset ; its balls are ordinary intervals, so it induces the usual topology. Thus both the data and summary Borel spaces are standard Borel by [F3]. Each displayed density is nonnegative measurable and integrates to one because its supporting interval has length one. Thus is a probability kernel on the finite parameter space, and the identity summary is measurable. For every product-measurable , the section maps are measurable, so is measurable, and . Since is finite, the rectangle identity extends by this finite disjoint decomposition to Thus the finite-parameter summary-predictive law has the specified joint density required by the zero-tolerance theorem.
For , the tolerance ball about is . Its intersection with has length , while it is disjoint from because its upper endpoint is strictly below . The parameter-conditional acceptance probabilities are therefore at and at . Averaging against the equal prior gives , and conditioning gives ABC target . In particular . By [F5], the accepted parameter also has law .
On the neighborhood of , is identically and is identically . Both densities are continuous at , and the constant envelope is integrable under . The averaged density is , so the density-selected posterior is .
The hypotheses of [F6] hold under the Countable Choice assumption [F4] (with, for example, neighborhood radius ), so the ABC targets converge in total variation to as . Here step 2.1 shows the stronger exact identity for every , even though the acceptance probability vanishes.
Depends on
- ABC rejection sampling
- Approximate Bayesian computation and the tolerance-conditioned target
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Lebesgue measurable sets, the family $\mathcal{L}(\mathbb{R}^n)$, and the restricted set function $\lambda_n$
- The measure with density $f$ relative to $\mu$
- Measure kernel and probability kernel
- Probability measures and probability spaces
- Statistics and estimators
- Standard Borel spaces
- The Borel sigma-algebra of a topological space
- Open ball, closed ball and sphere in a metric space
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Polish spaces are separable completely metrizable spaces
- Separability: the existence of an at most countable dense subset
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- The rationals embed densely in the reals
- $\mathbb{Q}$ is countably infinite
- The reals are complete
- ABC rejection returns the tolerance-conditioned posterior
- ABC targets the density-defined summary posterior at zero tolerance
- The indefinite integral of a nonnegative measurable function is a measure
- A box in $\mathbb{R}^n$ with parameters $a_i\le b_i$ is Lebesgue measurable of measure $\prod_{i<n}(b_i-a_i)$, whichever of its faces are included
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
114 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
- Jarno Lintusaari, Michael U. Gutmann, Ritabrata Dutta, Samuel Kaski, and Jukka Corander, Fundamentals and Recent Developments in Approximate Bayesian Computation (standard reference, not scraped)
- Martin, Kumar, and Lao, Bayesian Modeling and Computation in Python, Chapter 8 (standard reference, not scraped)