CausalSmith · seminar slides

Treatment Effects with Fewer Outcome Labels

Records without outcomes can improve treatment-effect precision by helping us learn how treatment was assigned.

Motivation

A practitioner wants the treatment effect at a particular covariate profile, such as a patient’s characteristics.

  • A labeled record contains covariates XX, treatment AA, and response YY.
  • An outcome-free record contains X,AX,A, but no response.
  • We observe n≥2n\ge2 labeled records and m≥0m\ge0 independent outcome-free records from the same population.
  • All N=n+mN=n+m records contain treatment information; only nn contain responses.

How much can additional treatment information improve precision?

Standard Approach

Separate regressions estimate treated and control response means, then subtract them.

Their difference can be smoother—and easier to estimate—than either response mean.

  • Residualization exploits the smoother effect, but learning treatment assignment and baseline response still creates adjustment error.
  • Kennedy (2023) separates target-regression error from products of adjustment-function errors.
  • Kennedy et al. (2024) provide the closest supervised minimax comparison. Their localized projection correction balances effect approximation, nuisance approximation, and sampling noise, attaining their supervised order under their conditions.

We use this projection architecture with independent response and treatment samples. Enlarging the treatment sample changes correction noise from a labeled-by-labeled calculation to one governed by labeled and total counts.

When does that change improve the estimation order?

Key Idea

Estimate the adjustment by pairing an independent response sample with a larger treatment sample.

Let dd be covariate dimension, and let α,β,γ\alpha,\beta,\gamma measure the smoothness of assignment, baseline response, and treatment effect.

Under known uniform covariates, binary responses, exchangeability, fixed overlap, and our public smoothness restrictions, the optimal worst-case error has order

R(n,m)≍max⁡{n−γ/(2γ+d),[n(n+m)]−γ/(2γ+d+γd/(α+β))}R(n,m)\asymp\max\left\{n^{-\gamma/(2\gamma+d)},[n(n+m)]^{-\gamma/(2\gamma+d+\gamma d/(\alpha+\beta))}\right\}.

Here R(n,m)R(n,m) is the smallest achievable worst-case expected absolute error; ≍\asymp means equality of order up to fixed positive constants.

  • Response labels determine the first term.
  • Learning the adjustment determines the second.
  • Extra treatment records reduce the second term until response labels govern precision.

Example

One covariate, a Lipschitz treatment effect, and rough assignment and baseline response:

d=1d=1, γ=1\gamma=1, and α=β=1/8\alpha=\beta=1/8.

r∗(n,m)=max⁡{n−1/3,[n(n+m)]−1/7}. r_*(n,m)=\max\left\{n^{-1/3},[n(n+m)]^{-1/7}\right\}.

Here r∗r_* is the sharp error order.

  • Labeled records alone give order n−2/7n^{-2/7}.
  • The terms meet at total count N=n4/3N=n^{4/3}.
  • With n=1000n=1000, this is N=10000N=10000: 90009000 outcome-free records.
  • Beyond that boundary, the order remains n−1/3n^{-1/3}.

These counts equate rate formulas; actual risks retain model-dependent constants.

Model

Treatment AA and potential responses Y(0),Y(1)Y(0),Y(1) are binary. The observed response is Y(0)Y(0) under control and Y(1)Y(1) under treatment.

For population law PP, the propensity eP(x)e_P(x) is the treatment probability at profile xx. The arm means μ0,P(x),μ1,P(x)\mu_{0,P}(x),\mu_{1,P}(x) are the corresponding potential-response probabilities.

μ1,P(x)−μ0,P(x)=τP(x)for every x∈[0,1]d. \mu_{1,P}(x)-\mu_{0,P}(x)=\tau_P(x) \qquad\text{for every }x\in[0,1]^d.

This difference defines the conditional treatment effect τP(x)\tau_P(x). Our target is its value at the cube center x0=(1/2,…,1/2)x_0=(1/2,\ldots,1/2).

Exchangeability and overlap identify the arm means from observed responses. Continuity and full covariate support identify their contrast at this particular point.

Assumptions

The model class M=M(d,α,β,γ,L,ε)\mathcal M=\mathcal M(d,\alpha,\beta,\gamma,L,\varepsilon) maintains:

  • Known design: XX is uniform on [0,1]d[0,1]^d, with integer d≥1d\ge1; local covariate probabilities are known.
  • Exchangeability: A⊥(Y(0),Y(1))∣XA\perp(Y(0),Y(1))\mid X; recorded covariates remove treatment selection relevant to responses.
  • Overlap: eP(x)∈[ε,1−ε]e_P(x)\in[\varepsilon,1-\varepsilon], with fixed public 0<ε<1/20<\varepsilon<1/2; both treatment arms remain observable.
  • Response bounds: both arm means lie in [0,1][0,1], so effects lie in [−1,1][-1,1].
  • Public smoothness: ∥eP∥Hα≤L\|e_P\|_{H^\alpha}\le L, ∥μ0,P∥Hβ≤L\|\mu_{0,P}\|_{H^\beta}\le L, and ∥τP∥Hγ≤L\|\tau_P\|_{H^\gamma}\le L, with 0<α,β≤10<\alpha,\beta\le1, 1≤γ≤31\le\gamma\le3, and public radius L>1/2L>1/2.
  • Sampling: all records are independent draws through their observation channels from the same population.

Hölder smoothness bounds local variation and, at higher orders, variation in derivatives. Assignment and baseline response are the two nuisance functions needed for adjustment.

In our example, their smoothness orders are 1/81/8, while the effect is Lipschitz.

Main Result

Write Rn,m(T,P)\mathcal R_{n,m}(T,P) for estimator TT’s expected absolute error. Minimax risk R(n,m)R(n,m) chooses the estimator with the smallest worst-case error over M\mathcal M.

The sharp rate is

r∗(n,m;d,α,β,γ)=max⁡{n−γ/(2γ+d),[n(n+m)]−γ/(2γ+d+γd/(α+β))}=rup(n,m), r_*(n,m;d,\alpha,\beta,\gamma) = \max\left\{ n^{-\gamma/(2\gamma+d)}, [n(n+m)]^{-\gamma/(2\gamma+d+\gamma d/(\alpha+\beta))} \right\} = r_{\mathrm{up}}(n,m),

where rupr_{\mathrm{up}} denotes our estimator’s upper-bound order.

c r∗≤R(n,m)≤sup⁡P∈MRn,m(T∗,P)≤C r∗. c\,r_* \le R(n,m) \le \sup_{P\in\mathcal M}\mathcal R_{n,m}(T_*,P) \le C\,r_*.

Here T∗T_* is our publicly tuned projection estimator; c,Cc,C depend only on the fixed model parameters.

informal · Theorem T-4 Under the model and public parameter restrictions, for all n≥2,m≥0n\ge2,m\ge0, T∗T_* has worst-case expected absolute error at most Cr∗Cr_*, and every estimator, including randomized ones, has worst-case error at least cr∗cr_*.

In the example, both the labeled-only order n−2/7n^{-2/7} and eventual floor n−1/3n^{-1/3} are unavoidable.

Residualization

Subtracting the treatment probability from treatment isolates the effect:

EP[(A−eP(X))Y∣X=x]=eP(x){1−eP(x)}τP(x). \mathbb E_P[(A-e_P(X))Y\mid X=x] =e_P(x)\{1-e_P(x)\}\tau_P(x).

The left side removes predictable treatment selection from the treatment-response moment. The right side is the effect multiplied by treatment variation, which overlap keeps positive.

With supplied ePe_P, smoothing can exploit the effect’s regularity directly. Estimating ePe_P introduces adjustment error that our projection correction must control.

Define ro(n)=n−γ/(2γ+d)r_o(n)=n^{-\gamma/(2\gamma+d)}, the supplied-propensity order.

informal · Theorem T-2 Under the model and public parameter restrictions, supplying ePe_P gives minimax expected absolute-error order ro(n)r_o(n) for every n≥2,m≥0n\ge2,m\ge0.

The same lower bound holds when eP=μ0,P=1/2e_P=\mu_{0,P}=1/2. Even perfect treatment information leaves a response-label floor.

Two Spatial Scales

Use a neighborhood ChC_h of side length hh, centered at x0x_0.

  • A coarse polynomial basis r(x)r(x), of total degree at most two, approximates the effect across the neighborhood.
  • A finer grid resolves assignment and baseline-response variation.

δ=hJ,KJ(x,x′)=bJ(x)⊤bJ(x′),ΠJf(x)=∫KJ(x,x′)f(x′) dνh(x′). \delta=\frac hJ,\qquad K_J(x,x')=\mathbf b_J(x)^\top \mathbf b_J(x'),\qquad \Pi_Jf(x)=\int K_J(x,x')f(x')\,d\nu_h(x').

Here JJ is grid resolution, δ\delta is cell width, bJ\mathbf b_J collects cellwise polynomial basis functions, and νh\nu_h is the uniform probability measure on ChC_h.

The kernel KJK_J computes the projection ΠJf\Pi_Jf, a polynomial approximation within each fine cell. Write r0=r(x0)r_0=r(x_0) for evaluating a coarse polynomial at the target.

A smooth effect can be fitted across a neighborhood that still contains substantial nuisance variation.

Independent Record Roles

Sample splitting assigns disjoint records to response and treatment roles, making their averages independent.

ℓ=⌊n/2⌋,t=N−ℓ,IL={1,…,ℓ},IT={ℓ+1,…,N}. \ell=\lfloor n/2\rfloor,\qquad t=N-\ell,\qquad I_L=\{1,\ldots,\ell\},\qquad I_T=\{\ell+1,\ldots,N\}.

These formulas allocate records:

  • ILI_L selects ℓ\ell labeled records for the response role.
  • ITI_T selects tt records for the treatment role: remaining labeled records plus all outcome-free records.
  • Treatment-role pairs are denoted (XiT,AiT)(X_i^T,A_i^T); their outcomes are discarded.

The response role grows with nn; the treatment role grows with NN.

Cross-role products estimate products of population moments without using the same record on both sides of a pair.

Response Correction

Let wh(x)=h−d1{x∈Ch}w_h(x)=h^{-d}\mathbf1\{x\in C_h\} weight observations into the neighborhood.

The empirical projection η^JL\widehat\eta_J^L estimates a fine-cell approximation to the mean observed response.

R^h,J=1ℓ∑j∈ILwh(Xj)r(Xj)AjYj−1t∑i∈ITwh(XiT)r(XiT)AiTη^JL(XiT)=1ℓ∑j∈ILwh(Xj)r(Xj)AjYj−1tℓ∑i∈IT∑j∈ILwh(XiT)wh(Xj)r(XiT)AiTKJ(XiT,Xj)Yj. \begin{aligned} \widehat R_{h,J} &=\frac1\ell\sum_{j\in I_L}w_h(X_j)r(X_j)A_jY_j -\frac1t\sum_{i\in I_T}w_h(X_i^T)r(X_i^T)A_i^T \widehat\eta_J^L(X_i^T)\\ &=\frac1\ell\sum_{j\in I_L}w_h(X_j)r(X_j)A_jY_j -\frac1{t\ell}\sum_{i\in I_T}\sum_{j\in I_L} w_h(X_i^T)w_h(X_j)r(X_i^T)A_i^T K_J(X_i^T,X_j)Y_j. \end{aligned}

This computes the corrected response vector R^h,J\widehat R_{h,J}: treated responses minus the projected treatment-response product.

The correction pairs every treatment-role record with every response-role record—a rectangle with tt rows and ℓ\ell columns.

Additional outcome-free records enlarge its rows.

Design Correction

The effect’s local polynomial design needs the corresponding treatment-treatment correction:

Q^h,Jraw=1ℓ∑j∈ILwh(Xj)r(Xj)r(Xj)⊤Aj−1tℓ∑i∈IT∑j∈ILwh(XiT)wh(Xj)r(XiT)r(Xj)⊤AiTAjKJ(XiT,Xj). \begin{aligned} \widehat Q^{\mathrm{raw}}_{h,J} &=\frac1\ell\sum_{j\in I_L}w_h(X_j)r(X_j)r(X_j)^\top A_j\\ &\quad-\frac1{t\ell}\sum_{i\in I_T}\sum_{j\in I_L} w_h(X_i^T)w_h(X_j)r(X_i^T)r(X_j)^\top A_i^TA_jK_J(X_i^T,X_j). \end{aligned}

This matrix supplies the corrected coefficients multiplying the effect polynomial. Its rectangular term uses treatment indicators from both roles.

Use the symmetric average Q^h,J=(Q^h,Jraw+(Q^h,Jraw)⊤)/2\widehat Q_{h,J}=(\widehat Q^{\mathrm{raw}}_{h,J}+(\widehat Q^{\mathrm{raw}}_{h,J})^\top)/2.

Correcting both the response vector and the design matrix preserves their population equation for the effect polynomial.

Why does the remaining nuisance error involve a product?

Why Only a Product Remains

Orthogonal projection removes terms containing only one projection residual.

For square-integrable functions f1,f2f_1,f_2,

∫f1f2 dνh−∫f1ΠJf2 dνh=∫(f1−ΠJf1)(f2−ΠJf2) dνh, \int f_1f_2\,d\nu_h-\int f_1\Pi_Jf_2\,d\nu_h = \int(f_1-\Pi_Jf_1)(f_2-\Pi_Jf_2)\,d\nu_h,

This identity computes the difference between a true product moment and its projected correction: only the product of the two unrepresented parts remains.

  • In our response equation, f1=ePruf_1=e_Pr_u, where rur_u is a coarse basis coordinate, and f2=μ0,Pf_2=\mu_{0,P}.
  • Their projection residuals have norms bounded by orders δα\delta^\alpha and δβ\delta^\beta.
  • Their product contributes at most order δα+β\delta^{\alpha+\beta}.

Correcting the design reproduces the coarse effect polynomial. Approximating the actual effect by that polynomial contributes at most order hγh^\gamma.

Guarded Local Fit

Invert the corrected matrix, fit the polynomial, and evaluate it at the target when the matrix is stable:

T^h,J={clip[−1,1](r0⊤Q^h,J−1R^h,J),λmin⁡(Q^h,J)≥g(ε),0,λmin⁡(Q^h,J)<g(ε). \widehat T_{h,J}= \begin{cases} \mathrm{clip}_{[-1,1]} \bigl(r_0^\top\widehat Q_{h,J}^{-1}\widehat R_{h,J}\bigr), &\lambda_{\min}(\widehat Q_{h,J})\ge g(\varepsilon),\\ 0, &\lambda_{\min}(\widehat Q_{h,J})<g(\varepsilon). \end{cases}

This computes the point estimate T^h,J\widehat T_{h,J}. Here λmin⁡\lambda_{\min} is the smallest eigenvalue and g(ε)=ε(1−ε)/2g(\varepsilon)=\varepsilon(1-\varepsilon)/2.

The population matrix remains stable: its quadratic form is treatment variation plus a nonnegative squared projection residual.

The guard prevents unstable sample inversion. Clipping projects the estimate onto the feasible effect range [−1,1][-1,1] and cannot increase absolute error.

Error Budget

Let S=α+βS=\alpha+\beta, the combined nuisance smoothness.

informal · Theorem T-1 Under the model and public parameter restrictions, for n≥2,m≥0n\ge2,m\ge0, 0<h≤1/20<h\le1/2, and integer J≥1J\ge1, the guarded estimator’s worst-case expected absolute error is at most the four-term bound below.

Rn,m(T^h,J,P)≤Cmin⁡{1, hγ+(h/J)α+β+(nhd)−1/2+(n(n+m)hd(h/J)d)−1/2}. \mathcal R_{n,m}(\widehat T_{h,J},P) \le C\min\left\{ 1,\, h^\gamma+ (h/J)^{\alpha+\beta}+ (nh^d)^{-1/2}+ \bigl(n(n+m)h^d(h/J)^d\bigr)^{-1/2} \right\}.

The bound separates four sources of error:

  • hγh^\gamma: effect approximation across the neighborhood.
  • δS\delta^S: the product of nuisance projection errors.
  • (nhd)−1/2(nh^d)^{-1/2}: response sampling within the neighborhood.
  • (nNhdδd)−1/2(nNh^d\delta^d)^{-1/2}: sampling the rectangular correction.

Pairs share records. Separating each role’s fluctuations from the joint remainder yields the two sampling terms.

Finer cells reduce nuisance bias but raise correction noise; additional treatment records reduce that noise.

Public Tuning

Let Δ=2γ+d+γd/S\Delta=2\gamma+d+\gamma d/S, the denominator governing the product-of-counts rate.

h∗=12max⁡{n−1/(2γ+d),(nN)−1/Δ},J∗=⌈h∗−max⁡{0,γ/S−1}⌉,T^up=T^h∗,J∗, h_*=\frac12\max\left\{n^{-1/(2\gamma+d)},(nN)^{-1/\Delta}\right\}, \qquad J_*=\left\lceil h_*^{-\max\{0,\gamma/S-1\}}\right\rceil, \qquad \widehat T_{\mathrm{up}}=\widehat T_{h_*,J_*},

These choices compute the neighborhood width h∗h_*, grid resolution J∗J_*, and tuned estimator T^up\widehat T_{\mathrm{up}}, also denoted T∗T_*, from observed counts and public smoothness parameters.

  • If S<γS<\gamma, cell width has order h∗γ/Sh_*^{\gamma/S}, matching nuisance bias to effect bias.
  • If S≥γS\ge\gamma, one cell suffices.
  • The neighborhood is large enough to control both sampling terms.

In our example, S=1/4S=1/4 and γ=1\gamma=1: adjustment uses much finer cells than the effect fit.

Why can no estimator improve the resulting order?

Shared Local Signs

To construct difficult populations, choose a hypothesis θ∈{−1,+1}\theta\in\{-1,+1\}.

At each local index z\mathbf z, draw an assignment sign λz\lambda_{\mathbf z} and a response sign ηz\eta_{\mathbf z}. Both are individually fair; their correlation is ρθ=θ/2\rho_\theta=\theta/2.

| Sign pair | Under θ=+1\theta=+1 | Under θ=−1\theta=-1 | |---|---|---| | (+1,+1)(+1,+1) or (−1,−1)(-1,-1), each | 3/83/8 | 1/81/8 | | (+1,−1)(+1,-1) or (−1,+1)(-1,+1), each | 1/81/8 | 3/83/8 |

Pairs are independent across indices. Draw the signs once for a population, then share them across all its records.

Let ϕz\phi_{\mathbf z} be smooth shapes localized at scale δ\delta inside ChC_h, and let I\mathcal I index those shapes.

Fλ(x)=∑z∈Iλzϕz(x),Gη(x)=∑z∈Iηzϕz(x). F_\lambda(x)= \sum_{\mathbf z\in\mathcal I}\lambda_{\mathbf z}\phi_{\mathbf z}(x), \qquad G_\eta(x)= \sum_{\mathbf z\in\mathcal I}\eta_{\mathbf z}\phi_{\mathbf z}(x).

These sums turn the sign arrays into local assignment and response patterns. The hypotheses change their correlation while preserving each pattern’s marginal distribution.

Opposite Effects

Let BhB_h be a smooth bump supported on ChC_h, equal to one at x0x_0. Choose small positive assignment and response amplitudes a,ba,b.

eλ(x)=12+aFλ(x),τθ(x)=−4abρθBh(x)2, e_\lambda(x)=\frac12+aF_\lambda(x), \qquad \tau_\theta(x)=-4ab\rho_\theta B_h(x)^2,

μ0,θ,η(x)=12+bGη(x)−12τθ(x),μ1,θ,η(x)=12+bGη(x)+12τθ(x). \mu_{0,\theta,\eta}(x)= \frac12+bG_\eta(x)-\frac12\tau_\theta(x), \qquad \mu_{1,\theta,\eta}(x)= \frac12+bG_\eta(x)+\frac12\tau_\theta(x).

These formulas build the population’s treatment probability, effect, and arm means.

  • Assignment perturbation: aFλaF_\lambda changes treatment probabilities.
  • Common response perturbation: bGηbG_\eta changes both arm means equally and cancels from their contrast.
  • Opposite effect shifts: the two arms receive opposite shifts; at x0x_0, the hypotheses have effects −2ab-2ab and 2ab2ab, separated by 4ab4ab.

The constraints a≤cδαa\le c\delta^\alpha, b≤cδβb\le c\delta^\beta, and ab≤chγab\le ch^\gamma, for a sufficiently small fixed c>0c>0, keep these populations inside our model.

Singleton Cancellation

The shapes satisfy ∑z∈Iϕz(x)2=Bh(x)2\sum_{\mathbf z\in\mathcal I}\phi_{\mathbf z}(x)^2=B_h(x)^2. Averaging signs under hypothesis θ\theta, denoted by Eθ\mathbb E_\theta, therefore gives zero means for Fλ,GηF_\lambda,G_\eta and Eθ[Fλ(x)Gη(x)]=θBh(x)2/2\mathbb E_\theta[F_\lambda(x)G_\eta(x)]=\theta B_h(x)^2/2.

Encode treatment and response as sA=2A−1s^A=2A-1 and sY=2Y−1s^Y=2Y-1. A labeled record’s likelihood relative to four equally likely observed values is

Lθ,λ,η(x;sA,sY):=(1+2sAaFλ(x))(1+2sYbGη(x)+sAsYτθ(x)). L_{\theta,\lambda,\eta}(x;s^A,s^Y) := (1+2s^AaF_\lambda(x)) (1+2s^YbG_\eta(x)+s^As^Y\tau_\theta(x)).

This multiplies the treatment and response likelihood factors.

After averaging signs, the effect term cancels exactly against 4ab Eθ[Fλ(x)Gη(x)]4ab\,\mathbb E_\theta[F_\lambda(x)G_\eta(x)]. All other nonconstant terms average to zero.

Thus a single labeled record has the same conditional law under both hypotheses: every (A,Y)(A,Y) value has probability 1/41/4.

Outcome-free records alone also have identical joint laws because the entire assignment-sign distribution is unchanged.

Information per Nearby Group

Conditional on the covariates, connect records inside ChC_h when their maximum-coordinate distance is at most 2δ2\delta.

Different connected groups use disjoint sign entries, so their mixture likelihoods factor. Only groups containing a label and at least one other record can distinguish the hypotheses.

Let V\mathcal V be a group of size pcmpp_{\mathrm{cmp}}. Its mixture density gθ,Vg_{\theta,\mathcal V} averages record likelihoods over shared signs; x,s\mathbf x,\mathbf s collect its covariates and encoded observations.

Assignment-only and response-only terms have identical averages across hypotheses. The difference requires their product, of size abab; the direct effect shift also has size abab.

∣g+1,V(x,s)−g−1,V(x,s)∣≤CΔ(3/2)pcmppcmp2ab. |g_{+1,\mathcal V}(\mathbf x,\mathbf s) -g_{-1,\mathcal V}(\mathbf x,\mathbf s)| \le C_\Delta(3/2)^{p_{\mathrm{cmp}}} p_{\mathrm{cmp}}^2ab.

This bounds the group’s likelihood difference; CΔC_\Delta is a fixed constant.

Small amplitudes also give a density floor (1/2)pcmp(1/2)^{p_{\mathrm{cmp}}}. Squaring the likelihood difference bounds the group’s squared Hellinger distance by Kinfo(9/2)pcmppcmp4a2b2K_{\mathrm{info}}(9/2)^{p_{\mathrm{cmp}}}p_{\mathrm{cmp}}^4a^2b^2, with fixed KinfoK_{\mathrm{info}}.

Squared Hellinger distance measures distinguishability between the two group-data laws. A small value prevents reliable discrimination between their opposite target effects. For two records, this information is at most a fixed multiple of a2b2a^2b^2.

Controlling Larger Groups

Connect each informative group through a tree rooted at a labeled record. The root lies in ChC_h, and every additional record must lie within the fine spatial scale δ\delta.

  • For two records, the interaction count is at most order nNhdδdnNh^d\delta^d: labels × possible partners × nearby-location probabilities.
  • Each additional record introduces a factor NδdN\delta^d. Requiring Nδd≤c0N\delta^d\le c_0, for a sufficiently small fixed c0>0c_0>0, makes the sum over group sizes converge despite the tree counts and distance factors.
  • Larger groups therefore change the constant, while preserving the interaction scale.

Squared Hellinger distances add as upper bounds across independent groups. Averaging over covariates yields

H2(M+1,M−1)≤CnNhdδda2b2. H^2(M_{+1},M_{-1}) \le CnNh^d\delta^da^2b^2.

Here M+1,M−1M_{+1},M_{-1} are the full-data mixture laws, and H2H^2 measures how distinguishable they are. This is our original-record information bound.

Matching Lower Bounds

Define the smoothness threshold Scrit=γd/(2γ+d)S_{\mathrm{crit}}=\gamma d/(2\gamma+d) and total-count exponent q∗=Scrit/Sq_*=S_{\mathrm{crit}}/S.

When S<ScritS<S_{\mathrm{crit}} and N≤nq∗N\le n^{q_*}:

  • Choose hh of order (nN)−1/Δ(nN)^{-1/\Delta} and δ\delta of order (nN)−γ/(SΔ)(nN)^{-\gamma/(S\Delta)}, with sufficiently small amplitudes at their allowed smoothness scales.
  • The target separation 4ab4ab has order (nN)−γ/Δ(nN)^{-\gamma/\Delta}, while the full-data information bound stays below a fixed small constant.
  • These scales satisfy small occupancy throughout this count range, including its boundary.

Kennedy et al. (2024), Lemma 1, supply the testing inequality: separated targets with close mixture laws force expected absolute error at least a fixed fraction of their separation. Applied here, it gives

R(n,m)≥c(nN)−γ/Δ. R(n,m)\ge c(nN)^{-\gamma/\Delta}.

This is the matching adjustment lower bound.

The supplied-propensity lower bound matches the response-label term when S≥ScritS\ge S_{\mathrm{crit}}, or when S<ScritS<S_{\mathrm{crit}} and N≥nq∗N\ge n^{q_*}.

In our example, the mixture argument covers N≤n4/3N\le n^{4/3}; the response-label floor matches thereafter.

Open Questions

  • General or unknown covariate distributions, covariate shift, and adaptive selection of records for response review.
  • Data-driven smoothness selection and confidence intervals with valid coverage.
  • Other losses and causal targets, and richer auxiliary information such as response proxies or repeated measurements.

Takeaways

  • Outcome-free treatment records improve precision when rough assignment and baseline-response functions govern the labeled-only rate, until response labels impose the floor.
  • Independent record roles and a fine projection leave a product of nuisance errors, with correction noise governed by labeled and total counts.
  • The lower bound follows the same interaction scale: single records hide opposite effects, nearby labeled–record groups reveal information of size at most a2b2a^2b^2, and small occupancy controls all larger groups.

Appendix: Sharp Annotation Frontier

The projection estimator attains the optimal error order uniformly across labeled and outcome-free sample sizes.

Theorem T-4 (Sharp annotation frontier)

Fix the covariate dimension d∈Nd\in\mathbb N, the propensity and control-mean smoothness orders α,β\alpha,\beta, the effect smoothness order γ\gamma, the Hölder radius LL, and the overlap level ε\varepsilon, satisfying:

  • (Dimension.) d≥1d\ge1.
  • (Nuisance smoothness.) 0<α≤10<\alpha\le1 and 0<β≤10<\beta\le1.
  • (Effect smoothness.) 1≤γ≤31\le\gamma\le3.
  • (Radius.) L>1/2L>1/2.
  • (Overlap.) 0<ε<1/20<\varepsilon<1/2.

Let M\mathcal M denote the primitive class at these fixed parameters, and let r∗r_*, T∗T_*, and R(n,m)R(n,m) be the sharp rate, total data-only decision, and minimax risk of Definition P-15, Definition P-16, Definition P-4, respectively. There exist real constants 0<c≤C<∞0<c\le C<\infty, depending only on the fixed parameters, such that, simultaneously for every n,m∈Nn,m\in\mathbb N with n≥2n\ge2, T∗T_* is Borel measurable and c r∗≤R(n,m)≤sup⁡P∈MRn,m(T∗,P)≤C r∗. c\,r_* \le R(n,m) \le \sup_{P\in\mathcal M}\mathcal R_{n,m}(T_*,P) \le C\,r_*. Moreover, every Borel real-valued decision TT using the original dataset and the independent uniform randomizer satisfies c r∗≤sup⁡P∈MRn,m(T,P). c\,r_*\le \sup_{P\in\mathcal M}\mathcal R_{n,m}(T,P). Define the total treatment-record count NN, the combined nuisance smoothness SS, the exponent denominator Δ\Delta, the smoothness threshold ScritS_{\mathrm{crit}}, the total-record growth exponent q∗q_*, and the supplied-propensity order ro(n)r_o(n) by N=n+m,S=α+β,Δ=2γ+d+γdα+β, N=n+m,\qquad S=\alpha+\beta,\qquad \Delta=2\gamma+d+\frac{\gamma d}{\alpha+\beta}, Scrit=γd2γ+d,q∗=γd(α+β)(2γ+d),ro(n)=n−γ/(2γ+d). S_{\mathrm{crit}}=\frac{\gamma d}{2\gamma+d}, \qquad q_*=\frac{\gamma d}{(\alpha+\beta)(2\gamma+d)}, \qquad r_o(n)=n^{-\gamma/(2\gamma+d)}. For these sample sizes, the sharp rate has the branches r∗={ro(n),S≥Scrit,(nN)−γ/Δ,S<Scrit,N≤nq∗,ro(n),S<Scrit,N≥nq∗. r_*= \begin{cases} r_o(n), & S\ge S_{\mathrm{crit}},\\ (nN)^{-\gamma/\Delta}, & S<S_{\mathrm{crit}},\quad N\le n^{q_*},\\ r_o(n), & S<S_{\mathrm{crit}},\quad N\ge n^{q_*}. \end{cases} Whenever N=nq∗N=n^{q_*}, the two rate formulas coincide: (nN)−γ/Δ=ro(n). (nN)^{-\gamma/\Delta}=r_o(n).

Appendix: Supplied Propensity Benchmark

Supplying treatment probabilities isolates the precision limit imposed by response labels.

Theorem T-2 (Supplied-propensity point estimation rate)

Fix public parameters satisfying

  • (Dimension.) d∈Nd\in\mathbb N and d≥1d\ge1.
  • (Nuisance smoothness.) 0<α≤10<\alpha\le1 and 0<β≤10<\beta\le1.
  • (Effect smoothness.) 1≤γ≤31\le\gamma\le3.
  • (Radius.) L>1/2L>1/2.
  • (Overlap.) 0<ε<1/20<\varepsilon<1/2.

Let M\mathcal M be the primitive class at these parameters in Definition P-2, and let Re(n,m)R^e(n,m) be the supplied-propensity minimax absolute-error risk in Definition P-5. Define the supplied-propensity rate and the evaluation profile by ro(n)=n−γ/(2γ+d),x0=(1/2,…,1/2). r_o(n)=n^{-\gamma/(2\gamma+d)}, \qquad x_0=(1/2,\ldots,1/2). There exist real constants 0<c≤C<∞0<c\le C<\infty, depending only on the fixed public parameters, such that, for every n,m∈Nn,m\in\mathbb N with n≥2n\ge2, c ro(n)≤Re(n,m)≤C ro(n). c\,r_o(n)\le R^e(n,m)\le C\,r_o(n). The upper bound is attained by the explicit degree-two smoother under the known uniform design, applied to the inverse-propensity pseudo-outcomes AiYieP(Xi)−(1−Ai)Yi1−eP(Xi),i=1,…,n, \frac{A_iY_i}{e_P(X_i)} - \frac{(1-A_i)Y_i}{1-e_P(X_i)}, \qquad i=1,\ldots,n, at bandwidth h=n−1/(2γ+d), h=n^{-1/(2\gamma+d)}, with final clipping to [−1,1][-1,1]. Here the smoother uses its localization weight and coarse polynomial basis at this bandwidth for every h>0h>0, including h>1/2h>1/2. For every P∈MP\in\mathcal M, the resulting decision TeT^e is measurable as a function of the dataset and randomizer when supplied with the designated admissible propensity ePe_P, satisfies ∣Te(Dn,m,U;eP)∣≤1 \left|T^e(\mathcal D_{n,m},U;e_P)\right|\le1 for every dataset and randomizer value, and obeys EEn,m(P)[∣Te(Dn,m,U;eP)−τP(x0)∣]≤C ro(n). \mathbb E_{\mathsf E_{n,m}(P)} \left[ \left|T^e(\mathcal D_{n,m},U;e_P)-\tau_P(x_0)\right| \right] \le C\,r_o(n). The sampling law En,m(P)\mathsf E_{n,m}(P) is the product law of nn independent labeled records, mm independent outcome-free covariate-treatment records, and an independent uniform randomizer UU, as specified in Assumption A-9. The same lower bound holds for the supplied-propensity minimax risk over the same-class subfamily with constant propensity and control mean: c ro(n)≤inf⁡Tesup⁡P∈MeP=μ0,P=1/2EEn,m(P)[∣Te(Dn,m,U;eP)−τP(x0)∣], c\,r_o(n)\le \inf_{T^e} \sup_{\substack{P\in\mathcal M\\ e_P=\mu_{0,P}=1/2}} \mathbb E_{\mathsf E_{n,m}(P)} \left[ \left|T^e(\mathcal D_{n,m},U;e_P)-\tau_P(x_0)\right| \right], where the constant-witness equalities hold on the unit cube and the infimum ranges over the supplied-propensity decisions of Definition P-5.

Appendix: Rectangular Estimator Guarantee

The four-term risk bound explains how separate localization and projection scales attain the sharp rate.

Theorem T-1 (Rectangular estimation upper bounds)

Fix public parameters satisfying

  • (Dimension.) dd is an integer with d≥1d\ge1.
  • (Smoothness.) 0<α≤10<\alpha\le1, 0<β≤10<\beta\le1, and 1≤γ≤31\le\gamma\le3.
  • (Radius.) L>1/2L>1/2.
  • (Overlap.) 0<ε<1/20<\varepsilon<1/2.

Let M\mathcal M be the primitive class at these fixed parameters from Definition P-2, and use the absolute-error risk from Definition P-3. There exists a finite constant C>0C>0, depending only on these public parameters, with both of the following guarantees. For every pair of integers n≥2n\ge2 and m≥0m\ge0, every h∈(0,1/2]h\in(0,1/2], and every integer J≥1J\ge1, the estimator T^h,J\widehat T_{h,J} from Definition P-9, viewed as a decision on the original dataset and randomizer that ignores the randomizer, is Borel measurable and satisfies, for every P∈MP\in\mathcal M, Rn,m(T^h,J,P)≤Cmin⁡{1, hγ+(h/J)α+β+(nhd)−1/2+(n(n+m)hd(h/J)d)−1/2}. \mathcal R_{n,m}(\widehat T_{h,J},P) \le C\min\left\{ 1,\, h^\gamma+ (h/J)^{\alpha+\beta}+ (nh^d)^{-1/2}+ \bigl(n(n+m)h^d(h/J)^d\bigr)^{-1/2} \right\}. Define the supplied-propensity point-estimation order and the denominator governing the unequal-channel rate exponent by ro(n)=n−γ/(2γ+d),Δ=2γ+d+γdα+β, r_o(n)=n^{-\gamma/(2\gamma+d)}, \qquad \Delta=2\gamma+d+\frac{\gamma d}{\alpha+\beta}, and define the upper rate by rup(n,m)=max⁡{ro(n), (n(n+m))−γ/Δ}. r_{\mathrm{up}}(n,m) = \max\left\{ r_o(n),\, \bigl(n(n+m)\bigr)^{-\gamma/\Delta} \right\}. For every pair of integers n≥2n\ge2 and m≥0m\ge0, the publicly tuned decision T^up\widehat T_{\mathrm{up}} from Definition P-10, likewise viewed as a decision that ignores the randomizer, is Borel measurable and satisfies, for every P∈MP\in\mathcal M, Rn,m(T^up,P)≤Crup(n,m). \mathcal R_{n,m}(\widehat T_{\mathrm{up}},P) \le C r_{\mathrm{up}}(n,m).

Appendix: Acquisition Thresholds

The sharp rate gives order comparisons and simultaneous acquisition requirements for labels and total treatment records.

Theorem T-3 (Annotation thresholds and acquisition requirements)

Fix public parameters satisfying

  • (Dimension.) d∈Nd\in\mathbb N and d≥1d\ge1.
  • (Nuisance smoothness.) 0<α≤10<\alpha\le1 and 0<β≤10<\beta\le1.
  • (Effect smoothness.) 1≤γ≤31\le\gamma\le3.
  • (Radius.) L>1/2L>1/2.
  • (Overlap.) 0<ε<1/20<\varepsilon<1/2.

Let R(n,m)R(n,m) and Re(n,m)R^e(n,m) be the minimax and supplied-propensity risks of Definition P-4, Definition P-5, and let r∗(n,m)r_*(n,m) be the sharp rate of Definition P-15, with the fixed parameter arguments suppressed. Define the total treatment-record count NN, the summed nuisance smoothness SS, the tuning denominator Δ\Delta, the smoothness cutoff ScritS_{\mathrm{crit}}, the total-record exponent q∗q_*, and the oracle rate ror_o by N=n+m,S=α+β,Δ=2γ+d+γdS,Scrit=γd2γ+d,q∗=γdS(2γ+d),ro(n)=n−γ/(2γ+d). N=n+m,\qquad S=\alpha+\beta,\qquad \Delta=2\gamma+d+\frac{\gamma d}{S}, \qquad S_{\mathrm{crit}}=\frac{\gamma d}{2\gamma+d}, \qquad q_*=\frac{\gamma d}{S(2\gamma+d)}, \qquad r_o(n)=n^{-\gamma/(2\gamma+d)}. All constants below may depend on the fixed public parameters. For every sequence mn∈Nm_n\in\mathbb N, the following equivalences hold: R(n,mn)Re(n,mn)=O(1)⟺r∗(n,mn)=O(ro(n))⟺∃ ζ∈[1,∞)∀ n  sufficiently large,(n,mn)∈B∗(ζ)⟺lim inf⁡n→∞n+mnnq∗>0, \begin{aligned} \frac{R(n,m_n)}{R^e(n,m_n)}=O(1) &\quad\Longleftrightarrow\quad r_*(n,m_n)=O(r_o(n))\\ &\quad\Longleftrightarrow\quad \exists\,\zeta\in[1,\infty)\\ \forall\,n\ \text{ sufficiently large},\\ (n,m_n)\in\mathcal B_*(\zeta)\\ &\quad\Longleftrightarrow\quad \liminf_{n\to\infty}\frac{n+m_n}{n^{q_*}}>0, \end{aligned} where B∗(ζ)\mathcal B_*(\zeta) is the region of Definition P-14; the lower limit is understood in the extended nonnegative reals. Moreover, R(n,mn)R(n,0)⟶0⟺r∗(n,mn)r∗(n,0)⟶0⟺S<Scrit  and mnn⟶∞. \begin{aligned} \frac{R(n,m_n)}{R(n,0)}\longrightarrow0 &\quad\Longleftrightarrow\quad \frac{r_*(n,m_n)}{r_*(n,0)}\longrightarrow0\\ &\quad\Longleftrightarrow\quad S<S_{\mathrm{crit}} \ \text{ and }\\ \frac{m_n}{n}\longrightarrow\infty. \end{aligned} All sequence limits and order relations are as n→∞n\to\infty. If S<ScritS<S_{\mathrm{crit}}, then q∗>1q_*>1. For every sequence with mn/n=O(1)m_n/n=O(1), R(n,mn)=O(R(n,0)),R(n,0)=O(R(n,mn)). R(n,m_n)=O(R(n,0)), \qquad R(n,0)=O(R(n,m_n)). If S≥ScritS\ge S_{\mathrm{crit}}, then every auxiliary-size sequence satisfies R(n,mn)Re(n,mn)=O(1). \frac{R(n,m_n)}{R^e(n,m_n)}=O(1). There exist real constants c,Cc,C with 0<c≤C0<c\le C such that, for every n,m∈Nn,m\in\mathbb N with n≥2n\ge2, c r∗(n,m)≤R(n,m)≤C r∗(n,m). c\,r_*(n,m)\le R(n,m)\le C\,r_*(n,m). For these sample sizes, the exact rate branches are r∗(n,m)={ro(n),S≥Scrit,(nN)−γ/Δ,S<Scrit, N≤nq∗,ro(n),S<Scrit, N≥nq∗. r_*(n,m)= \begin{cases} r_o(n),&S\ge S_{\mathrm{crit}},\\ (nN)^{-\gamma/\Delta}, &S<S_{\mathrm{crit}},\ N\le n^{q_*},\\ r_o(n), &S<S_{\mathrm{crit}},\ N\ge n^{q_*}. \end{cases} At every boundary pair with N=nq∗N=n^{q_*}, (nN)−γ/Δ=ro(n). (nN)^{-\gamma/\Delta}=r_o(n). In particular, for every n≥2n\ge2, r∗(n,0)={n−2γ/Δ,S<Scrit,ro(n),S≥Scrit. r_*(n,0)= \begin{cases} n^{-2\gamma/\Delta},&S<S_{\mathrm{crit}},\\ r_o(n),&S\ge S_{\mathrm{crit}}. \end{cases} Writing spub=S/2s_{\mathrm{pub}}=S/2 for the average nuisance smoothness, the numerical supervised benchmark coincides with r∗(n,0)r_*(n,0): for every n∈Nn\in\mathbb N, {n−1/(1+d/(2γ)+d/(4spub)),spub<d/41+d/(2γ),n−1/(2+d/γ),spub≥d/41+d/(2γ)=r∗(n,0). \begin{cases} n^{-1/(1+d/(2\gamma)+d/(4s_{\mathrm{pub}}))}, &s_{\mathrm{pub}}<\dfrac{d/4}{1+d/(2\gamma)},\\ n^{-1/(2+d/\gamma)}, &s_{\mathrm{pub}}\ge\dfrac{d/4}{1+d/(2\gamma)} \end{cases} =r_*(n,0). In this identity at n=0n=0, negative powers of zero are assigned the value zero. Finally, there exist real constants c,C>0c,C>0, separate from the preceding pair, such that the following acquisition guarantees hold for every target absolute-error scale 0<η<10<\eta<1 and every n,m∈Nn,m\in\mathbb N with n≥2n\ge2. Let M\mathcal M be the primitive class at the fixed parameters from Definition P-2, and use the risk of Definition P-3. If there exists a Borel decision TT satisfying Rn,m(T,P)≤ηfor every P∈M, \mathcal R_{n,m}(T,P)\le\eta \qquad\text{for every }P\in\mathcal M, then c η−(2+d/γ)≤n,c η−(2+d/γ+d/S)≤n(n+m). c\,\eta^{-(2+d/\gamma)}\le n, \qquad c\,\eta^{-(2+d/\gamma+d/S)}\le n(n+m). Conversely, if C η−(2+d/γ)≤n,C η−(2+d/γ+d/S)≤n(n+m), C\,\eta^{-(2+d/\gamma)}\le n, \qquad C\,\eta^{-(2+d/\gamma+d/S)}\le n(n+m), then the sharp decision T∗T_* of Definition P-16 is Borel and satisfies Rn,m(T∗,P)≤ηfor every P∈M. \mathcal R_{n,m}(T_*,P)\le\eta \qquad\text{for every }P\in\mathcal M. The exact rate-level acquisition condition is r∗(n,m)≤η⟺η−(2+d/γ)≤n  and  η−(2+d/γ+d/S)≤n(n+m). r_*(n,m)\le\eta \quad\Longleftrightarrow\quad \eta^{-(2+d/\gamma)}\le n \ \text{ and }\ \eta^{-(2+d/\gamma+d/S)}\le n(n+m). The total treatment-record count also satisfies n+m≥nn+m\ge n.