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.
IID Monte Carlo sample mean, variance, and standard error
Definition
Let be real IID random variables on one probability space, where IID means that the variables have a common law and are mutually independent (Identical distribution and IID families). When , write and define the Monte Carlo estimate of this expectation by the sample mean ; this is the partial-sum convention of Partial sums, row sums and sample means. For each and any realized finite real sample, define its sample variance and nonnegative square root by When , write , using Moments, variance, and covariance on a probability space. The population standard error of is , and its plug-in estimate is . Although the finite-sample quantity is defined for any finite real sample, its interpretation as an estimate of a finite population standard error is used here only under the finite-second-moment condition.
Remarks
The formula above defines the mathematical sample variance. Computing it as the difference between the sample second moment and the squared sample mean can suffer catastrophic cancellation in floating-point arithmetic; no stable-update or floating-point error bound is asserted on this page.
Depends on
Used by
- Finite mean does not give a finite-variance Monte Carlo error Example
- Gaussian integrand: exact Monte Carlo moments and asymptotic error Example
- Consistency of the IID Monte Carlo sample variance Theorem
- Independent splitting estimator moments and work Theorem
- Lindeberg–Lévy limit for the IID Monte Carlo mean Theorem
- Strong and weak consistency of the IID Monte Carlo mean Theorem
- Unbiasedness and exact variance of the IID Monte Carlo mean Theorem
Dependency tree · two levels
11 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 Theory, Methods and Examples, Chapter 2 (standard reference, not scraped)
- Rick Durrett, Probability: Theory and Examples, 5th ed. (standard reference, not scraped)