Alphabeta Math
Pipeline-generated
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.

Influence Functions and Efficient Scores — Examples

1 · Prerequisites

2 · Summary

The mean examples use explicitly designated one-sided bounded-score paths; they derive the mean's parameter influence curve and the sample mean's exact estimator influence function, and show that a finite mean alone does not guarantee pathwise differentiability. A finite four-point model verifies nuisance projection and the efficient-score canonical-gradient formula under its full score-space decomposition.

3 · Logical flowchart

4 · Definitions, theorems and proofs

None yet.

5 · Examples, counterexamples and false statements

ExampleConstruction: AI-generatedVerification: AI-generatedjudge pass (gpt-6-luna)Open item page →

A mean derivative that is not continuous in the tangent norm

Example

Let Ω=N with F=2N, and define X:Ω→[0,∞) by X(k)=k. Let MX be the model of probability laws Q on (Ω,F) satisfying EQX<∞, and define ψ:MX→R by ψ(Q)=EQX. Take P{X=k}=ck−3, where c=(∑k≥1k−3)−1. Then EPX<∞ but EPX2=∞. At P, designate the bounded-score one-sided paths dPt,s=(1+ts)dP with EPs=0 and sufficiently small t≥0 as the allowed paths. Their tangent space is L02(P). The right derivative on bounded scores is s↦EP[Xs], but this map is not continuous in the L2(P) norm. Thus ψ is not pathwise differentiable relative to this tangent space and has no finite-variance influence curve there.

Facts & Assumptions

Given: The discrete probability law and the bounded-score path class in the example.

[F1]

Pathwise differentiability and parameter influence curves: DQM uses a common-measure square-root L2 expansion; pathwise differentiability requires the derivative to extend continuously to the tangent-space closure, and an influence curve is a square-integrable representer.

[F2]

Mean-zero square-integrable functions: L02(P) consists of square-integrable real functions modulo almost-sure equality with mean zero.

[F3]

Probability measures and probability spaces: a probability law has total mass one.

[F4]

Expectation of a nonnegative or integrable random variable: the expectation of a nonnegative or integrable function is its Lebesgue integral.

[F5]

For measurable representatives f,g of real L2(P) classes, Cauchy-Schwarz inequality for L2 gives ∫∣fg∣ dP≤∥f∥2∥g∥2, and The modulus of an integral is bounded by the integral of the modulus then gives ∣EP[fg]∣≤∥f∥2∥g∥2.

[F6]

Dominated convergence: pointwise convergence under one integrable majorant implies convergence of the integrals.

[F7]

The Lebesgue integral is linear on L1(μ): the integral is linear on integrable functions.

[F8]

Integrating against a density agrees with integrating the product: integration against a measure with density q is integration of the product against P.

[F9]

The measure with density f relative to μ: the measure with density q relative to P assigns A the mass ∫Aq dP.

Verification

Given: P{X=k}=ck−3 and the bounded-score paths above. Put μ=EPX and Hm=∑k=1mk−1.

1.1givenF3F4algebra

For r>1 and k≥2, monotonicity gives k−r≤∫k−1kx−rdx, so ∑k≥1k−r≤1+∫1∞x−rdx<∞. Taking r=3 shows c is well-defined and the displayed masses sum to one; taking r=2 gives μ=c∑k≥1k−2<∞, so P∈MX. But EPX2=c∑k≥1k−1=∞, because each dyadic block 2j−1<k≤2j contributes at least 1/2.

1.2givenF1F2F3F5F6F7F9

For bounded centered s, choose t≥0 small enough that 1+ts≥0. By [F7], EP(1+ts)=1, so [F9] gives a probability law Pt,s with density 1+ts. The identity 1+u−1−u/2=−u2/[2(1+1+u)2] bounds the square-root remainder for u=ts in L2(P) by t2∥s2∥2/2=o(t), since s is bounded. Thus these paths are DQM with score s under [F1]. To see their scores are dense in L02(P), take g∈L02(P) and truncate to gm=max⁡(−m,min⁡(g,m)). Dominated convergence gives gm→g in L2(P) because ∣gm−g∣2≤g2 and the difference tends pointwise to zero. Cauchy--Schwarz and ∥1∥2=1 give EPgm→0, so gm−EPgm are bounded centered scores converging to g. Hence the tangent space is L02(P).

2.1givenstep 1.1F4F7F8F9algebra

Step 1.1 gives P∈MX and EPX<∞; since s is bounded, [F8] gives the finite expectation EPt,sX=EP[X(1+ts)], so every designated path lies in MX. Linearity [F7] then gives ψ(Pt,s)=EPt,sX=μ+tEP[Xs], so the right derivative on each allowed score is ψ˙P(s)=EP[Xs].

3.1givenF1F4step 1.1step 2.1algebra

For m≥2 let sm=(X∧m)−EP[X∧m]. These are bounded centered scores. Their norms are positive because X∧m takes the distinct values 1 and 2 on the positive-mass points k=1 and k=2. Direct summation gives EP[Xsm]=cHm+cm∑k>mk−2−μEP[X∧m]≥cHm−μ2, since 0≤X∧m≤X. Also ∥sm∥22=EP[(X∧m)2]−(EP[X∧m])2≤cHm+cm2∑k>mk−3≤cHm+c/2, where the last bound follows from ∑k>mk−3≤∫m∞x−3dx=1/(2m2). The dyadic-block argument in step 1.1 shows Hm→∞, so ∣EP[Xsm]∣/∥sm∥2→∞. The derivative on the dense score set is therefore unbounded in the tangent norm and cannot extend continuously, contrary to the requirement in [F1].

4.1F1F5step 3.1∎

If a finite-variance influence curve ϕ∈L02(P) represented this derivative, then for every m≥2 Cauchy--Schwarz would give ∣EP[Xsm]∣=∣EP[ϕsm]∣≤∥ϕ∥2∥sm∥2, contradicting step 3.1. Thus no such influence curve exists.

ExampleConstruction: AI-generatedVerification: AI-generatedOpen item page →

Mean functional and the sample-mean influence function

Example

Let (X,A) be a measurable observation space and let X:X→[0,∞) be measurable. Let MX be the model of probability laws Q on this space satisfying EQX<∞, and define ψ:MX→R by ψ(Q)=EQX. Take P∈MX with X∈L2(P), and write μ=EPX. Specify the allowed one-sided paths through P to be dPt,s=(1+ts)dP for bounded real s with EPs=0 and sufficiently small t≥0. Their scores are the bounded mean-zero functions, whose closure is T=L02(P). The right path derivative is represented by X−μ. It is the unique representer in T, hence the canonical gradient in this example. For iid observations X1,…,Xn∼P in X, define the sample mean of the observable by X‾n=n−1∑i=1nX(Xi). It has the exact expansion

X‾n−μ=(Pn−P)(X−μ),

so X−μ is also its estimator influence function. Only the specified bounded-score path class is asserted here.

Facts & Assumptions

Given: A probability law P, a nonnegative real X∈L2(P), the bounded-score path class in the example, and an iid sample X1,…,Xn∼P.

[F1]

Mean-zero square-integrable functions: L02(P) is the set of square-integrable real functions modulo almost-sure equality with mean zero.

[F2]

Asymptotically linear estimators and influence functions: an estimator is asymptotically linear when its error is (Pn−P)φ+oP(n−1/2) with φ∈L02(P).

[F3]

Probability measures and probability spaces: P has total mass one, hence ∥1∥L2(P)=1.

[F4]

Expectation of a nonnegative or integrable random variable: expectations of integrable real functions are their Lebesgue integrals.

[F5]

For measurable representatives f,g of real L2(P) classes, Cauchy-Schwarz inequality for L2 gives ∫∣fg∣ dP≤∥f∥2∥g∥2, and The modulus of an integral is bounded by the integral of the modulus then gives ∣EP[fg]∣≤∥f∥2∥g∥2.

[F6]

Dominated convergence: pointwise convergence under one integrable majorant gives convergence of integrals.

[F7]

The Lebesgue integral is linear on L1(μ): the integral is linear on integrable functions.

[F8]

Integrating against a density agrees with integrating the product: for nonnegative measurable f and g, ∫g d(fP)=∫gf dP.

[F9]

The measure with density f relative to μ: the measure with density q relative to P assigns A the mass ∫Aq dP.

[F10]

Pathwise differentiability and parameter influence curves: DQM is defined by a common-measure square-root L2 expansion; the tangent space is the closed span of allowed scores, and a pathwise derivative's unique representer in that tangent space is its canonical gradient.

Verification

Given: The data and path class in the example.

1.1givenF3F4F5F7F9F10algebra

Since X∈L2(P) and P is a probability, Cauchy--Schwarz [F5] gives μ=EPX<∞. For bounded centered s and sufficiently small t≥0, 1+ts≥0 and EP(1+ts)=1+tEPs=1, so Pt,s is a probability law with density 1+ts by [F9]. Direct rationalization gives 1+u−1−u/2=−u2/[2(1+1+u)2]; for u=ts the L2(P) norm of the DQM remainder in [F10] is at most t2∥s2∥2/2=o(t) because s is bounded. Thus the score is s.

1.2givenF1F3F5F6F10

Every bounded mean-zero s is an allowed score. If g∈L02(P), truncate it to gm=max⁡(−m,min⁡(g,m)). Then gm→g in L2(P) by [F6], since ∣gm−g∣2≤g2 and the difference tends pointwise to zero. Also EPgm→EPg=0 by Cauchy–Schwarz and [F3], [F5]. Hence sm=gm−EPgm is bounded and mean-zero, and sm→g in L2(P). Thus the score closure is exactly L02(P) by the tangent-space convention [F10].

1.3givenF4F7F8F9algebra

Since P∈MX, EPX<∞; with bounded s, [F8] gives the finite expectation EPt,sX=EP[X(1+ts)], so every designated path lies in MX. Linearity [F7] then yields ψ(Pt,s)=EPt,sX=μ+tEP[Xs]. Since EPs=0, the right derivative is EP[(X−μ)s].

2.1givenstep 1.2step 1.3F1F3F5F10

Cauchy–Schwarz gives ∣EP[(X−μ)s]∣≤∥X−μ∥2∥s∥2, so the derivative extends continuously to T. The vector X−μ is mean-zero and square-integrable, hence belongs to T. If another φ~∈T represents the same derivative, then h=φ~−(X−μ)∈T is orthogonal to every bounded mean-zero score; by density and continuity it is orthogonal to itself, so EPh2=0 and h=0. By [F10], X−μ is the unique representer in T and therefore the canonical gradient.

3.1givenstep 2.1F2algebra∎

By the empirical-measure convention in [F2] and EP(X−μ)=0, (Pn−P)(X−μ)=n−1∑i=1n(X(Xi)−μ)=X‾n−μ exactly. Step 2.1 gives X−μ∈L02(P). The remainder is zero, so the sample mean is asymptotically linear with estimator influence function X−μ under [F2]. This algebraic identity invokes no central limit theorem.

ExampleConstruction: AI-generatedVerification: AI-generatedjudge pass (gpt-6-luna)Open item page →

A finite nuisance-score projection

Example

Let U,V be the coordinate functions on Ω={−1,1}2, with P uniform and counting measure as a common dominator. For 2∣θ∣+∣η∣<1, define Pθ,η{(u,v)}=14(1+θ(u+v)+ηu). Take θ as the scalar parameter of interest and η as nuisance. At (0,0) designate the straight one-sided paths (θt,ηt)=(at,bt) as allowed paths, with those having a=0 designated as nuisance paths. Then the interest score is Sθ=U+V, the nuisance tangent space is Tη=span⁡{U}, and the full tangent space is T=span⁡{U,V}. The efficient score is V, the efficient information is 1, and the canonical gradient for θ is V.

Facts & Assumptions

Given: The four-point sample space, uniform law P=P0,0, and the displayed parameterized family.

[F1]

Efficient score and efficient information: Seff=Sθ−ΠTηSθ and Ieff=EP[Seff2] in the scalar case.

[F2]

Pathwise differentiability and parameter influence curves: one-sided DQM paths define tangent scores, their closed linear span is the tangent space, and the canonical gradient is the unique representer in that space.

[F3]

Score and Fisher information: in a dominated differentiable parametric submodel, score coordinates are derivatives of the log density.

[F4]

Efficient score gives the canonical gradient: under Axiom of Choice and Countable Choice, if the full score space is the interest-score plus nuisance-tangent sum, the target derivative along score aTSθ+t is a, and Ieff is nonsingular, then Ieff−1Seff is the canonical gradient.

[F5]

Probability measures and probability spaces: a probability measure has total mass one.

[F6]

Expectation of a nonnegative or integrable random variable: expectations of integrable functions are their integrals against the law.

[A1]

The Axiom of Choice: the general score-density convention assumes the Axiom of Choice.

[A2]

The Axiom of Countable Choice (ACω): Countable Choice is assumed by the Hilbert projection and canonical-gradient results used here.

Verification

Given: U(u,v)=u, V(u,v)=v, P(u,v)=1/4, and the displayed model.

1.1givenF5algebra

For each parameter in the stated domain, ∣θ(u+v)+ηu∣≤2∣θ∣+∣η∣<1, so each mass is positive. Their sum is one because ∑u,v(u+v)=∑u,vu=0 and the four constant terms sum to four. Thus the family consists of probability laws by [F5].

1.2givenF2F3F6algebra

Finite averaging, using [F6], gives EPU=EPV=0, EPU2=EPV2=1, and EPUV=0. Thus w=a(U+V)+bU is bounded and centered. Along (θt,ηt)=(at,bt) the likelihood ratio is 1+tw, which is nonnegative and integrates to one for sufficiently small t≥0. The square-root identity 1+z−1−z/2=−z2/[2(1+1+z)2] gives an L2(P) remainder bounded by t2∥w2∥2/2=o(t), so the path is DQM with score w by [F2]. Direct differentiation of the log density gives interest score U+V and nuisance score U by [F3]. Thus the designated nuisance scores span {U}, which is closed since ∥cU∥2=∣c∣, and all designated scores a(U+V)+bU span {U,V}, which is closed because ∥aU+bV∥22=a2+b2.

2.1givenF1step 1.2algebra

Since U∈Tη and EP[(U+V−U)U]=EP[VU]=0, U is the orthogonal projection of Sθ=U+V onto Tη. Hence Seff=V and Ieff=EPV2=1 by [F1].

3.1givenF2F4step 1.2step 2.1A1A2algebra∎

Along each direction (at,bt), the target parameter is θt=at, so its right derivative is a. Step 1.2 gives the full score-space decomposition T={aSθ+bU:a,b∈R}‾; step 2.1 gives nonsingular Ieff=1. The finite densities are explicit, and the theorem's stated axiom inputs are Axiom of Choice [A1] and Countable Choice [A2]. Therefore the hypotheses of [F4] apply, and the canonical gradient is Ieff−1Seff=V.