CausalSmith · seminar slides
Uniform Expected Risk for Boundary Distance Designs
We characterize how distance compression sets the expected uniform-risk scale for boundary regression discontinuity designs: unsigned distance forces the (logn/n)1/4 lower bound, and signed known-geometry local polynomials match that scale under the stated analytic inputs.
slides for Uniform Expected Risk for Distance-Based Boundary Regression Designs
Overview
- The frontier normalization an, the benchmark for expected supremum loss, is an=(nlogn)1/4.
- Unsigned distance rules observe outcomes and scalar distances from each boundary query point.
- For those rules, expected boundary sup-loss is bounded below on the an scale.
- Signed-distance rules also know the treatment side and boundary geometry.
- Under AIp,ν,L, the signed known-geometry minimax risk is characterized up to constants on the same scale.
Motivation
- In a geographic regression discontinuity design, treatment changes at a border: school districts, precincts, jurisdictions, or policy regions.
- Distance to the border is a natural one-dimensional running coordinate.
- For one boundary location, distance looks like the familiar scalar regression discontinuity coordinate.
- For the entire boundary, the same sample is re-expressed at many query points.
- Uniform expected risk asks how accurately a distance-based rule can recover the whole boundary curve.
- The central question is how much uniform accuracy survives the distance reduction.
Distance Experiments
- Unsigned distance keeps how far an observation is from the query point.
- Signed distance keeps how far and which side of the treatment boundary the observation lies on.
- The unsigned target is the boundary regression function μP, the conditional mean at the support boundary.
- The signed target is τP(x), the boundary treatment-effect curve.
- Both risks evaluate the expected supremum error along the boundary.
Unsigned Setup
- The class PNP(L,q), the compact bivariate nonparametric law class, has bounded density, Hölder regression, continuous bounded variance, and a Lipschitz support boundary.
- At boundary point x, the rule sees (Yi,∥Xi−x∥2).
- The common-map class uses one law-independent distance rule across all boundary points.
- The point-indexed class permits a separate law-independent distance rule at each query point.
- The loss is expected sup-error for estimating μP(x) over bd(XP).
Signed Setup
- The known geometry GP, the bundled design object, gives the support, assignment regions, interface, Euclidean metric, and uniform kernel.
- Signed distance assigns positive and negative signs using the treatment side.
- The class P12(p,ν,L), the A1/A2 law class, supplies rectangular support, bounded density, smooth arm regressions, moments, variances, rectifiable interface, local mass, and stable Gram matrices.
- The target τP(x), the treatment-effect curve, is the arm-specific regression jump at boundary point x.
- In the geographic example, this is the effect curve traced along the policy border.
Key Idea
- The lower-bound construction plants many separated cells along the boundary.
- Each cell carries a hidden binary perturbation and a boundary signal Δ.
- Smoothness permits cells with radius at the Δ1/q scale and count at the Δ−1/q scale.
- Unsigned distances preserve radius and mix angular directions, so each bit carries weak information nΔ4.
- Uniform loss forces simultaneous recovery across cells.
- Balancing nΔ4 with logM yields the an scale.
Main Result I
informal · Theorem T-1 For every q≥1 and L≥4, common-map unsigned rules have minimax expected boundary sup-loss at least a constant multiple of an.
- This is the Cattaneo et al. (2026) common-map architecture.
- The result keeps the law class, information set, target, decision class, and expected supremum loss fixed.
For every integer q≥1 and every L≥4, there exists a constant cCTY=cCTY(q,L)>0 such that, for the common-map minimax risk RnNP in Definition P-5 and an=(logn/n)1/4, n→∞liminf(lognn)1/4RnNP=n→∞liminfanRnNP≥cCTY.
Main Result II
informal · Lemma L-3 For n≥1, q≥1, and L≥4, point-indexed unsigned rules strictly contain common-map rules.
informal · Theorem T-2 For q≥1 and L≥4, point-indexed unsigned rules also have minimax outer-expected boundary sup-loss at least a constant multiple of an.
- The rule may use a different law-independent distance rule at each boundary point.
- The lower scale is tied to outcomes plus unsigned scalar distances.
For every q∈N and L∈R satisfying q≥1 and L≥4, there exists a constant cPI=cPI(q,L)>0 such that, with RnPI the point-indexed outer-expectation minimax risk in Definition P-7 and an=(logn/n)1/4, n→∞liminf(lognn)1/4RnPI=n→∞liminfanRnPI≥cPI.
Signed Lower Bound
informal · Lemma L-7 For each p, the fixed rectangle supports a signed-distance hypercube with exact Δ target separation and local KL bounded by the Δ4/w2 scale.
informal · Theorem T-3 For every fixed p, ν≥2, and L≥L0(p), signed-distance known-geometry rules have minimax outer risk at least a constant multiple of an.
- The hard experiment is a fixed treated rectangle inside a fixed square, including corner points.
- Signed-distance rules know the geometry and side labels; the construction carries many weak boundary bits under that information set.
For every nonnegative integer p, there exists a real number L0=L0(p) such that:
- (Envelope threshold.) L0≥48.
- (Moment exponent.) ν≥2.
- (Uniform envelope.) L≥L0.
- (Risk definition.) Rn12,±(p,ν,L) is the signed-distance minimax risk in Definition P-13.
- (Fixed-geometry risk.) Rn12,±,fix(p,ν,L) is the infimum over the same known-geometry point-indexed decision rules of the same worst-case outer-expected interface sup-loss, with the law supremum further restricted to laws in P12(p,ν,L) satisfying the fixed hard-geometry condition.
For every ν and L satisfying these conditions, there exists a constant c=c(p,ν,L)>0 such that, writing an=(logn/n)1/4, n→∞liminfan−1Rn12,±(p,ν,L)=n→∞liminfanRn12,±(p,ν,L), and c≤n→∞liminfanRn12,±(p,ν,L),c≤n→∞liminfanRn12,±,fix(p,ν,L).
Analytic Inputs
- The signed upper bound is conditional on AIp,ν,L, the three assumed signed-distance inputs.
- Identification: one-sided signed-distance conditional means identify τP(x).
- Approximation: population local-polynomial intercept bias is uniformly first order in bandwidth.
- Stochastic control: expected uniform Gram and raw-score deviations obey the maximal bounds, including the heavy-tail exponent n(1+ν)/(2+ν).
informal · Lemma L-4 Closed Euclidean balls in the plane shatter at most three points in this finite-set certificate.
informal · Lemma L-6 For clipped signed-distance local-polynomial scores, the expected outer supremum is at most the sum of a square-root empirical term and a bounded-envelope term.
Signed Upper Bound
informal · Theorem T-4 Under the three signed-distance analytic inputs, the stabilized signed-distance local-polynomial estimator has expected outer interface sup-loss at most Can for all sufficiently large n.
- Mechanism: at bandwidth hn=an, winsorize outcomes at Bn=an−1/3.
- Fit separate degree-p signed-distance local polynomials on each side.
- Stabilize the Gram inverse and clip the final jump estimate.
- The bandwidth balances first-order bias with the uniform stochastic scale.
Let p≥0 be an integer, let ν≥2, and let L≥4. Assume:
- (Distance identification.) For every A1/A2 law P, every distance map d, and every x∈BP satisfying the CTY identification assumptions at order p, there are signed-distance conditional-mean versions θ1,θ0:R→R and one-sided limits θ1(0+) and θ0(0−) such that τP(x)=θ1(0+)−θ0(0−).
- (Uniform first-order bias.) There is a constant Cb>0, depending on p and L, such that for every ν′≥2 and every positive antitone deterministic bandwidth sequence hn with hn→0 and nhn2→∞, n→∞limsupBiasRatiop,ν′,L(hn)≤Cb.
- (Expected maximal bounds.) There is a constant Cm>0 such that, for every positive deterministic bandwidth sequence hn with hn→0 and log(hn−1)n(1+ν)/(2+ν)hn2→∞, the following bounds hold for all sufficiently large n, uniformly over P∈P12(p,ν,L): EP∗[GramDevn,p,P(hn)]≤Cmnhn2log(hn−1), and EP∗[ScoreDevn,p,P(hn)]≤Cm{nhn2log(hn−1)+n(1+ν)/(2+ν)hn2log(hn−1)}.
With an=(logn/n)1/4 as in Definition P-1, take the bandwidth hn=an and the winsorization level Bn=an−1/3 in the winsorized, Gram-stabilized signed-distance local-polynomial estimator clipped to [−2L,2L]. Then there are constants C>0 and N such that, for every n≥N, P∈P12(p,ν,L)supEP∗[x∈BPsupτn,hn12,LP(x)−τP(x)]≤Can.
Matched Frontier
informal · Theorem T-5 Under AIp,ν,L, for every fixed p, ν≥2, and L≥L0, the signed-distance minimax risk is bounded below and above by constant multiples of an.
- The lower inequality comes from the fixed-geometry signed hypercube.
- The upper inequality is attained by the explicit winsorized, Gram-stabilized degree-p estimator.
- In the geographic example, known side labels and boundary geometry support a two-sided risk characterization for the treatment-effect curve.
For every integer p≥0, there exists a constant L0≥48 such that, for every ν≥2 and every L≥L0, the following conditions imply the frontier conclusion below:
- (Distance identification.) For every A1/A2 law P, every map d satisfying the CTY identification assumptions for p and P, and every x∈BP, there are selected source-coherent signed-distance conditional-mean versions θ1,θ0:R→R whose right and left limits at zero exist and identify τP(x)=u↓0limθ1(u)−u↑0limθ0(u).
- (Uniform first-order bias.) There is a constant depending only on p and L such that, uniformly over every ν′≥2 and every positive antitone deterministic bandwidth sequence hn→0 with nhn2→∞, the finite limsup of the normalized uniform first-order bias ratio is bounded by that constant.
- (Expected maximal bounds.) For this p,ν,L, there is a constant Cmax>0 such that, along every positive bandwidth sequence hn→0 with log(hn−1)n(1+ν)/(2+ν)hn2→∞, for all sufficiently large n and every P∈P12(p,ν,L), the expected outer Gram-deviation supremum satisfies EP∗[t∈{0,1}supx∈BPsupj,ksupΨt,x(hn)jk−Ψt,P,x(hn)jk]≤Cmaxnhn2log(hn−1), and the expected outer centered raw-score supremum satisfies EP∗[t∈{0,1}supx∈BPsup∥mt,x(hn)−mt,P,x(hn)∥]≤Cmax(nhn2log(hn−1)+n(1+ν)/(2+ν)hn2log(hn−1)).
Then there exist constants c and C with 0<c≤C such that, for the signed-distance minimax risk Rn12,±(p,ν,L) of Definition P-13 and an=(logn/n)1/4, c≤n→∞liminfanRn12,±(p,ν,L)≤n→∞limsupanRn12,±(p,ν,L)≤C. Moreover, the explicit winsorized, Gram-stabilized degree-p signed-distance local-polynomial estimator with bandwidth hn=an and winsorization level Bn=an−1/3, clipped to [−2L,2L], has uniform outer risk over P∈P12(p,ν,L) satisfying n→∞limsupansupP∈P12(p,ν,L)EP∗[supx∈BPτn,an12,LP(x)−τP(x)]≤C.
Lower-bound Mechanics
informal · Lemma L-1 If each compressed coordinate has KL at most a fixed fraction of logM, the probability of at least one binary decoding error is at least the stated overlap lower bound.
informal · Lemma L-2 For q≥1 and L≥4, the support-boundary construction supplies separated cells with signal separation at least c1an and compressed-distance KL at most αlogMn.
- A rule with small uniform error would decode every hidden bit.
- The direct-product step converts weak per-cell information into a high probability of at least one decoding error.
- One decoding error forces supremum loss at the boundary signal scale.
Upper-bound Mechanics
- Identification turns the signed-distance conditional mean jump into the treatment-effect target.
- The population local polynomial tracks that jump to first order in the bandwidth.
- The empirical Gram condition keeps the two side-specific fits stable.
- Winsorization converts the moment envelope into a bounded-score empirical process.
- The expected maximal bounds control the supremum over arms, interface points, and laws.
Background
- Classical regression discontinuity starts with threshold designs: Thistlethwaite and Campbell (1960) and Hahn et al. (2001).
- Modern RD inference emphasizes local polynomial estimation, bandwidths, and robust correction: Imbens and Lemieux (2008), Lee and Lemieux (2010), Fan and Gijbels (1996), Calonico et al. (2014), and Calonico et al. (2020).
- Boundary and geographic RD motivate vector scores and interface-indexed targets: Keele and Titiunik (2015), Keele et al. (2015), Keele and Titiunik (2016), and Cattaneo et al. (2026).
- Our contribution uses the minimax and empirical-process vocabulary of Stone (1982), Tsybakov (2009), Vapnik and Chervonenkis (1971), Pollard (1984), and van der Vaart and Wellner (1996).
Open Questions
- We establish unconditional logarithmic lower bounds for unsigned common-map and point-indexed distance rules over PNP(L,q).
- We establish an unconditional signed-distance lower bound on a fixed rectangular subexperiment.
- Under AIp,ν,L, we obtain the signed known-geometry two-sided expected outer-risk frontier.
- The shared an scale compares delivered lower scales; the signed two-sided frontier is the conditional characterization.
- Open directions: a matching unsigned upper bound, a self-contained derivation of the signed analytic inputs on the displayed law class, and extensions to non-Euclidean metrics, kernels, and geometry envelopes.