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.
Studentized RQMC replicate means are asymptotically normal as
Statement
Assume AC. Fix the data, the RQMC rule, and an integrable target . Let be independent full-set randomizations of the same rule, with common mean and variance . Define for , and . With the quotient assigned any fixed value when , This limit is over independent randomizations for a fixed integrand and target. It asserts neither normality of a single scrambled-rule estimate nor accurate finite- Student interval coverage.
Facts & Assumptions
Given: AC, fixed data and rule, independent full-set RQMC estimates with mean and variance .
Randomized quasi-Monte Carlo point sets and estimators: Full-set randomizations are copies of the entire point array, independent across replicates.
Marginal uniformity makes an RQMC rule unbiased: Each marginally uniform full-set estimate has mean .
Independent RQMC replicates estimate randomization variance: is the variance estimate for the replicate mean, with for the usual sample variance .
CLT for independent computation replicates: Under AC, IID replicate estimates with positive finite variance satisfy .
Consistency of the IID Monte Carlo sample variance: For IID real variables with finite second moment, almost surely.
Weak convergence of borel probability measures: The symbol denotes convergence against bounded continuous functions.
Slutsky's theorem for real random variables: If and in probability, then , with an arbitrary fixed value assigned on .
The Axiom of Choice: AC is the stated axiom hypothesis passed to [F4].
Proof
Given: The assumptions and notation of the Statement.
By [F1] the replicate estimates form an IID sequence. Their common mean is by [F2], and their variance is the positive finite number by hypothesis. Under [A1], apply [F4] to obtain .
Let . The finite second moment and [F5] give almost surely, hence in probability. By [F3], ; on the displayed statistic equals .
Since , step 2.1 implies . Assigning any fixed value on that event matches the quotient convention in [F7]. Apply [F7] to step 1.1 with denominator to obtain the stated standard-normal limit. The limit is in at fixed , not in the point count .
Depends on
- Randomized quasi-Monte Carlo point sets and estimators
- Marginal uniformity makes an RQMC rule unbiased
- Independent RQMC replicates estimate randomization variance
- CLT for independent computation replicates
- Consistency of the IID Monte Carlo sample variance
- Weak convergence of borel probability measures
- Slutsky's theorem for real random variables
- Moments, variance, and covariance on a probability space
- The Axiom of Choice
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
29 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
- Art B. Owen, Monte Carlo Book: The Quasi-Monte Carlo Parts, Chapter 17 §§17.1 and 17.4 (standard reference, not scraped)
- Pierre L’Ecuyer and Christiane Lemieux, Recent Advances in Randomized Quasi-Monte Carlo Methods, §5 (replication context) (standard reference, not scraped)