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.
Pick-freeze Sobol ratios are consistent and have a joint delta-method CLT
Statement
Assume AC. Let , let the product-law output satisfy ,
and suppose . For the iid row vector and
estimates of Pick-freeze Monte Carlo estimators for Sobol indices, write
where , and let . The
probability that the algorithm returns zero-empirical-variance tends to
zero. For asymptotic statements, let be the returned ratio
vector when and the zero vector otherwise. Define the Borel map
by
As , is consistent in probability and
where ; since , is smooth on a neighborhood of .
Every fixed extension on the zero-status event has the same limit. Write
for the returned MCSE
covariance matrix when . Then
in probability; any fixed extension of
on the zero-status event has the same convergence. For each finite and
, the procedure terminates after rows with at most evaluations
of . Forming the sample covariance and plug-in MCSE takes
scalar arithmetic operations. The finite-sample ratios need not
be unbiased.
Facts & Assumptions
Given: AC, , , , and iid rows generated by the algorithm.
The Axiom of Choice: AC is assumed for the multivariate CLT supplier.
Pick-freeze Monte Carlo estimators for Sobol indices: each row draws six mutually independent vectors with law , evaluates once, the first-order and total-effect hybrids, and , and forms the row vector ; the output ratios use the final coordinate as denominator.
Pick-freeze covariances recover first and total Sobol numerators: the first and total pick-freeze numerators have means and , respectively.
Iid finite variance strong law: square-integrable iid variables have sample means converging almost surely to their means.
Measurable coordinatewise functions preserve independence: measurable coordinatewise functions of an independent family remain independent.
Khinchin weak law for integrable IID variables: iid integrable variables have sample means converging in probability.
Multivariate iid central limit theorem: under AC, iid finite-dimensional random vectors with finite second moment satisfy a multivariate CLT, including singular covariance.
First- and second-order delta method for random vectors: a differentiable map transfers a vector CLT to the derivative image.
Moments, variance, and covariance on a probability space: is the covariance matrix of the row vector.
Cauchy-Schwarz inequality for : square-integrable row coordinates have integrable pairwise products.
Independent random elements and Independent random elements have product joint law: independent vectors have product joint law, so integrable functions of separate vectors factor under iterated integration.
Linearity, monotonicity, and the modulus bound for expectation: expectation is linear on integrable variables.
Proof
Given: The hypotheses in the Statement and facts [A1], [F1]–[F11].
For each row, Cauchy–Schwarz [F9] and make and square-integrable; makes and square-integrable as well. Thus every coordinate of has finite second moment. By [F10]–[F11], and by [F8]. The covariance identity [F2] gives and , hence and . Independent rows make these row vectors iid.
Apply [F3] to each of the finitely many coordinates of . Then almost surely. Since , almost surely its last coordinate is eventually positive, so the continuous ratio formula gives almost surely and . Every fixed extension on the zero-status event differs only on an event whose probability tends to zero; for any bounded continuous test function the expectation difference is at most twice its supremum norm times that probability. Hence it has the same distributional limit, and convergence in probability is also unchanged.
The finite second moment from step 1.1 and [A1] satisfy [F6]. Hence . The map in the Statement is Borel, being the continuous ratio map on the open half-space and zero on its complement. Since , it is smooth near with derivative . Applying [F7] gives the joint delta-method limit, and step 2.1 transfers it to every stated fixed extension.
For every two coordinates , Cauchy–Schwarz gives . Each product is the same measurable function of every iid row; [F4] gives independence and the common row law gives identical distributions. Thus [F5] gives convergence in probability of the sample means of all finitely many products . Step 2.1 gives convergence of the row means. Expanding the sample covariance around those means by [F11] proves in probability. Continuity of the derivative of near then gives in probability. Since the algorithm returns , this proves the stated scaled covariance convergence. An arbitrary fixed finite extension on the zero-status event preserves convergence in probability because that event has probability tending to zero by step 2.1. The argument does not claim an unbiased ratio.
The loops over rows and coordinates are finite, so the procedure terminates after the rows. In each row [F1] evaluates once and reuses it in every hybrid expression, evaluates the first-order and total-effect hybrids, and evaluates the four additional values . This requires evaluations per row, hence at most overall. Forming the covariance of the -dimensional row vectors costs scalar operations, and the plug-in matrix products cost .
Depends on
- Pick-freeze Monte Carlo estimators for Sobol indices
- Iid finite variance strong law
- Measurable coordinatewise functions preserve independence
- Khinchin weak law for integrable IID variables
- Multivariate iid central limit theorem
- First- and second-order delta method for random vectors
- Moments, variance, and covariance on a probability space
- Cauchy-Schwarz inequality for $L^2$
- The Axiom of Choice
- Pick-freeze covariances recover first and total Sobol numerators
- Independent random elements
- Independent random elements have product joint law
- Linearity, monotonicity, and the modulus bound for expectation
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
56 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
- Thierry Klein, Introduction to Sensitivity Analysis: The Statistical Study of Sobol Indices, complete lecture notes, §4 (standard reference, not scraped)
- Art B. Owen, Variance Components and Generalized Sobol' Indices, §§2.1 and 7 (standard reference, not scraped)