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.
Control-variate estimators
Definition
Let be a probability space, let and , and let and be measurable with and for every ; these are integrals in Expectation of a nonnegative or integrable random variable. For any integrable write . Write and , where is known, and use Moments, variance, and covariance on a probability space for variance and covariance. Given an IID sample as in Identical distribution and IID families and a fixed coefficient , the control-variate estimator is
For one scalar control this is . The coefficient is fixed independently of the production sample in this definition; a coefficient fitted from that same sample is treated separately.
Depends on
Used by
- Finite-sum SAGA Algorithm
- Finite-sum SVRG Algorithm
- A perfect-correlation control removes all variance Example
- A random pilot coefficient remains conditionally unbiased Example
- A same-sample fitted coefficient can bias the estimator Example
- An uncorrelated control has no variance benefit Example
- An independent pilot coefficient preserves conditional unbiasedness Theorem
- Same-sample coefficient remainder is of order O_P(n⁻¹) Theorem
- Unbiasedness and optimal coefficients for fixed controls Theorem
Dependency tree · two levels
8 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 8, §8.9 (standard reference, not scraped)
- Paul Glasserman, Monte Carlo Methods in Financial Engineering, Chapter 4, §4.1 (standard reference, not scraped)