Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
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 covariances recover first and total Sobol numerators

Statement

Let X=(X1,…,Xd) have a finite product probability law μ, f∈L2(μ), and μf=E[f(X)]. Let X′ be an independent copy of X. For i∈[d], define the first-order hybrid X[i]=(Xi,X−i′) and the total-effect hybrid X~[i]=(X−i,Xi′). Then E[(f(X)−μf)(f(X[i])−μf)]=V{i},12E[(f(X)−f(X~[i]))2]=∑u∋iVu, where Vu=E[fu2] are the variance components of Independent product inputs have an orthogonal Hoeffding decomposition. The first covariance is an unbiased numerator for the first-order index and the half squared difference is an unbiased numerator for the total index; normalizing by V is defined only when V>0.

Facts & Assumptions

Given: The objects in the Statement and an independent product-law copy X′.

[F1]

Independent product inputs have an orthogonal Hoeffding decomposition: f=∑ufu in L2, distinct components are orthogonal, and nonempty components are centered in each of their own coordinates.

[F2]

First-order and total Sobol indices: V{i} and ∑u∋iVu are the unnormalized first-order and total-effect numerators.

[F3]

Product-coordinate averaging operators: PJ integrates the coordinates outside J under the product law.

[F4]

Independent random elements and Independent random elements have product joint law: independent random elements have the product joint law.

[F5]

Fubini's theorem for L^1 functions on a sigma-finite product: integrable products may be evaluated by iterated integration.

[F6]

Moments, variance, and covariance on a probability space: variance and covariance are centered second moments.

[F7]

Product-coordinate projections commute and contract in L2: PJPK=PJ∩K for every pair of coordinate subsets.

Proof

Given: The hypotheses of the Statement and facts [F1]–[F7].

1.1F1F2F3F4F5F6F7

Fix i. For fixed xi, integrate f(xi,x−i)f(xi,x−i′) over two independent copies of the other coordinates. Fubini [F5] factors this integral as (P{i}f(xi))2. Averaging over xi gives E[f(X)f(X[i])]=∥P{i}f∥22. For a nonconstant ANOVA component with support u≠{i}, choose j∈u∖{i} if i∈u, or any j∈u otherwise. Dependence gives Pufu=fu. Hence [F7] gives P{i}fu=P{i}Pufu=P{i}∩ufu and P{i}Pu∖{j}fu=P{i}∩(u∖{j})fu. The two index sets are equal by the choice of j, so these averages agree; the latter is zero by the coordinate-centering property [F1]. Thus only the constant and singleton components remain, and P{i}f=μf+f{i}. Orthogonality [F1] gives ∥P{i}f∥22=μf2+V{i}, the first-order numerator by [F2]. Subtracting μf2 proves the first identity.

1.2F3F4F5F6algebra

Fix x−i. The two values f(Xi,x−i) and f(Xi′,x−i) are independent with the same conditional product integral over coordinate i. Expanding their squared difference gives half its conditional expectation equal to the variance of that one-coordinate section. Integrating over x−i by Fubini yields 12E[(f(X)−f(X~[i]))2]=∥f−P−if∥22.

2.1F1F2F3F7step 1.2algebra∎

If i∉u, then P−ifu=fu because fu depends only on Xu. If i∈u, dependence gives Pufu=fu, and [F7] gives P−ifu=P−iPufu=Pu∖{i}fu=0 by [F1]. Thus f−P−if=∑u∋ifu. Orthogonality [F1] makes its squared norm ∑u∋iVu, which is the total-effect numerator by [F2] and proves the second identity.

Depends on

Used by

Dependency tree · two levels

25 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