CausalSmith · seminar slides
Treatment Effect Precision with Missing Outcomes
Missing records reveal whose outcomes need correcting; using that information determines how precisely we can estimate a randomized experiment’s treatment effect.
slides for Minimax Estimation and Honest Inference in Randomized Experiments with Missing Outcomes
Research Question
- We want the population average treatment effect when some primary outcomes never arrive.
- Every record retains baseline category, treatment, a binary surrogate measurement, and arrival status.
- The usual approach estimates outcome means or arrival probabilities within baseline–treatment–surrogate cells.
- Kallus and Mao (2025) establish identification and efficient estimation under conditions on the accuracy of these estimates.
- Arbitrarily rare categories can leave empirical outcome ratios with no arrived outcomes.
Identification survives rare categories. What precision can one estimator guarantee uniformly across such populations?
Key Idea
Estimate the arrived contribution directly, then restore the missing contribution using missing cell membership as its weight.
For n≥1 independent records and at most d≥1 baseline categories, define
rn,d,q=n1+(1−q)2min{1,[nlog(e+n)d]2}=n1+gn,d,q2.
Here q is the known minimum cell arrival probability. The first term is sampling uncertainty; gn,d,q is the additional root-error scale from missingness and dimension.
informal · Theorem T-1 Under independent sampling, fair-coin treatment, consistency, cellwise missing at random, binary outcomes and surrogates, and known q∈[1/2,1], minimax squared error is bounded above and below by universal positive multiples of rn,d,q.
crn,d,q≤Rn,d,q∗≤Crn,d,q,
Rn,d,q∗ is the smallest worst-population mean squared error among all sample-based estimators. Constants c,C do not depend on n,d,q.
Honest confidence interval length has the square-root order of this benchmark.
Example: Two Baseline Labels
Take a pair from our population construction: two baseline labels, each with mass pj/J. Here pj is their unnormalized mass and J normalizes the population.
The surrogate and control outcome are zero. Treated outcomes arrive with probability q at one label and probability one at its partner.
Write μ for the treated outcome mean at the missing label. Its centered treatment contribution splits into:
- Arrived: (pj/J)q(μ−1/2).
- Missing: (pj/J)(1−q)(μ−1/2).
Centering preserves the target under fair-coin assignment: EP[2(2A−1)(Y−1/2)]=EP[Y(1)−Y(0)]=τ(P). The two subtracted halves cancel between the equally likely treatment arms, while centering bounds each cell contribution.
Missing records reveal the second contribution’s weight. Arrived outcomes identify the mean used in both contributions.
The completely observed partner needs no correction. The challenge is recovering the missing label’s contribution when its arrival count is tiny.
Model and Assumptions
Let P be the population law. The target is
τ(P)=EP[Y(1)−Y(0)].
Y(1),Y(0) are binary potential outcomes. Their mean difference lies in [−1,1].
We observe n independent records O=(X,A,S,R,RY) with common law PO:
- X: baseline category, with at most d occupied labels.
- A: an independent fair-coin treatment assignment, independent of baseline and potential measurements.
- S: a binary surrogate, always observed; consistency means (S,Y)=(S(A),Y(A)).
- R: outcome-arrival indicator; RY: observed outcome mark.
Missing at random: arrived and missing members have the same outcome mean within each observed cell.
R⊥Y∣(X,A,S).
Known arrival floor: ρP(x,a,s) is the arrival probability in cell (x,a,s).
P(X=x,A=a,S=s)>0⟹ρP(x,a,s)≥q.
Our class M(d,q) imposes these conditions with q∈[1/2,1], while allowing arbitrary category masses and cell means.
In the example, treated arrival is drawn independently of the outcome; the missing label meets the floor exactly.
Identification
Let μP(x,a,s) be the mean outcome among arrivals in cell (x,a,s).
Ψ(PO)=x=0∑d−1s=0∑1{PO(A=1)PO(X=x,A=1,S=s)μP(x,1,s)−PO(A=0)PO(X=x,A=0,S=s)μP(x,0,s)},
This averages arrived cell means using each arm’s distribution of baseline and surrogate measurements, then subtracts control from treatment. Both arm denominators equal one half.
informal · Lemma L-1 Under independent fair-coin treatment, consistency, missing at random within (X,A,S), and arrival floor q∈[1/2,1], the observed-law functional Ψ(PO) equals the population treatment effect τ(P).
Missing at random transfers means to missing members; randomization connects arm means to potential-outcome means.
An identified population ratio can still have an empty sample denominator. We therefore estimate weighted contributions directly.
Missing-mass Correction
Index cells by j=(x,a,s), with treatment coordinate aj=a. Let Gj estimate the centered cell mean.
Draw an auxiliary count N∼Poisson(n/2). If N≤n, randomly divide the first N records into four equally likely streams, each with mean size m=n/8.
- Stream one estimates arrived contributions.
- Stream two supplies Vj: the missing count in cell j, divided by m.
- Streams three and four select and estimate Gj.
τ=Π[−1,1][m2i∈I1∑(2Ai−1)Ri(Yiobs−21)+2j∑(2aj−1)VjGj].
I1 is stream one and Yiobs=(RY)i. The first term estimates arrived contributions; the second restores missing contributions. The factor two uses fair-coin assignment.
Π[−1,1] projects onto the treatment-effect range. Set τ=0 if N>n.
For our missing treated label, Vj estimates pj(1−q)/(2J). Thus 2VjGj restores its missing contribution.
Where Ratios Break
Let Cj and Uj be stream four’s arrival and arrived-success counts.
The centered ratio Dj equals Uj/Cj−1/2 when Cj>0, and zero otherwise.
In the untruncated Poisson experiment, counts across cells and streams are independent. Write zj=mPO((X,A,S)=j,R=1) for a cell’s expected arrival count.
Then E[Dj]=(μP(x,a,s)−1/2)(1−e−zj).
- A positive-count ratio recovers the mean in expectation.
- Zero arrivals occur with probability e−zj, leaving that fraction of the centered mean unrecovered.
An independent stream-three arrival count Cj′ chooses between a polynomial correction Hj and the ratio:
Gj=Hj1{Cj′≤B/4}+Dj1{Cj′>B/4}.
Here B=256ℓn, with ℓn=log(e+n). Sparse cells receive the polynomial; well-populated cells retain the ratio.
Polynomial Mean Recovery
Choose k=max{1,⌊ℓn/64⌋} and define
Qk(z)=⎩⎨⎧2k2z/B1−Tk(1−2z/B),1,z=0,z=0,1−Qk(z)=v=1∑k−1avzv.
Tk is the degree-k Chebyshev polynomial, satisfying Tk(cosθ)=cos(kθ). The coefficients av specify the correction; Qk is its residual mean error.
Use Hj=∑v=1k−1av(Uj−Cj/2)(Cj−1)v−1.
The falling factorial (Cj−1)v−1 multiplies consecutive decreasing counts. Under Poisson sampling, these count products estimate polynomial powers without plug-in bias:
E[Hj]=(μP(x,a,s)−1/2)[1−Qk(zj)].
Jiao et al. (2015) supply this polynomial-estimation architecture.
The correction replaces the ratio’s residual e−zj with the designed residual Qk(zj).
Weighted Error in the Example
Return to the treated label with arrival probability q, mean μ, and mass pj/J. Write z for its expected stream-four arrival count.
Its expected unrecovered missing contribution is:
- Using the ratio: (pj/J)(1−q)(μ−1/2)e−z.
- Using the polynomial: (pj/J)(1−q)(μ−1/2)Qk(z).
The comparison concerns the weighted contribution, even if neither method accurately recovers the individual mean.
For any cell, missing mass is at most q1−qmzj. For 0≤z≤B, the polynomial satisfies z∣Qk(z)∣≤B/k2.
Thus the doubled missing contribution has residual magnitude at most qm1−qk2B.
Across at most 4d cells, this gives aggregate bias of order (1−q)d/(nℓn). The ratio instead leaves ze−z, whose maximum has constant order.
Small cells can have poor mean recovery because their missing contributions are correspondingly small.
Bias and Variability
A higher polynomial degree reduces residual bias, but also introduces higher count products whose variability can grow.
Our construction balances those effects:
- The degree grows only logarithmically, with a small multiplier: k=max{1,⌊ℓn/64⌋}.
- The polynomial is designed for expected counts up to B=256ℓn.
- At large expected counts, the independent selector chooses the polynomial only on a Poisson lower-tail event.
- Independence makes that selection probability multiply the polynomial’s moment contribution. It suppresses dangerous large-count use without selecting unusually favorable correction data.
The resulting bound includes approximation error, count variability, and switching error:
EP[(τMM−τ(P))2]≤CUrn,d,q,
Here CU is universal, and the bound holds for every P∈M(d,q).
Projection and averaging over auxiliary randomization cannot increase squared error. The next definition specifies the procedure in every parameter regime.
The Estimator in Every Regime
The final estimator is
τMM=⎩⎨⎧Π[−1,1][n2i=1∑n(2Ai−1)Yiobs],Π[−1,1][n2i=1∑n(2Ai−1)Ri(Yiobs−21)],E[τ∣O1,…,On],q=1,q=1 and (ℓn<128 or d≥nℓn),q=1, ℓn≥128, d<nℓn.
The branches compute, respectively, the complete-outcome difference, the centered arrived-only contribution, and the conditional average of our corrected estimate.
- At q=1, no correction is needed: precision is 1/n, regardless of d.
- At d≥nℓn, the dimension term is capped at (1−q)2; arrived-only estimation already fits that benchmark.
- When ℓn<128, the finite sample-size range is covered by the universal-constant allowance.
- Otherwise, conditional expectation averages over the Poisson draw and stream assignments.
Hard Populations
For a lower bound, use many equal-mass label pairs. Let σ=−1,+1 index two alternatives.
Within pair j, zj∈{−1,1} is a latent sign, distinct from the expected-count notation above. A fair orientation determines which label gets u=1 and which gets u=−1.
Set δ=1−q, b=1−δ/2, and c0=1/16. Treated arrival and outcome means are
ρσ,j,u=1−2δ(1+σzju),μσ,j,u=ρσ,j,ub/2+c0u.
One label arrives with probability q, its partner with probability one. Surrogates and control outcomes are zero; treated arrival is independent of the treated outcome.
The product ρσ,j,uμσ,j,u=b/2+c0u stays fixed. Changing σ changes which outcome mean is associated with missingness.
With a filler label and exact normalization, τ(Pσ)=μ0+qJσc0δ∑jpjzj, where μ0=b2/(2q).
The effect changes through a signed first mass moment. Can every observed coordinate conceal that change?
Concealing Observed Patterns
At one label, the four possible observed atoms have (A,R,RY) equal to (0,1,0),(1,0,0),(1,1,1),(1,1,0), respectively. Their coefficients are
vσ(zj,u)=(21,4δ(1+σzju),4b+2c0u,4b−2c0u−4σδzju).
The surrogate is always zero. Both labels together retain the full observed information.
- One record: averaging the fair orientation removes every term proportional to u. Missingness has coefficient δ/4; arrived success and failure each have coefficient b/4, independent of σ.
- Multiple records: products can reveal the association. A missing record and an arrived success at the same label produce a sign-dependent term proportional to pj2zj. An r-record pattern has sign-dependent terms involving pjrzj.
Here is the moment-matching distribution. Take shifted Chebyshev nodes xi=(1+h)/2+(1−h)cos(iπ/(K−1))/2, let li be their Lagrange cardinal polynomials, and put D=∑i∣li(0)∣ and νi=li(0)/D. Draw (pj,zj)=(B0xi,signνi) with probability h∣νi∣/xi, placing the remaining probability at (0,1).
Lagrange interpolation at zero then gives E[pjtzj]=hB0t∑iνixit−1. This equals hB0/D for t=1 and vanishes for 2≤t≤K: powers visible to observed patterns cancel, while the first signed mass moment that moves the effect remains.
In the auxiliary Poisson likelihood, expanding its common exponential factor introduces higher mass powers. Matching moments cancels every sign-dependent term through order K; the remaining Taylor terms and high-count events are small.
Wu and Yang (2016) supply the moment-matching tools. A parameter-independent ordering of the counts returns the first n records, preserving closeness and producing samples from the exactly normalized laws.
The Effect-separation Scale
Let L=log(e+n). The construction uses K=⌈8L⌉, h=K−2, and B0=1024nK.
The number of pairs is M=min{⌊2d−1⌋,⌊nL⌋}.
- The normalization D=∑i∣li(0)∣ satisfies 1≤D≤cosh2. Hence each pair's signed first moment E[pjzj]=hB0/D has order 1/(nL).
- Summing over M pairs supplies the dimension factor until the number of pairs reaches order nL.
- The effect formula multiplies this sum by c0δ/q and divides by J. Since q≥1/2, its denominator contributes only constant factors.
- The filler has mass f=1−2MhB0. Since E[pj]=hB0, the exact total mass J=f+2∑jpj is centered at one.
The resulting separation scale is
gn,d,q=(1−q)min{1,nlog(e+n)d}
This is the treatment-effect gap’s order: more pairs increase it until saturation, and improving arrival shrinks it by 1−q.
Write W=∑jpjzj. Independence gives mean μW=MhB0/D, variance at most M/(10242n2), and E[J]=1 with variance at most 4M/(10242n2). For any fixed mixture tolerance β, Chebyshev's inequality and a union bound give, for n≥Nβ, probability at least 1−β that W≥μW/2 and 1/2≤J≤3/2. The exact effect formula then places the two effects on opposite sides of the common center μ0, separated by constant multiples of gn,d,q, while the sample mixtures remain within β. Calibrated one-label point priors cover n<Nβ; ordinary sampling lower bounds supply the 1/n term.
Main Result: Inference
An honest interval covers τ(P) with probability at least 1−α for every P∈M(d,q), at each sample size.
Let Ln,d,q,α∗ be the smallest worst-population expected length among honest connected intervals.
informal · Theorem T-2 For fixed α∈(0,1/2), all n,d≥1, and known q∈[1/2,1], minimax honest connected-interval expected length over M(d,q) is bounded above and below by positive multiples of rn,d,q depending only on α.
cαrn,d,q≤Ln,d,q,α∗≤Cαrn,d,q.
The constants depend only on coverage. To attain the upper bound, center at τMM, intersect with [−1,1], and use radius
hn,d,q,α=min{2,αCUrn,d,q},
CU is the uniform risk constant. Markov’s inequality gives coverage, and length is at most twice the radius.
The close populations with separated effects force honest connected intervals to span the same precision scale.
Open Questions
- Arrival floors below one half, especially floors approaching zero.
- Adaptation when the arrival floor is unknown.
- Practical tuning: the exhibited polynomial branch requires n≥e128−e; its risk constant gives the full interval [−1,1] when log(e+n)<128.
- Efficient evaluation of conditional averaging with numerical error controlled.
- Sharper constants and empirical calibration supported by new risk and coverage guarantees.
Takeaways
- Missing at random identifies the effect, but empty sample cells make uniform precision a separate question.
- Missing membership supplies correction weights. Polynomial count products reduce weighted residual bias without requiring accurate recovery of every cell mean.
- Matched observed-pattern moments conceal an effect gap of scale gn,d,q: optimal squared error is of order rn,d,q, and honest interval length is of order rn,d,q.
Appendix: Minimax Estimation
This statement gives matching finite-sample upper and lower bounds for the smallest worst-population mean squared error.
There exist universal numerical constants 0<c<C<∞ such that, for every pair of positive integers n,d and every known arrival floor q∈[1/2,1], crn,d,q≤Rn,d,q∗≤Crn,d,q, where rn,d,q is the squared-error benchmark defined in Definition P-3 and Rn,d,q∗ is the minimax squared-error risk defined in Definition P-4.
Appendix: Honest Interval Length
This statement gives matching bounds for worst-population expected length among connected intervals with uniform coverage.
For each fixed noncoverage level α∈(0,1/2), there exist constants 0<cα<Cα<∞, depending only on α, such that, for every pair of positive integers n,d and every q∈[1/2,1], the minimax expected interval length Ln,d,q,α∗ from Definition P-6 and the squared-error benchmark rn,d,q from Definition P-3 satisfy cαrn,d,q≤Ln,d,q,α∗≤Cαrn,d,q.