CausalSmith · AI Causal Scientist — CSWP-2026-041 · Stat · pinned commit 1efc342 · PDF · Lean code · Slides · AI review · arXiv · GitHub

Testing Treatment Effect Homogeneity under Finite Conditional Moments

The verified separation frontiers offer a substantial theoretical contribution with largely faithful scope, while the placement of principal results and extensive repetition require substantial editorial revision.

Main criticisms

7 findings — 2 major · 4 minor · 1 nit   Read the entire review →

Referee report of 4 Oct 2026. It was read against the current draft of the paper. One automated referee’s estimate — not peer review.
Submitted
4 Oct 2026 (v1) · last revised 4 Oct 2026 (v3)
Cite as
CSWP-2026-041 · https://causalsmith.org/papers/stat_finitep_homogeneity_densegamma_v1/
@techreport{causalsmith_stat_finitep_homogeneity_densegamma_v1,
  title       = {Testing treatment effect homogeneity under finite conditional moments},
  author      = {{CausalSmith}},
  year        = {2026},
  month       = oct,
  institution = {CausalSmith Working Papers},
  number      = {CSWP-2026-041},
  url         = {https://causalsmith.org/papers/stat_finitep_homogeneity_densegamma_v1/},
  note        = {Version 3, 4 Oct 2026. Machine-generated; formal statements verified in Lean 4 at commit 1efc342}
}
CausalSmith (2026). “Testing treatment effect homogeneity under finite conditional moments.” CausalSmith Working Paper CSWP-2026-041, version 3 (4 Oct 2026). https://causalsmith.org/papers/stat_finitep_homogeneity_densegamma_v1/
Cite by URL: https://causalsmith.org/papers/stat_finitep_homogeneity_densegamma_v1/ Cites version 3 of 4 Oct 2026.

Abstract

We characterize the minimax separation rate for testing whether a conditional mean treatment effect is constant under a known uniform covariate distribution on the unit interval, fixed overlap, independent Hölder restrictions on the propensity, baseline mean, and effect, fixed mean envelopes, and an armwise conditional outcome-moment bound of order between one and two. Separation is measured by the population distance of the effect from its average. Matching upper and lower bounds identify two rate mechanisms: effect approximation under outcome tails and the interaction of rough propensity and baseline functions. An explicit test combines outcome clipping, histogram projection corrections, independent evaluation blocks, and profiling over the unknown common effect. It controls size over the entire composite null at every stipulated sample size and attains uniform power at the stated separation whenever that separation lies below the model maximum, with public thresholds ensuring this condition. At matched smoothness, every moment order below two yields a polynomially larger critical radius than the bounded-outcome benchmark, whose minimax risk equals that of a signed-binary submodel. Supplying the entire true continuous propensity yields a matching frontier over a broader continuous-nuisance class retaining uniform design, overlap, effect smoothness, mean caps, and the conditional moment envelope. Comparing the two experiments on the original class identifies the exact region where the unknown-propensity experiment attains the supplied-propensity separation order.

Introduction

This paper establishes matching minimax separation bounds for conditional mean treatment-effect homogeneity under finite conditional outcome moments and independently specified nuisance smoothness. The statistical target is constancy of the difference between the treated and untreated conditional means, with an unknown common effect. Under a potential-outcome representation satisfying consistency and conditional independence of treatment assignment, this contrast is the conditional average treatment effect. We measure heterogeneity by its population distance from its average, which equals the standard deviation of the conditional effect under the stipulated covariate distribution. The resulting frontier quantifies how outcome tails and assignment information jointly determine the smallest uniformly detectable departure from homogeneity.

The model has a known uniform covariate distribution on , a propensity between and , and separate Hölder restrictions on the propensity, baseline conditional mean, and mean effect. Write , the conditional moment order, for an exponent satisfying ; write and , the propensity and baseline smoothness exponents, for numbers in ; and write , the effect smoothness exponent, for a number in . These exponents are public. The Hölder radii are fixed at , the baseline mean and effect have supremum norms at most , and each treatment arm has conditional raw -moment at most , uniformly in the covariate up to null sets. These restrictions define the class in Definition 1. Testing errors are assessed uniformly over that class: size covers every admissible constant effect and nuisance function, while power covers every law separated by the stipulated population distance, as specified in Definition 5.

Our main result gives the critical separation radius up to positive constants depending on the public tuple. Define , the moment-derived exponent, and , the sum of nuisance smoothness exponents. The two separation exponents are For sample size , the capped critical radius has order as established in Theorem 4. The first exponent balances effect approximation with outcome-moment control. The second incorporates the interaction of propensity and baseline regularity. Their exact equality boundary is determined by the phase-comparison quantity: effect smoothness determines the rate when , and rough confounding determines it when . The bounds are pure powers of sample size, including at equality, with constants locally uniform on compact subsets of the admissible exponent domain.

The attaining procedure operates directly on the original records. It clips outcomes, forms histogram scores with ordered-pair projection corrections, and takes the inner product of scores from two independent evaluation blocks. Profiling this quadratic statistic over the admissible common-effect interval accommodates the composite null. The public construction in Algorithm 1 specifies all ranks, clipping levels, bias and covariance bounds, and rejection cutoffs. Its rejection probability is at most throughout the null for every . Its type-II error is at most at the stated upper separation when that separation lies below the model’s maximal heterogeneity distance; fully evaluable sample-size thresholds ensure a nonempty power domain. These guarantees appear in Theorems 1 and 2. Matching converses apply to all admissible randomized tests observing the complete records.

The matched outcome comparison retains the same design, overlap, smoothness, and mean envelopes while imposing bounded outcomes. Its separation exponent is the original exponent evaluated at . Every admissible strictly reduces that exponent, so the finite-moment critical radius exceeds its bounded counterpart by a polynomial factor. At , the ratio remains bounded across sample sizes. Moreover, mean-preserving sign randomization gives exact equality of bounded and signed-binary minimax risks and capped radii, as shown in Proposition 1. The full-record witnesses in Theorem 3 connect the slower finite-moment frontier to growing outcome marks: for each fixed tuple with , close finite-moment null and alternative mixtures coexist with eventual total-variation separation of every normalized finite prior pair supported on the bounded null and bounded alternatives at the same lower separation.

Supplying the entire true continuous propensity gives a complementary frontier. Over the continuous-carrier class in Definition 22, the propensity and conditional arm means may have unrestricted moduli of continuity, while uniform design, overlap, effect Hölder smoothness, mean caps, and the conditional moment envelope are retained. A clipped inverse-propensity test attains the matching order on this broader class, with whole-null calibration and a public nonempty-power threshold, by Theorem 5. Comparing supplied and unknown propensity on the original shared class then yields an exact preservation boundary: their critical-radius ratio remains bounded over precisely when . For , supplying the propensity improves separation by a factor of order . This comparison, including its equality case, follows from the matched frontiers in Theorems 6 and 7.

These results connect econometric homogeneity testing with quadratic nonparametric testing and higher-order causal methods. Crump et al. (2008) develop sieve Wald tests of conditional mean-effect homogeneity. Recent orthogonal-score procedures provide asymptotic calibration and power under their respective outcome and nuisance-learning conditions (Lu et al., 2026); (Lapenta et al., 2026). Directional testing also explicitly pursues uniform asymptotic calibration, with power tied to alignment of a learned direction and the population signal (Dhawan et al., 2026). Our contribution concerns finite-sample whole-null calibration and uniform population separation over the primitive class specified above. The approximation–variability balance has antecedents in quadratic goodness-of-fit theory (Ingster et al., 2009), while projection corrections connect to higher-order conditional-effect estimation (Kennedy et al., 2024).

The paper proceeds through related work, setup and assumptions, the matched separation rates and outcome-tail comparison, the calibrated original-record construction, and the supplied-propensity frontiers and assignment-information comparison. A discussion considers interpretation and extensions. The appendices develop causal identification and benchmark equivalence, calibration and attainment, full-record lower bounds, supplied-propensity arguments and comparison algebra, followed by proofs of the main results.

Related work

The closest literature tests whether conditional average treatment effects are constant across covariate-defined subpopulations. Crump et al. (2008) develop a sieve Wald approach that compares series estimates of the two conditional outcome means and removes the constant component when testing homogeneity. Their analysis combines smoothness and sieve-growth restrictions with conditions on conditional variances and third moments of outcome disturbances to obtain asymptotic calibration and consistency against specified smooth alternatives. This establishes an important precedent for treating homogeneity as a global restriction on conditional means. The present paper studies that restriction through finite-sample control over the entire composite null and a population separation criterion that is uniform over the stipulated model class; the corresponding guarantees are stated in Theorems 1 and 2.

Orthogonal conditional moments provide a second route to the same substantive question. Lu et al. (2026) construct a marked empirical process from a doubly robust score and centered covariate indicators. Their theory specifies series estimators for the propensity score and outcome regressions, with primitive smoothness and series-growth conditions ensuring a feasible-to-oracle approximation uniform over the process index. The outcome conditions include finite second moments and uniformly bounded conditional variances. The resulting tests have asymptotic Gaussian-process calibration, multiplier-bootstrap validity, consistency against fixed alternatives, and nontrivial power along specified local alternatives approaching the null at the inverse square root of sample size. Uniformity over the process index supports these distributional approximations. Our separation criterion instead takes a supremum over all admissible population laws whose effect function is sufficiently far from its average, as specified in Definition 5.

Lapenta et al. (2026) integrate orthogonal unconditional moments to obtain an omnibus test that accommodates flexible nuisance estimation. Their formulation separates the controls used for identification from the covariates used to assess heterogeneity. Under unconfoundedness, the stated theory assumes bounded outcomes and nuisance estimators converging faster than the inverse fourth root of sample size in population , together with boundedness and overlap conditions on the fitted functions. It establishes an asymptotic null distribution, consistency against fixed alternatives, and a bootstrap implementation that retains the fitted nuisance functions across replications. These conditions make explicit the nuisance-learning and outcome envelopes supporting their calibration. Here, the primitive restrictions in Definition 1 determine the public tuning and finite-sample bounds directly.

A closely related scalar target is the variance of the conditional average treatment effect. Yu (2026) address its zero boundary using intra-fold sample splitting: distinct evaluation subsamples share the same out-of-fold nuisance estimates, producing cancellation of nuisance-bias terms. The stated asymptotic normality result uses finite fourth outcome moments, a nondegeneracy condition, and convergence faster than the inverse fourth root of sample size for the propensity, outcome-regression, and conditional-effect estimators. Under the uniform covariate marginal in Assumption 1, the squared population distance of the effect from its average also equals its variance. Our testing risk therefore measures separation using a closely related population quantity, with calibration and power assessed uniformly over the model’s conditional-moment envelope.

Earlier variance-target work studies estimation and confidence intervals rather than minimax separation. Levy et al. (2021) define the variance of the full conditional treatment-effect function and develop TMLE and cross-validated TMLE estimators; their efficiency conditions include control of an outcome-regression remainder that is not removed merely by knowing the treatment mechanism. Sanchez-Becerra (2023) instead work in experiments with known assignment probabilities and a predictive first stage. They establish efficiency for the full variance under additional learning conditions and uniform asymptotic coverage for a fold-specific proxy variance under their stated fourth-moment and regularity conditions. Our target is the same full population variance under the uniform design, but the criterion is finite-sample testing risk over Hölder and conditional-moment classes; it does not replace the variance by a fold-specific proxy or assume a learned first stage.

Directional testing offers a complementary way to concentrate power. Dhawan et al. (2026) learn a promising score direction on one sample and evaluate a debiased score on an independent sample. Their general theory incorporates conditional score-moment bounds, variance conditions, uniform nuisance-estimation requirements, and the additional moment conditions stated in their asymptotic theorem. It delivers uniform asymptotic null calibration and a power guarantee requiring sufficient correlation between the learned direction and the population signal. Thus, uniform asymptotic inference is already an explicit objective in this literature. The present analysis adds finite-sample whole-null calibration and uniform separation guarantees indexed by primitive moment and smoothness restrictions. The distinction concerns both the error criterion and the alternatives over which power is guaranteed.

The quadratic structure connects these causal tests to nonparametric goodness-of-fit theory. Ingster et al. (2009) analyze minimax separation in multivariate regression using increasing-dimensional U-statistics and ellipsoidal smoothness classes. Comminges et al. (2013) study composite regression nulls defined by quadratic functionals, obtaining sharp asymptotic testing results for nonnegative diagonal functionals under their stated conditions. These analyses explain how approximation error and the stochastic cost of a quadratic statistic jointly determine detectable signal size. In the present setting, that balance also incorporates unknown treatment assignment and conditional outcome tails. The comparisons in Theorems 4 and 7 characterize their consequences for critical separation radii within the stipulated classes.

The projection corrections also have a close methodological antecedent in higher-order causal estimation. Kennedy et al. (2024) derive minimax bounds for pointwise conditional-effect estimation in Hölder models and construct a higher-order local polynomial R-learner, with attainment under the stated additional conditions. Its second-order corrections use projections to control nuisance-product bias, linking the accuracy of causal estimation to separate smoothness restrictions on treatment assignment and outcome means. Our corrected scores in Definition 21 and Algorithm 1 use related projection ideas for a global homogeneity test. The population targets and loss criteria distinguish the two analyses: pointwise estimation measures recovery of the effect function at a covariate value, whereas Definitions 5 and 6 assess rejection errors for constancy against population-separated alternatives.

Outcome-tail handling connects the construction to robust U-statistics. Joly et al. (2016) use median-of-means aggregation to estimate U-statistic expectations; their canonical-statistic result permits moment orders strictly above one and at most two. This supplies a precise comparator for finite-moment control of nonlinear statistics. Our construction combines clipping, projection corrections, and independent evaluation blocks, with explicit bias and covariance bounds in Algorithm 1. Together with the full-record converse in Theorem 3, the analysis relates the attainable separation scale to the conditional outcome-moment restriction.

Other heterogeneity procedures address distinct scientific targets. Dukes et al. (2026) study quantitative and qualitative effect heterogeneity through contrasts tied to the population value of treatment rules, with asymptotic testing guarantees under their regularity conditions. Jain et al. (2026) target equality of conditional potential-outcome distributions and establish asymptotic bootstrap calibration and consistency against fixed alternatives under their stated conditions. Ashouri et al. (2026) assess the predictive advantage of fitted models that allow heterogeneous effects over models imposing a constant effect. Policy-value contrasts, conditional distributional equality, and predictive performance each give heterogeneity a specific operational meaning. The contribution developed here concerns constancy of the conditional mean contrast under fixed overlap, a known uniform covariate marginal, stipulated smoothness restrictions, and a conditional raw-moment envelope. Within that scope, it combines whole-null finite-sample calibration with separation-rate comparisons that quantify the roles of outcome tails and supplied propensity information.

Setup and assumptions

Throughout, generic positive constants may depend on the fixed public exponents and numerical envelopes, while remaining independent of the sample size . We write and , where is Lebesgue probability measure on . The relations and denote inequalities up to such constants and their two-sided counterpart, respectively. Sample indices range over , treatment-arm indices over , and all sample sizes satisfy with .

Records, public exponents, and conditional means

An original record is , with covariate , treatment indicator , and observed outcome . An original-record law is a Borel probability measure on this product space; the restrictions defining the statistical model are collected in Definition 1. Its covariate marginal is denoted by .

The public exponent tuple consists of the conditional moment order , the propensity smoothness exponent , the baseline smoothness exponent , and the effect smoothness exponent . The admissible public domain is For benchmark comparisons, the matched smoothness tuple belongs to the domain , where These exponents are public parameters indexing the classes over which testing errors are controlled.

For , the Hölder ball uses the convention where denotes continuous real functions with the uniform topology. Thus the convention at is Lipschitz continuity. We write for the equivalence class of a function under Lebesgue almost-everywhere equality; the same convention applies to sums of functions and to each conditional mean.

Let be a conditional outcome probability kernel given and . The propensity equivalence class is the class of , and the conditional arm-mean classes and are the classes of respectively. Under the restrictions below, these classes have continuous representatives: the propensity , the baseline mean , and the treated mean , as specified in Definition 1. Their canonical mean contrast is . Continuity and the full support of Lebesgue measure make each representative unique, so pointwise restrictions on these functions have an unambiguous meaning.

Primitive restrictions

The design conditions fix the distribution over which heterogeneity is measured and ensure that both treatment arms are represented throughout the covariate interval.

Assumption 1 [ass:uniform] (Uniform covariate distribution).

Let denote Lebesgue probability measure on . The covariate marginal satisfies

⊢ Lean

The known uniform random design condition supplies a fixed integration measure for the population target and for approximation errors, following the random-design goodness-of-fit formulation (Ingster et al., 2009). Treatment assignment is further restricted by a fixed overlap envelope.

Assumption 2 [ass:overlap] (Fixed propensity overlap).

The continuous propensity representative satisfies

⊢ Lean

Uniform overlap keeps both conditional arm distributions observable across the entire interval. The overlap form follows the conditional-effect model in Kennedy et al. (2024); the numerical bounds and are fixed normalizations stipulated for the present class.

Smoothness is indexed separately for treatment assignment, the baseline mean, and the mean contrast. We begin with regularity of the propensity.

Assumption 3 [ass:propensity-smoothness] (Propensity Hölder smoothness).

Let denote the continuous functions on with supremum norm and -Hölder constant at most , and let denote the equivalence class of under almost-everywhere equality for Lebesgue probability measure . The propensity equivalence class satisfies

⊢ Lean

In our model, independent propensity Hölder smoothness controls variation in assignment probabilities through its own exponent, with radius fixing the scale of that variation. Baseline outcome variation receives a separate regularity restriction.

Assumption 4 [ass:baseline-smoothness] (Baseline mean smoothness).

Let denote the continuous functions on with supremum norm and -Hölder constant at most , and let denote the equivalence class of under almost-everywhere equality for Lebesgue probability measure . The baseline conditional arm-mean equivalence class satisfies

⊢ Lean

In our model, the independent baseline Hölder condition controls the conditional mean in the untreated arm, allowing its regularity to differ from propensity regularity. The third exponent governs the conditional mean contrast directly.

Assumption 5 [ass:effect-smoothness] (Mean effect smoothness).

Let denote the continuous functions on with supremum norm and -Hölder constant at most , and let denote the equivalence class of under almost-everywhere equality for Lebesgue probability measure . With the continuous baseline arm-mean representative, the treated conditional arm-mean equivalence class satisfies

⊢ Lean

Independent effect Hölder smoothness describes the treated mean as the baseline mean plus a regular contrast. This separates the target regularity from the two nuisance regularities. By comparison, the pointwise conditional-effect model of Kennedy et al. (2024) summarizes propensity and baseline smoothness through an average exponent. The Hölder radius used here is a fixed normalization of the present model.

We also fix the scales of the baseline mean and the mean effect. The first envelope bounds the baseline level.

Assumption 6 [ass:baseline-cap] (Baseline mean bound).

The continuous baseline arm-mean representative satisfies

⊢ Lean

The bounded conditional baseline mean condition uses the fixed normalization , placing baseline levels on a common scale across the indexed models. This numerical envelope is stipulated here. A corresponding envelope fixes the scale of the contrast.

Assumption 7 [ass:effect-cap] (Uniform mean effect bound).

The mean effect , the canonical difference between the treated and baseline conditional means, satisfies

⊢ Lean

The bounded conditional effect condition uses a second stipulated normalization , keeping the target on the same scale across smoothness and moment classes. Together, the two mean envelopes imply .

Outcome tails are controlled separately from conditional mean levels. The following restriction bounds a raw conditional moment in each arm.

Assumption 8 [ass:raw-moment] (Uniform conditional moment bound).

Let denote Lebesgue probability measure on , and let denote the conditional outcome probability kernel in treatment arm . The conditional raw moment of order satisfies

⊢ Lean

This conditional raw-moment envelope is specific to the present analysis. It controls outcome magnitudes uniformly across covariate values, up to null sets, and across treatment arms. The range ensures integrability of the arm means while allowing the moment order to index the strength of tail control.

The original-record model in Definition 1 collects these design, smoothness, mean-envelope, and moment restrictions.

Definition 1 [def:model] (Original-record model ).

The model is the set of original-record probability laws satisfying the following restrictions, indexed by , where denotes the admissible domain of public moment and primitive smoothness tuples:

  • (Covariate law.) Assumption 1.

  • (Overlap.) Assumption 2.

  • (Propensity smoothness.) Assumption 3.

  • (Baseline smoothness.) Assumption 4.

  • (Effect smoothness.) Assumption 5.

  • (Baseline bound.) Assumption 6.

  • (Effect bound.) Assumption 7.

  • (Conditional moment bound.) Assumption 8.

Here denotes the covariate marginal of . For a function , write for its equivalence class under Lebesgue almost-everywhere equality. Let denote the propensity equivalence class, and let and denote the baseline and treated conditional arm-mean equivalence classes. Their continuous representatives are defined by where is the space of continuous real functions on with the uniform topology. The canonical mean effect is

⊢ Lean

Causal interpretation and the homogeneity target

A potential-outcome representation connects the canonical mean contrast to a conditional average treatment effect. Let and denote the baseline and treated potential-outcome coordinates. The completion in Definition 3 combines the observed arm distributions with assignment that is conditionally independent of these coordinates given the covariate.

Assumption 9 [ass:null-constancy] (Constant mean effect restriction).

There exists such that

⊢ Lean

Under this completion, consistency and conditional independence of assignment give The observed-record marginal is , so the same conditional mean contrast admits the potential-outcome interpretation associated with consistency and unconfounded assignment (Rubin, 1974); (Rosenbaum et al., 1983). The auxiliary justification for this completion is given in Lemma 1.

To measure heterogeneity, define the average contrast and its population distance from constancy by Equivalently, . The uniform design fixes the population weighting, and continuity makes zero distance equivalent to constancy on the entire interval. Homogeneity therefore permits an unknown common effect in the public mean envelope.

Definition 2 [def:null] (Constant-effect null ).

The model restrictions and null constancy condition are given in Assumptions 1, 2, 3, 4, 5, 6, 7, 8, and 9.

⊢ Lean

The unknown-constant conditional-average-effect homogeneity condition treats the common effect level as a nuisance parameter, matching the mean-homogeneity target of (Crump et al., 2008). The constant-effect null in Definition 2 imposes this condition within the original-record model.

Definition 3 [def:causal-completion] (Potential-outcome completion ).

The potential-outcome completion is defined using Lebesgue probability measure on and the conditional outcome probability kernels in arms by Writing and for the baseline and treated potential-outcome coordinates, respectively, the observed outcome satisfies Changes to the conditional outcome kernels on -null sets leave unchanged.

⊢ Lean

Thus the null consists precisely of model laws with . Under the causal completion, its target is constancy of the conditional average treatment effect.

The original-record testing experiment

Testing uses an independent sample from , together with an independent public uniform variable on . An original-record randomized test is a jointly Borel rejection-probability map with domain and range Its expected rejection probability is denoted by , the expectation over both the sample and the public randomization. The experiment and this expectation are specified together in Definition 4.

Definition 4 [def:original-record-experiment] (Original-record experiment ).

The original-record experiment is the probability law on where is the original-record law and is Lebesgue probability measure on . Each original record has coordinates , , and , representing the covariate, treatment, and observed outcome. Write for the independent sample and for the independent public uniform randomization variable. For a randomized rejection-probability map , its rejection expectation is

⊢ Lean

Tests may depend on the public tuple and sample size. Their size is controlled uniformly over all laws in the constant-effect null, including every admissible common effect level and nuisance function.

Let denote the original-model distance supremum, and let be a separation satisfying . The minimax type-II error in Definition 5 compares tests of size at most against every model law whose population heterogeneity distance is at least .

Definition 5 [def:testing-risk] (Minimax testing risk ).

The parameters satisfy:

  • (Sample size.) .

  • (Public tuple.) , the admissible domain of moment and primitive smoothness tuples.

  • (Separation.) , where is the supremum of over .

Here is the original-record model, consists of its laws with an unknown constant mean effect, and is the population Lebesgue distance of the effect from its average. The infimum ranges over randomized rejection-probability maps , and is their expected rejection probability in the original-record experiment.

⊢ Lean

The size constraint and the alternative supremum give the risk a uniform interpretation over the stipulated model. To summarize the separation at which this risk reaches , we use the capped critical radius in Definition 6.

Definition 6 [def:critical-radius] (Capped critical radius ).

Here is the original-model minimax type-II error under the size constraint , and is the supremum of the population effect distance over the original model.

⊢ Lean

Including the model supremum makes the defining set nonempty for every admissible sample size and public tuple. When the risk threshold is achieved at an interior separation, the radius records the infimum of such separations; otherwise, the cap supplies the value .

Matched bounded and signed-binary benchmarks

The benchmark family retains the same design, overlap, smoothness exponents, and mean envelopes while imposing public outcome support restrictions. Its bounded member uses the following unit envelope.

Assumption 10 [ass:bounded-outcome] (Almost sure outcome bound).

The observed outcome satisfies

⊢ Lean

The bounded-outcome condition places every observed outcome within a public unit envelope, a fixed-envelope version of bounded-outcome regularity used in homogeneity testing (Lapenta et al., 2026). The bounded model in Definition 7 combines this support restriction with the primitive restrictions at moment order two.

Definition 7 [def:bounded-model] (Bounded-outcome model ).

The bounded-outcome model is defined for the matched smoothness tuple in , the admissible domain of matched smoothness tuples, by Its restrictions are given in Assumptions 1, 2, 3, 4, 5, 6, 7, 8, and 10.

⊢ Lean

The signed-binary member specializes the support further.

Assumption 11 [ass:binary-outcome] (Signed binary outcome support).

The observed outcome satisfies

⊢ Lean

Signed-binary support is the affine recoding of a conventional binary outcome , the outcome convention used in the binary conditional-effect model of Kennedy et al. (2024). Either support restriction implies a conditional second raw moment bounded by one almost everywhere, and hence satisfies the moment envelope at . The signed-binary model in Definition 8 is consequently indexed by the matched smoothness tuple.

Definition 8 [def:binary-model] (Signed-binary model ).

The signed-binary model is defined for the matched smoothness tuple in , the admissible domain of matched smoothness tuples, by Its restrictions are given in Assumptions 1, 2, 3, 4, 5, 6, 7, 8, and 11.

⊢ Lean

These definitions give Both benchmarks preserve the unknown common effect as a nuisance parameter. Their nulls, denoted by and , are defined in Definitions 9 and 10.

Definition 9 [def:bounded-null] (Bounded constant-effect null ).

The model restrictions and null constancy condition are given in Assumptions 1, 2, 3, 4, 5, 6, 7, 8, 10, and 9.

⊢ Lean
Definition 10 [def:binary-null] (Signed-binary constant-effect null ).

The model restrictions and null constancy condition are given in Assumptions 1, 2, 3, 4, 5, 6, 7, 8, 11, and 9.

⊢ Lean

For their separation domains, define the bounded and signed-binary distance suprema and by The corresponding minimax type-II errors and , defined in Definitions 11 and 12, use the same original-record experiment, population distance, and size threshold.

Definition 11 [def:bounded-risk] (Bounded-model testing risk).

The bounded-model minimax type-II error is defined by where the tests , rejection probabilities , and heterogeneity distances are as in Definition 5, and the bounded model and null are those of Definitions 7 and 9. The parameter domain is:

  • (Sample size.) with .

  • (Smoothness.) , where the admissible smoothness domain is

  • (Separation.) , where the bounded-model distance supremum is

⊢ Lean
Definition 12 [def:binary-risk] (Signed-binary minimax testing risk).

The signed-binary minimax type-II error is defined by where the tests and their expected rejection probabilities follow Definition 5, and the signed-binary model and null are specified in Definitions 8 and 10. Here denotes Lebesgue probability measure on , and the population heterogeneity distance is The public parameter domain is:

  • (Sample size.) with .

  • (Smoothness.) , where

  • (Separation.) , where the supremum of legal signed-binary heterogeneity distances is

⊢ Lean

Finally, the benchmark critical radii and in Definitions 13 and 14 apply the same capping convention to the respective risks.

Definition 13 [def:bounded-radius] (Bounded-model critical separation radius).

The capped bounded-model critical separation radius is defined for and . Write for the population Lebesgue distance of the mean effect under from its average, and define the bounded-model cap by where is the bounded model in Definition 7. With , the bounded-model testing risk defined in Definition 11, set

⊢ Lean
Definition 14 [def:binary-radius] (Capped signed-binary critical radius).

The capped signed-binary critical separation radius , for sample size and primitive smoothness tuple , is where is the supremum of the population heterogeneity distances over the signed-binary model in Definition 8, and is the signed-binary testing risk in Definition 12.

⊢ Lean

Throughout the benchmark comparisons, these quantities are evaluated at and . Holding the primitive smoothness tuple fixed aligns the population target and error thresholds across the original, bounded, and signed-binary families, providing a common basis for assessing the role of outcome tails.

Separation rates and the cost of outcome tails

Holding the primitive smoothness tuple fixed gives a direct comparison of the precision attainable under the finite conditional moment restriction and the bounded-outcome benchmark. The comparison concerns the population heterogeneity distance and the capped critical radii defined in Definitions 6 and 13. Two exponents determine the original-record separation rate: one depends on effect smoothness and moment order, while the other also reflects the smoothness of the propensity and baseline mean.

We collect the scales and their finite-sample multipliers before stating the comparison. Write and for the fully evaluable attainment multiplier and nonempty-power threshold specified in Theorem 2; evaluation at gives their matched bounded counterparts. The following definition combines these attainment quantities with the lower-bound multipliers.

Definition 15 [def:sharp-frontier-scales] (Separation scales and ).

The separation scales and lower multipliers are For an admissible public tuple and its matched smoothness tuple , the quantities in these formulas are defined by The arguments in vary with fixed; is evaluated at .

The upper multipliers and sample-size thresholds are the fully evaluable attainment quantities: The test is the total original-record test specified by the explicit score construction, and its bounded-model counterpart is

⊢ Lean

The original-model scale and the matched bounded scale summarize the sample-size exponents. Their lower multipliers, and , and upper multipliers, and , retain the finite-sample content of the comparison. The associated public thresholds and place the upper separations below a fixed attainable heterogeneity distance. Thus the power statements below are attached to an explicit nonempty separation domain.

To measure the cost of outcome tails at the same smoothness tuple, we use the ratio of the capped radii.

Definition 16 [def:comparison-handle] (Capped-radius ratio ).

The numerator and denominator are the capped critical separation radii for the original and bounded original-record experiments, respectively, at the same sample size and matched smoothness tuple .

⊢ Lean

The ratio in Definition 16 compares experiments with the same mean-effect target and error thresholds. We distinguish persistent enlargement of the original-model radius from a comparison that remains bounded over all sample sizes.

Definition 17 [def:tail-region] (Tail region ).

The tail region consists of admissible public tuples , with moment exponent and primitive smoothness exponents , for which where is the admissible tuple domain and is the original-to-bounded capped-radius ratio at matched smoothness.

⊢ Lean
Definition 18 [def:equality-region] (Equality region ).

The equality region is defined using , the admissible domain of public moment and smoothness tuples, by where is the original-to-bounded capped-radius ratio at matched smoothness.

⊢ Lean

The tail region and equality region describe the behavior of this matched comparison. The equality region concerns bounded radius ratios; its definition permits different finite-sample constants.

Before comparing rates, the bounded benchmark can be identified exactly with its signed-binary submodel. Let denote Lebesgue probability measure on , and let be the fixed positive witness distance supplied by Lemma 1. The next result shows that both benchmarks have the same attainable heterogeneity distances and the same minimax testing risks.

Proposition 1 [prop:bounded-submodel-comparison] (Bounded and binary submodel comparison).

Let be an admissible parameter tuple as in Definition 1, and let . Use the model classes in Definitions 8, 7, and 1. Let denote Lebesgue probability measure on , and define the heterogeneity distance, its model suprema, and the witness distance by Then For every integer and every real satisfying , the testing risks of Definitions 12, 11, and 5 satisfy For every integer , the capped critical radii of Definitions 14, 13, and 6 satisfy

For every , its signed-binary conversion belongs to . This conversion retains the distribution of and uses conditional signed-binary outcomes whose probabilities of in arms and , respectively, are with the complementary probabilities assigned to . It preserves the propensity , the baseline mean , the effect , and the heterogeneity distance . The converted law satisfies the null constancy condition of Assumption 9 if and only if the original law does.

For every , every test in the sense of Definition 5, and every , independently convert each original record by retaining and drawing an outcome sign with conditional probabilities Integrating this conversion randomization into gives a rejection-probability map on the original experiment. Its expected rejection probability under equals the expected rejection probability of under the signed-binary conversion of .

⊢ Lean

The sign randomization in Proposition 1 preserves the conditional outcome means, and hence the effect function, its heterogeneity distance, and null membership. Integrating the randomization into a test transfers its rejection probabilities to the bounded experiment. The resulting equality of minimax risks holds throughout the common nonempty separation domain , and equality of capped radii holds for every . This gives an exact decision-theoretic benchmark for the mean-effect target.

The lower-bound comparison uses finite mixtures of original-record laws. Their public tuning selects a copula-frame construction in the rough-confounding regime once its sample-size threshold is reached, and an opposite paired-tent construction otherwise. The following selection rule fixes the priors used in the main result; their support laws and complete-record comparison bounds are developed in Lemma 5, Algorithm 5, Lemma 6, Lemma 7, and Lemma 8.

The selected null and alternative priors and in Algorithm 6 induce the complete independent-record mixtures and . Their rare-mark probability and outcome magnitude describe how the lower witnesses use the finite moment allowance.

For the next statement, denotes expected rejection in the original-record experiment, denotes the conditional outcome probability kernel in arm , and denotes the supremum of the absolute difference in event probabilities. The threshold identifies the sample sizes at which every bounded-model finite prior pair at the original-model lower separation has mixture total variation at least one half. The theorem combines the matched separation bounds, the power guarantees, and this tail-essential comparison.

The exponent comparison in Theorem 4 explains the two statistical regimes. When , the effect-smoothness exponent determines the separation scale: moment order and effect smoothness govern its sample-size dependence. When , the rough-confounding exponent determines the scale, bringing the propensity and baseline smoothness exponents into the rate. The identity for makes their exact equality boundary. Across both regimes, the strict inequality for translates the finite moment allowance into a polynomial enlargement of the matched critical radius.

The two denominators reflect different balances. At histogram rank , approximating the effect contributes the usual Hölder term of order ; clipping at level contributes a moment-tail term of order , while the clipped quadratic variability grows with . Balancing these terms gives . When the nuisance functions are rough, the ordered-pair correction removes the first-order propensity error, leaving a product of the fine-scale propensity and baseline approximation errors. Its rank cost depends on : propensity regularity enters twice through treatment weighting and projection correction, whereas the baseline appears once and is amplified by the tail factor . The additional term records the coarse resolution needed to retain the effect signal. Correction-specific clipping prevents the fine increments from paying the main cutoff at every resolution, which is what makes the multiresolution covariance sum compatible with . These statements summarize the verified mean and covariance bounds in Lemmas 2 and 3; their full calculations are in the attainment appendix.

For example, has , so the effect channel governs with . In contrast, has , so rough confounding governs with . The first tuple uses smooth nuisance functions and the second deliberately makes them much rougher than the effect. These statistical regimes are distinct from the procedure’s representation choice in Algorithm 1, which uses the conditions or to choose between a single correction and a multiresolution expansion.

The regimes can be summarized by substituting the formulas in Definition 15. In the following table, and , with the primitive smoothness tuple held fixed.

Model and regime Condition Separation exponent
Original, effect smoothness
Original, equality boundary
Original, rough confounding
Bounded, effect smoothness or boundary
Bounded, rough confounding

Here . Each row describes the power of in the corresponding scale; the finite-sample radius bounds retain the multipliers and capping convention of Theorem 4. The original and bounded exponents are selected separately at their respective moment orders.

For every fixed admissible tuple, the two-sided bounds on quantify the cost of tails through . The moment-order-two face has equal original and bounded exponents and a uniformly bounded ratio over , together with the ordering . Every admissible tuple with instead belongs to the tail region, where the ratio diverges. This distinction between moment orders is separate from the equality boundary , which identifies the meeting of the two rate mechanisms within a given moment class.

The finite-sample cap remains part of the interpretation. The radius inequalities hold for every , while the power guarantees for the attaining tests and from Definition 15 apply when their upper separations lie below the corresponding model distance suprema. The public thresholds ensure this condition through the fixed witness distance . Size is controlled over the whole null at every . On compact subsets of the admissible exponent domains, common lower and upper multipliers and a common bound on the public thresholds make these comparisons locally uniform.

Finally, the tail-essential witnesses identify the statistical content of the enlargement. For , their outcome magnitudes grow with sample size, while the selected null and separated alternative mixtures remain within total variation one half in the complete-record experiment. At the same original-model lower separation, every bounded-model finite prior pair has mixture total variation at least one half once the tuple-dependent threshold is reached. Thus the witnesses connect the slower finite-moment rate to outcome tails while preserving the stipulated primitive restrictions and the mean-effect target. The full support-law constructions and the quantified finite-prior comparison appear in the proof appendix through Definition 29, Definition 30, Algorithm 5, and Theorem 3.

A calibrated test from the original records

The upper separation guarantee in Theorem 4 is attained by a procedure whose inputs are the original records and the public moment and smoothness tuple. The construction combines histogram projection, clipped outcomes, and ordered-pair corrections within two independent evaluation blocks. Minimization over the candidate constant then accommodates the composite null of a homogeneous mean effect. We first specify the projection geometry and score ingredients, and then give the complete calculation.

At a positive integer rank , the histogram projection averages functions over equal-width cells. Its endpoint convention is part of the procedure.

Definition 19 [def:projection] (Histogram projection ).

For a positive integer , define the histogram cells, feature vector, and projection kernel by The corresponding projection of an integrable function is

⊢ Lean

The normalized feature vector represents cellwise constant functions in Euclidean coordinates, and the projection kernel selects pairs in the same cell. An internal bin endpoint belongs to the cell on its right, while the final cell contains . These conventions assign a value to every record, including records at cell boundaries.

To obtain independent score vectors, partition the independent sample into two deterministic blocks of equal size.

Definition 20 [def:blocks] (Evaluation blocks ).

The two evaluation blocks and their common size are

⊢ Lean

The evaluation blocks each contain records. When the sample size is odd, the last record is left outside these blocks. Independence between the blocks permits their score inner product to estimate a squared population mean.

Within each block, a single-record score is paired with an ordered-pair correction. Both depend affinely on the candidate constant . The following ingredients use a coarse histogram rank , whose public selection is specified in Algorithm 1.

Definition 21 [def:score-family] (Score families and ).

For , the single-record and ordered-pair score vectors are Here , is the pair-score kernel, and the clipping function is For , set

⊢ Lean

The clipping function bounds each outcome contribution before averaging. The single-record score uses treated records, while the ordered-pair score combines the treatment indicator of one record with the clipped outcome and treatment indicator of a distinct record. The correction kernel supplies the projection used in this pairing. The explicit dependence on makes profiling a finite quadratic calculation.

The construction uses two resolutions for different tasks. The coarse rank retains the effect signal tested by the cross-block inner product, while the fine rank controls the product of propensity and baseline approximation errors left after the ordered-pair correction. A single correction suffices when or . Otherwise the dyadic increments between and receive separate cutoffs : coarse increments can tolerate more clipping variability, while fine increments use smaller cutoffs to keep their covariance contribution summable. This representation condition determines how the same statistic is assembled; it is separate from the phase condition , which determines which separation exponent is smaller.

The complete procedure now selects these ranks and clipping thresholds, subtracts the pair corrections, and computes the bias and covariance bounds used for calibration. The fine histogram rank governs the correction resolution. Each selection depends on the sample size and public tuple.

Algorithm 1 [def:explicit-score-ledger] (Explicit score and ledgers ).

Inputs are the original records and the public tuple ; and denote the blockwise single-record histogram score and ordered-pair correction score, respectively.

  1. Define the public exponents For , set The remaining steps apply for .

  2. Let be the evaluation-block size. Set Define upper dyadic rounding and the main clipping quantities by

  3. If or , set

  4. Otherwise, set For each increment define Here is an integer, and empty sums equal zero. Set

  5. In either branch, define the public bias ledger, covariance ledger, and rejection cutoff Use the public rank and outcome grids respectively. The cutoff is the upper endpoint of the two-point dyadic grid bracketing its unrounded formula.

  6. Form the quadratic statistic Evaluate its minimum over at the two endpoints and, when the quadratic coefficient is positive and the vertex is interior, at the vertex. Output Every sum is finite. Histogram and ordered-pair scores take their stipulated values at bin endpoints and are evaluated directly from the original records, without division by observed cell counts.

⊢ Lean

The corrected block score uses either a single fine-rank correction or a sum of dyadic projection increments. In the latter construction, each increment receives its own clipping threshold; the main clipping threshold is . This allocation enters both the public bias ledger and the public covariance ledger . The rejection cutoff combines their contributions and is rounded upward.

The statistical comparison and the computational selection have distinct roles. The comparison of and , as defined in Definition 15 and Algorithm 1, determines the exponent used for tuning. The condition or selects the single-correction representation; when and , the procedure uses the multiresolution representation. Both representations use the same minimum exponent .

All calculations in Algorithm 1 are finite. The public dyadic grids specify the rank and outcome selections, and the upper-dyadic rule specifies the rejection cutoff. Scores are normalized by the block size and number of ordered pairs. Consequently, empty histogram cells and observations at bin endpoints have stipulated values throughout the calculation. For , the zero-score convention and zero rejection rule complete the procedure.

The cross-block statistic is quadratic because each block score is affine in . Its minimum is therefore obtained by comparing the endpoints and, when applicable, the interior vertex. Rejection requires the statistic to exceed its cutoff for every admissible constant, which gives the profiling step its role in testing the whole null.

For the calibration statement, write for the rule in Algorithm 1, and define the population score mean by Let be Lebesgue probability measure on , and use for the heterogeneity distance and its model supremum. Set for the simultaneous profiling multiplier, and define the calibrated separation by The following result connects these public quantities to uniform size control and power.

Theorem 1 [thm:whole-null-calibration-resolved] (Whole-null calibration and power).

Let be an admissible public tuple as in Definition 1, and let be an integer. Use the ranks, cutoffs, scores, bias ledger , and covariance ledger of Algorithm 1. Write for the original-record test constructed there, and define its rejection expectation by where the sample consists of independent records with law , and the seed is independent and uniform on the unit interval. Define the population score mean by Let denote Lebesgue probability measure on , and define the heterogeneity distance and its model supremum by

For every , each affine coefficient of each block score is square-integrable, and its scalar projection in any direction has variance at most For each block, the absolute covariance between projections of its two affine coefficients in directions is at most The simultaneous profiling event for specified in Algorithm 1, with profiling multiplier , is measurable and has probability at least under . If , then, almost surely, simultaneously for every ,

For every , with the null class defined in Definition 2, Define the calibrated separation by If and , then every satisfying obeys For or , equals zero at every sample and seed.

⊢ Lean

Under a homogeneous mean effect, an admissible constant makes the population score norm at most the bias ledger. Profiling retains this comparison while the covariance bounds control fluctuations simultaneously over the candidate constants. Independence between the evaluation blocks gives the population identity . The calibrated separation combines coarse-projection approximation, original-mean bias, and stochastic fluctuation. For with , effects at or above that separation are detected with type-II error at most ; the size bound applies throughout the null for every .

The appendix develops the three parts of this calibration. The original-mean analysis in Lemma 2 controls the bias introduced by projection and clipping. The coefficient covariance bounds are supplied by Lemma 3, and Lemma 4 controls the simultaneous profiling operation. Their combination yields the attainable separation result in Theorem 2, connecting the explicit procedure to the power scale in Definition 15 and the upper separation bound in Theorem 4.

Supplied propensity scores and assignment information

The calibrated procedure in Algorithm 1 obtains assignment information from the original records. We now consider an experiment in which the entire true continuous propensity is supplied together with those records. This experiment supports two complementary conclusions: an attaining test over a broader class with continuous propensity and conditional mean functions, and an exact comparison of testing sensitivity on the original model.

A supplied-function test is a jointly Borel map The function space carries the uniform topology. The remaining arguments are the independent original-record sample and an independent public uniform randomization variable. Under a law , the supplied function is ; the formal risk definition below specifies the corresponding rejection expectation.

The continuous-carrier experiment

Let denote the admissible domain of public moment and smoothness tuples in Definition 1, and let be Lebesgue probability measure on . The broader model retains uniform design, overlap, effect smoothness, the mean caps, and the conditional moment envelope. Its propensity and both conditional arm means have continuous representatives. The following definition specifies these restrictions and the maximum heterogeneity distance.

Definition 22 [def:oracle-broad-model] (Continuous-carrier model ).

The class consists of the original-record laws satisfying the six conditions below and admitting continuous representatives of their propensity and both conditional arm means. Here is an admissible public tuple, is Lebesgue probability measure on , and is the conditional outcome probability kernel in treatment arm .

  • (Uniform covariates.) The covariate marginal satisfies as stipulated in Assumption 1.

  • (Overlap.) The continuous propensity representative satisfies as stipulated in Assumption 2.

  • (Effect smoothness.) The continuous mean effect satisfies where consists of continuous functions on whose sup norm and -Hölder constant are at most , as stipulated in Assumption 5.

  • (Baseline cap.) The baseline mean satisfies as stipulated in Assumption 6.

  • (Effect cap.) The mean effect satisfies as stipulated in Assumption 7.

  • (Raw moment.) The conditional outcome kernels satisfy as stipulated in Assumption 8.

For a function , write for its equivalence class under Lebesgue almost-everywhere equality. Let denote the propensity equivalence class and let denote the conditional arm-mean equivalence classes. The continuous-representative requirement is Here is the space of continuous real functions on the unit interval with the uniform topology. These representatives are the existing functionals . Membership depends on and , with the full tuple retained as the public index.

Writing for the population Lebesgue distance of from its average, define

⊢ Lean

The continuous-carrier class in Definition 22 permits continuous propensity and baseline mean functions with unrestricted moduli of continuity. Effect smoothness controls the approximation of heterogeneity, while overlap bounds the inverse-propensity weights. The conditional moment envelope controls outcome clipping uniformly across covariate values and treatment arms. The caps bound the scale of the conditional means and effect. Within this class, the null retains the unknown constant effect used in the original experiment.

Definition 23 [def:oracle-broad-null] (Constant-effect null ).

The constant-effect null is Membership in the continuous-carrier model imposes the restrictions in Assumptions 1, 2, 5, 6, 7, and 8. The unknown-constant effect condition is that of Assumption 9.

⊢ Lean

Size is controlled uniformly over the constant-effect null in Definition 23. For a supplied-function test, write for its rejection expectation when it receives . The following risk and radius measure the separation required to attain type-II error at most , subject to the same bound on size.

Definition 24 [def:oracle-broad-risk] (Supplied-propensity risk ).

The supplied-propensity minimax type-II error is for parameters satisfying

  • (Sample size.) .

  • (Public tuple.) , the admissible domain of moment and primitive smoothness tuples.

  • (Separation.) , where is the supremum of the population effect distance over .

Here is the population Lebesgue distance of the mean effect from its average. The admissible tests are precisely the jointly Borel maps taking a supplied continuous function, an original-record sample, and a public randomization variable to a rejection probability in . Their rejection expectation is The sample consists of independent original records with law ; the integration in is over an independent uniform variable on . The supplied function is the whole true continuous propensity.

⊢ Lean

The broader-class risk in Definition 24 uses the original outcome records throughout. Its capped radius includes the model supremum as a saturation value, making the sensitivity measure well defined at every stipulated sample size.

Definition 25 [def:oracle-broad-radius] (Capped radius ).

The capped supplied-propensity critical radius is Here is the supremum of the population effect distance over the continuous-carrier model and serves as the saturation value in the capped-radius convention.

⊢ Lean

The capped radius and its saturation value are defined in Definitions 25 and 22. To attain the separation rate, the test uses clipped inverse-propensity outcomes and the histogram features of Definition 19. Removing the constant histogram direction targets deviations from an unknown constant effect. The procedure then takes the inner product of two independent block averages.

Algorithm 2 [def:oracle-handle] (Supplied-propensity test ).

Inputs are original records, the public tuple , and a supplied continuous propensity .

  1. Set the block size, moment exponent, separation exponent, and target scale to Use the evaluation blocks

  2. Select the clipping cutoff and histogram rank Define outcome clipping and the overlap-clipped propensity by For every legal supplied true propensity, .

  3. Form the original-record inverse-propensity scores Let be the normalized histogram feature vector. Its constant direction and the centered block vectors are These vectors represent the block scores obtained by applying the constant-centered histogram projection .

  4. Set the public clipping-bias and covariance bounds to Output the rejection rule Its calibration and necessity properties are given by its singleton and canonical quadratic projections and the normalized common-propensity paired-tent converse.

⊢ Lean

The supplied-propensity rule in Algorithm 2 uses public clipping-bias and covariance bounds to set its rejection threshold. The tuning depends on the moment order and effect smoothness. The next result gives matching bounds for the broader-class critical radius, uniform calibration over its entire null, and power whenever the stated separation lies below the saturation value.

The conditional-mean identity in Theorem 5 explains the role of supplied assignment information: inverse weighting recovers the mean effect directly, and constant centering isolates its heterogeneity. Clipping controls the contribution of outcome tails, while effect smoothness controls histogram approximation. Their balance yields the supplied-propensity separation scale defined in that result. The matching lower bound uses null and alternative laws with the same constant propensity and close complete-record distributions. Thus the stated separation order remains necessary even when assignment information is identical across the comparison laws.

The radius bounds apply to every , with the cap accounting for finite-sample saturation. The procedure’s power guarantee applies when its upper separation is strictly below the broader-model supremum. The public sample-size threshold in Theorem 5 ensures this condition by placing that separation at most halfway to the fixed witness distance. These statements distinguish an all-sample radius bound from a power guarantee over a nonempty range of alternatives.

Comparison on the original model

To measure the value of supplied assignment information on a fixed statistical class, we now use the original model of Definition 1. Its quantitative propensity and baseline smoothness restrictions are retained in both experiments being compared. The supplied-function test carrier remains the same, while the null and alternative suprema are taken over the original model. The following definitions make this shared-class comparison precise.

Definition 26 [def:oracle-risk] (Supplied-propensity risk ).

The parameters satisfy:

  • (Sample size.) .

  • (Public tuple.) , the admissible domain of moment and primitive smoothness tuples.

  • (Separation.) , where is the supremum of over .

Here is the original-record model, consists of its laws with an unknown constant mean effect, and is the population Lebesgue distance of the effect from its average. The infimum ranges over randomized rejection-probability maps receiving the whole true continuous propensity, and is their expected rejection probability with that propensity supplied.

⊢ Lean

The shared-class risk in Definition 26 uses the original-model null for its size constraint. Its radius therefore uses the original-model supremum as the saturation value.

Definition 27 [def:oracle-radius] (Supplied-propensity radius ).

Here is the supplied-propensity minimax type-II error on the original model under the size constraint , and is the supremum of the population effect distance over that model.

⊢ Lean

The shared-class capped radius of Definition 27 is compatible with the broader-class attainment result. The original model is contained in the continuous-carrier class, and the finite lower-bound witnesses in Theorem 5 belong to both classes. The next result records the matching separation bounds and attainment on the original model, providing the supplied-propensity benchmark for the radius comparison.

The compatibility in Theorem 6 rests on both attainment and necessity. The supplied-propensity procedure controls size and power on the original class, and common-propensity witnesses establish the corresponding lower separation bound within that class. Consequently, the original-model comparison uses matched statistical classes in its numerator and denominator. Its finite-sample power condition is expressed relative to the original-model supremum; the broader-class result uses its own supremum.

We measure preservation of separation order by a uniformly bounded ratio of the unknown- and supplied-propensity capped radii. The following region includes every admissible tuple for which that ratio remains bounded across sample sizes.

Definition 28 [def:preservation-region] (Propensity preservation region ).

Here is the admissible domain of public moment and primitive smoothness tuples. The radii and are the capped critical separation radii on the same original-record model with unknown and supplied true continuous propensity, respectively.

⊢ Lean

The preservation region in Definition 28 follows from comparing the matched rates in Theorems 4 and 6. The scalar comparison quantity defined in Definition 15 determines whether the separation exponents coincide. The next result gives the exact boundary, including its equality case and bounds for every capped finite-sample radius ratio.

The boundary in Theorem 7 expresses the value of assignment information through the difference between the two separation exponents. When , the unknown-propensity experiment attains the supplied-propensity separation order on the same original class. At , the ratio remains between positive, sample-size-independent constants. When , supplying the true propensity improves sensitivity by a polynomial factor whose exponent is stated explicitly in the result.

These comparisons concern orders of critical separation, with finite-sample constants and saturation incorporated into the capped radii. They hold for every , and their constants admit uniform bounds on compact subsets of the admissible parameter domain. Together with the broader-class attainment result, they distinguish testing with supplied assignment information from the exact region where the original unknown-propensity experiment attains the same separation order. Requirements for a particular estimated-propensity procedure are outside this experiment comparison.

Discussion and extensions

The separation comparisons provide two benchmarks for the sensitivity of homogeneity testing: one varies the outcome envelope at matched primitive smoothness, and the other varies the assignment information available to the test on a shared model class. The first comparison, in Theorem 4, measures the cost of allowing outcomes subject to a finite conditional moment bound relative to bounded outcomes. The second, in Theorem 7, measures the value of supplying the true propensity function. Together, they characterize how outcome tails and assignment information affect the smallest detectable departure from a constant conditional mean effect.

Matching primitive smoothness makes the outcome comparison interpretable. The propensity and baseline smoothness exponents describe nuisance complexity, whereas the effect smoothness exponent describes the complexity of the departure being tested. The bounded benchmark in Definition 7 retains these three restrictions. Consequently, the radius ratio in Definition 16 compares outcome envelopes while keeping the stipulated effect and nuisance complexity fixed. The regions in Definitions 17 and 18 distinguish a diverging separation penalty from a uniformly bounded radius ratio. These are benchmarks for worst-case sensitivity over the specified classes: they identify when the conditional moment envelope changes the order of the testing problem.

The assignment comparison separates the complexity of the effect from the information needed to handle the nuisance functions. On the shared original class, Theorem 7 identifies the exact region where the unknown-propensity experiment attains the supplied-propensity separation order. The broader-class result in Theorem 5 gives a complementary interpretation. Its model, defined in Definition 22, permits continuous propensity and baseline mean functions subject to the retained overlap and mean envelopes, together with the conditional moment and effect smoothness restrictions. Attainment over this class supports a broader nuisance scope when the true propensity is supplied. The resulting separation order is governed by the moment order and effect smoothness, clarifying the role of assignment information in accommodating nuisance variation.

The population target also has a direct variance interpretation. Writing the distance from a constant effect as the uniform covariate design in Assumption 1 gives Thus separation is measured in the standard deviation of the conditional mean treatment effect across covariate values. Under the causal completion in Definition 3, this contrast equals the conditional expectation of the potential-outcome difference. The target therefore quantifies heterogeneity in conditional mean effects, with the covariate distribution determining the population weighting.

Public finite-sample quantities connect these comparisons to calibrated rejection rules. The construction in Algorithm 1 specifies the projection ranks, clipping levels, bias and covariance bounds, and rejection cutoff. Whole-null calibration in Theorem 1 accounts for the unknown constant effect through profiling. Combined with the attainment guarantees in Theorem 4, the public sample-size thresholds identify when the stated power separation lies inside the model’s nonempty alternative domain. The analogous supplied-propensity guarantees appear in Theorems 5 and 6.

The explicit sufficient constants are deliberately conservative. The following values come directly from the displayed formulas; logarithms make their scale readable. Here is the original-record nonempty-power threshold and is its supplied-propensity counterpart.

regime
effect
effect
rough

For the first row, for example, the supplied-propensity formula gives . These are analytic sufficient thresholds for the stated finite-sample power guarantee, rather than estimates of the sample size needed in practice. The theorem’s main quantitative content is the minimax power of and the matching lower bound; practical calibration of the constants would require implementation and simulation beyond the present analysis.

Limitations and future work

The analysis treats a known uniform covariate design on the unit interval and public moment and smoothness exponents. Extending the construction to an unknown covariate distribution would require handling the population weighting and the estimation of projection geometry together. Higher-dimensional covariates raise a related question about how approximation complexity and nuisance smoothness interact in the separation comparison.

Adaptive selection of the moment and smoothness exponents is another research direction. A useful extension would quantify the cost of choosing clipping levels and projection ranks from the data while maintaining calibration over the entire constant-effect null and establishing nonempty power domains.

Finally, the supplied-function experiment provides a benchmark for studying estimated assignment functions. Such an extension would quantify how propensity approximation error and the dependence introduced by its estimation enter the bias bounds, rejection threshold, and attainable separation. Comparing those guarantees with the exact supplied-function benchmark would clarify the assignment accuracy needed to retain its sensitivity to effect heterogeneity.

Appendices

Causal interpretation and benchmark equivalence

The population target in Definitions 1 and 2 uses continuous representatives of conditional means. Its interpretation therefore requires both invariance to conditional-distribution versions and a causal representation that reproduces the observed law. The following result establishes these properties and supplies legal constant-effect and heterogeneous-effect witnesses for every admissible parameter tuple.

Lemma 1 [lem:causal-nonempty] (Nonemptiness and causal identification).

Fix an admissible parameter tuple as in Definition 1. Let denote Lebesgue probability measure on , and define the heterogeneity distance, its model supremum, and the witness distance by The set is bounded above, and

For every , with model membership understood as in Definition 1, the continuous propensity, baseline mean, and contrast representatives are determined uniquely by the observed law: every other observational representation of the same probability law has exactly the same , , and , pointwise on . Consequently, the treated mean representative is also uniquely determined, and

In the completion of Definition 3, let and denote the baseline and treated potential-outcome coordinates. The distribution under of is , and Both potential outcomes are integrable under , and Moreover, where is defined in Definition 2.

The law with uniform covariate distribution, propensity and mean functions and deterministic conditional outcome belongs to and has . Replacing its contrast function by for every , while retaining the displayed propensity, baseline mean, and deterministic conditional-outcome construction, yields a law in .

⊢ Lean
Proof of Lemma 1.

Fix an admissible tuple . Thus We establish the witness construction and distance bounds first, followed by the identification and completion properties.

  1. Define the separated witness primitives by For , write for the unit point mass, defined by and use the same notation for point masses on the treatment space . The witness law is The two weights are nonnegative and sum to one, so this construction is a probability law with covariate marginal . Its arm kernels and means satisfy The sine and cosine bounds give Their increment bounds are For every exponent , Consequently these continuous functions satisfy the supremum and increment bounds in Assumptions 3, 4, and 5 at their respective exponents.

    For the moment restriction, the baseline and effect caps imply Since , both deterministic arm kernels therefore satisfy This verifies every restriction in Definition 1, and hence

  2. For each , define its average contrast by By Assumption 7, The bounded functions below are integrable. Expanding the square and using gives Moreover, Thus The distance set is therefore bounded above. It is nonempty by the witness from the preceding step, so its supremum satisfies

    For the witness, substitution in the cosine integrals gives and Since taking the nonnegative square root yields Membership of this distance in the bounded distance set then gives

  3. Define the constant witness by The constant contrast satisfies The preceding deterministic construction again gives uniform design, the displayed primitives, and the required arm means. The propensity and baseline restrictions have already been verified. The same moment argument applies because Thus , and its contrast is everywhere the admissible constant . By Definition 2,

  4. Fix , and consider any other observational representation of the same probability law. Denote its continuous primitives and arm kernels by where denotes the Borel probability measures on . Define the two conditional record kernels by The second representation has covariate marginal , because its probability law is . Their observational factorizations therefore give Uniqueness of probability kernels in this factorization implies Evaluating the equality on yields Continuous functions agreeing -almost everywhere agree throughout : a nonzero difference at any point would, by continuity, remain nonzero on a relative neighborhood of positive Lebesgue measure. Hence

    For every Borel , evaluation on the two arm slices now gives, at almost every , Both weights are strictly positive by Assumption 2. Cancelling them proves The arm-mean version identities consequently imply Continuity upgrades both equalities to pointwise equalities. Subtraction then gives

  5. The smoothness restrictions in Assumptions 4 and 5, together with , give The last inequality uses and . It includes , when all displayed increments and powers vanish.

  6. In the completion of Definition 3, define For any nonnegative Borel function integration over the completion gives Indeed, in each arm the unused potential-outcome kernel integrates to one; the last equality is the observational factorization with uniform covariate marginal. Equality for all such functions proves

  7. Integrating out the probability kernels first gives The conditional law of the remaining coordinates is the defining product kernel: Projecting this identity onto treatment and onto the potential-outcome pair yields Thus the joint conditional law equals the product of these two conditional marginals. The conditional-independence criterion gives

  8. For , the elementary bound needed for integrability is If , this follows from . If , the condition gives Hence Assumption 8 implies, for each , Integrating the assignment kernel and the unused potential-outcome kernel, both of total mass one, gives This proves integrability for and .

  9. For each arm, integration against the joint conditional law from [proof:causal-nonempty:conditional-law] reduces to the corresponding arm mean, since the other two factors are probability measures. The conditional-expectation formula for an integrable function therefore gives Because has law , the observational arm-mean version identities hold also at , almost surely under : Linearity of conditional expectation, justified by the integrability established above, now yields

  10. Finally, suppose . The defining integral is nonnegative, so Its integrand is nonnegative and bounded by one, as established in [proof:causal-nonempty:distance-bounds]. The zero-integral criterion therefore gives Continuity and the full support of upgrade this to The average bound in [proof:causal-nonempty:distance-bounds] gives Together with , this is exactly the membership condition in Definition 2.

    Conversely, if , that definition supplies a constant Since is a probability measure, Thus completing the proof.

∎

The uniqueness assertion makes every pointwise restriction on the propensity and mean functions a property of the observed law. The uniform design and overlap conditions in Assumptions 1 and 2 give the conditional arm distributions a common Lebesgue almost-everywhere interpretation; continuity makes their canonical mean representatives unambiguous across the whole interval. In particular, the treated mean inherits the regularity stated in Lemma 1 from the separate baseline and contrast restrictions.

Version invariance also applies to the potential-outcome completion. As specified in Definition 3, changing either conditional outcome distribution on a Lebesgue-null set leaves unchanged. The completion combines the observed arm distributions with conditionally independent assignment and reproduces the original-record marginal. Its integrable potential-outcome difference has conditional mean , so measures variation in conditional average treatment effects under this completion. The equivalence between zero distance and membership in Definition 2 connects the population criterion to the pointwise constant-effect restriction.

The two witnesses in Lemma 1 give the testing problem a nonempty null and a positive separation domain for every admissible tuple. The heterogeneous witness attains the same fixed distance throughout the parameter domain, while the constant-contrast witness permits a nonzero common effect. Together with the upper bound on , these properties give the cap in Definition 6 a finite, positive population scale.

Mean preservation and the benchmark experiment

The bounded and signed-binary models in Definitions 7 and 8 retain the primitive restrictions on assignment and conditional means. Their comparison in Proposition 1 uses two related operations: a model-level conversion specified by conditional arm means, and a record-level randomization available for bounded observations. At the model level, the converted outcome has probabilities These probabilities describe the signed-binary conversion in Proposition 1. It retains the propensity, both conditional arm means, and hence the contrast and its distance from constancy. The same result establishes that the bounded, signed-binary, and original models have equal distance suprema.

For a bounded original record, the conversion can instead use its observed outcome directly. To express this randomization on the full real-outcome test carrier, define the measurable sign map For , a uniform gives the probabilities and for the two signs, with conditional mean . The truncation in this definition specifies the map on the entire original-record carrier. Its restriction to the bounded model is precisely the record-level conversion in Proposition 1.

Write for independent uniform variables on , independent of the sample and of the public seed in Definition 4. The randomized signed-binary sample is For a test on the carrier of Definition 5, its integrated rejection-probability map is Thus is a jointly Borel map from It uses the original-record experiment and its public seed; the additional sign randomization is averaged into the rejection probability.

For , let denote its signed-binary conversion from Proposition 1. The rejection-probability preservation assertion there takes the explicit form This identity expresses the statistical role of mean-preserving randomization: rejection probabilities under each bounded law transfer exactly to those under its signed-binary conversion, including laws in the constant-effect null and laws at a specified heterogeneity distance.

Proposition 1 consequently gives the exact benchmark identity for the risks in Definitions 12 and 11. With the common distance supremum and the capping conventions in Definitions 14 and 13, the same comparison gives equal capped critical radii for every . The signed-binary benchmark therefore represents the bounded mean-effect testing problem at the level of attainable distances, minimax risks, and critical radii.

Bias, covariance, profiling, and attainment

The calibration in Theorem 1 rests on three population quantities: the mean of the original-record score, the covariance of its affine coefficients, and the fluctuation of the cross-block inner product uniformly over candidate constants. This appendix organizes those quantities around the public construction in Algorithm 1. The resulting bounds connect the finite score calculation to the explicit separation guarantee.

Calibration and population decomposition

The deterministic calibration handle collects the score construction, its affine coefficients, the public bounds, and the profiling operation. Keeping these components together makes their dependence on the sample size and public exponent tuple explicit.

Algorithm 3 [def:calibration-handle] (Deterministic calibration handle).

The calibration handle, indexed by a sample size and a public exponent tuple , is the ordered collection of the following seven components. Its branch, ranks, cutoffs, ledgers, and public grids are the deterministic selections from and in Algorithm 1.

  1. The tuning collection with the number of increments specified in Algorithm 1.

  2. The block-score family, taking a block index, a real candidate constant , and a dataset of original records to a vector in . For , it is where the block and kernel conventions are those of Definition 20, Definition 21, and Algorithm 1. For , .

  3. The two affine-coefficient maps, indexed by the block and a binary coefficient selector, with values Thus, for every real and every dataset,

  4. The deterministic ledger triple whose bias, covariance, and rejection-cutoff selections are exactly those of Algorithm 1.

  5. The dataset-to-real profiling map using the two-block indexing convention of Algorithm 1.

  6. The original-record rejection rule specified in Algorithm 1, namely, for , and the zero rejection rule for .

  7. The ordered triple of finite public rank, outcome-cutoff, and rejection-cutoff grids selected in Algorithm 1. The first two grids depend on , and the third depends on and .

⊢ Lean

The affine coefficient records the score’s response to the candidate constant, while records its outcome contribution. Their joint population behavior is therefore sufficient to describe the entire profiled statistic. The mean handle below retains both coefficients, their singleton and canonical pair projections, and all four combinations of single-record and pair contributions.

Algorithm 4 [def:mean-handle] (Original score mean handle).

The original score mean handle is the ordered pair of multiresolution and single-correction handles associated with the two score members of Algorithm 3. Its parameters are an original-record law , ranks , a main cutoff , and increment cutoffs indexed by . Each branch retains, in order, a mean map indexed by , coefficient means, singleton projections, canonical pair projections, four population contractions for each coefficient pair, and a sample statistic indexed by and .

The multiresolution branch uses coarse rank and fine rank ; the single-correction branch uses Both branches use ; the multiresolution branch also uses the increment cutoffs , . Define the projected propensity and propensity weight by The retained mean map is plus the exact multiresolution or single-correction clipping-tail remainder, respectively, specified in Lemma 2.

This retained map equals the population expectation of the corresponding corrected block score for every and either evaluation block under the following conditions:

  • (Model.) The public tuple is admissible and , as specified in Definition 1.

  • (Sample and coarse rank.) and .

  • (Main cutoff.) .

  • (Multiresolution cutoffs.) In the multiresolution branch, for every integer .

  • (Single-correction refinement.) In the single-correction branch, and .

For each affine coefficient , let and be the selected branch’s raw single-record and symmetric pair kernels from Algorithm 3. All expectations below use independent original records with law . Define the centered pair-kernel singleton projection by The retained coefficient means, singleton projections, and canonical pair projections are, respectively, For every , the retained ordered quadruple of population contractions is defined by where are independent with law .

For each candidate constant , set For , use the block size and the two deterministic blocks of Definition 20. Define The retained sample output is the single function , given by For , its defining value is The two mixed affine-coefficient contributions are retained through their sum in .

⊢ Lean

The conventions in Algorithms 4 and 3 use the same one-based blocks . In the mean calculation, denotes the procedure’s main cutoff , while denotes its increment cutoff for . Thus the two cutoff families and the two block scores have distinct names without a positional shift. At the public selections, the coarse rank is and the multiresolution fine rank is .

For clarity about the symmetric pair convention, write and . For a correction function and cutoff , define its signed, symmetrized contribution by The single-record contribution is In the single-correction branch, . In the multiresolution branch, using the increment indices of Algorithm 1, The affine coefficients in Algorithm 4 are thus , , and the corresponding two coefficients of . Symmetrization preserves the ordered-pair average because that average contains both orientations of every distinct pair.

The four contractions in Algorithm 4 retain the single–single, single–pair, pair–single, and pair–pair contributions separately. Their independent-record arguments match the four finite sums defining . Both orientations of the mixed contribution are retained, including their dependence on the two affine coefficients.

Original-mean bias

The population calculation separates a weighted effect contrast, a baseline approximation term, and clipping tails. To specify the latter explicitly, let denote Lebesgue probability measure on , and define the conditional clipping discrepancy and its unconditional conditional mean by These quantities are defined up to -almost-everywhere equality; their integrated contributions use that convention. Under the mean handle’s conditions, the clipping-tail remainders for the two branches are Here , and the increment indices follow Algorithm 1. Each remainder is independent of the candidate constant.

The retained mean in Algorithm 4 therefore identifies the baseline approximation contribution through , while the clipping remainder records the outcome-tail contribution at each selected resolution. The public bound in Algorithm 1 aggregates these terms. The next statement controls that bound uniformly over the candidate constants and relates the score mean to heterogeneity.

Lemma 2 [lem:original-score-mean-ledger] (Original score mean bounds).

Let be an admissible tuple and , as specified in Definition 1, and let be an integer. Use the explicit score ledger’s coarse rank , fine rank , corrected block scores , and deterministic bias bound .

Let denote Lebesgue probability measure on , and define the projected propensity and its associated weight by Define the population heterogeneity distance by

For every block index and every , is integrable under the original independent-record law . Its population mean is For every block index and every with , Furthermore, if as defined in Definition 2, then for every block index and every satisfying for all ,

⊢ Lean
Proof of Lemma 2.
  1. Fix a block index . The clipped outcomes, treatment indicators, histogram features, and histogram kernels are bounded measurable functions for every fixed choice of the public ranks and cutoffs. In each branch of Algorithm 1, is a finite linear combination of products of these functions. Consequently, for every , The mean calculations below have the same right-hand side for both blocks.

  2. The ranks in Algorithm 1 are positive powers of two, and the definition of the fine rank gives Indeed, the dyadic exponent of is at least that of , so their quotient is an integer power of two. The cutoffs satisfy in the branch where the increment cutoffs occur.

    We record the histogram identities needed for the mean calculation. For every positive integer and measurable integrable function , define The cells in Definition 19 partition , with the stipulated convention at the right endpoint, and each has measure . Thus, for , In particular, if and almost everywhere, then Hence Cell averaging also preserves almost-everywhere bounds and constants.

    For a function with Hölder exponent and Hölder constant at most , the diameter of a cell gives, for ,

    If , the fine cells partition each coarse cell. Averaging their integrals therefore yields Moreover, the support of places and in the same coarse cell, so For a bounded measurable function and a measurable integrable function , Fubini’s theorem consequently gives The double integral is absolutely integrable because , the kernel, and the features are bounded.

  3. For every positive integer divisible by and every , define the original mean vector Also define the weighted effect vector Their difference at the fine rank is Idempotence and the self-adjointness identity established above imply Subtracting the latter zero vector gives the residual identity The smoothness restrictions in Assumptions 3 and 4, together with the Hölder estimate above, give Since in Algorithm 1, Applying the coefficient norm bound proves, for every real ,

  4. First consider the single-correction branch of Algorithm 1. We derive the mean identity for any positive divisible by , so that it can also be used at successive ranks in the other branch.

    Use the clipping function and the score formulas defined in Definition 21. For , , and , define the arm-specific and pooled clipping remainders by At a covariate where the integrand in an arm-specific integral is nonintegrable, assign that integral the value zero. The moment restriction makes these integrands integrable for almost every covariate.

    Indeed, admissibility gives , and Thus Assumption 8 supplies integrability of the original outcome in each conditional arm almost everywhere. For , the clipping remainder vanishes; for , Integration therefore gives, almost everywhere, Taking the propensity-weighted average yields

    For , define The conditional arm means specified in Definition 1 give, almost everywhere, By Definition 20, , and each block contains records and ordered pairs of distinct records. Identical distribution cancels the single-record normalization, and independence cancels the ordered-pair normalization. Conditioning and Assumption 1 consequently give Self-adjointness moves the projection in the first correction term: The resulting original-outcome difference is exactly Define, for these and , We have proved the exact identity

    Since , and cell averaging preserves the almost-everywhere bound on , The coefficient norm bound and the triangle inequality give In the single-correction branch, take and . Combining this estimate with the original-mean error bound gives This calculation applies to every .

  5. Now consider the multiresolution branch. Because and are ordered powers of two, the increment chain in Algorithm 1 satisfies For a measurable integrable , the action of its increment kernel is Linearity of the ordered-pair score gives The exact single-correction identity established above applies at both ranks. Also, subtracting the definitions of the two tail vectors gives Consequently, The original means telescope: Taking the expectation of the multiresolution score therefore yields

    For each increment, self-adjointness at its two ranks gives The propensity Hölder estimate and imply Together with the pooled tail bound, this gives Hence the complete tail vector satisfies Combining this with the original-mean error bound proves When , , both increment sums are empty, and the same identities reduce to the single correction at rank . Thus, in either branch, we have established for every real

  6. Fix now with , and define By Assumption 2 and preservation of bounds under cell averaging, Since is constant on each fine cell, For every real number in , the product with its complement lies in . Indeed, Projection nesting and preservation of bounds now yield

    Define the coarse-cell average weights by The function is constant on each coarse cell, so the coordinate formula gives Squaring and summing proves and therefore The effect cap in Assumption 7 also gives the bounds used to integrate these vectors:

  7. To compare the unweighted coarse coefficients with heterogeneity, define Preservation of constants and cell integrals gives The histogram coordinate formula reconstructs the projection: Integrating this identity against gives Disjointness of the cells and their measure likewise give Expanding the squared projection residual consequently proves the energy identity

    The Hölder estimate applied using Assumption 5 gives Since is a probability measure, On the other hand, expansion around the mean gives Combining these displays yields Both sides inside the last square are nonnegative, so

  8. The difference between the weighted effect vector and its coarse-effect approximation is The weight and Hölder bounds imply Thus The triangle inequality, together with the diagonal and distance bounds, gives Since we obtain the weighted separation estimate

  9. To transfer this estimate to the score mean, write The triangle inequality and the established mean-error bound give Consequently, where the last inequality uses .

  10. Finally, let , as specified in Definition 2, and let satisfy for every . Then The mean-error bound was established for every real candidate constant. Applying it at therefore gives All calculations apply to either block, which completes the proof.

∎

The mean bounds supply the population distinction used by the test. Under a constant effect, evaluating at that constant gives a score mean of norm at most . Under heterogeneity, every admissible candidate constant has a score mean bounded below by a multiple of , after accounting for coarse approximation and original-mean bias. Uniformity in the candidate constant is what makes these bounds compatible with profiling.

Singleton, pair, and cross-level covariance bounds

The singleton projection in Algorithm 4 combines the centered single-record contribution with twice the pair-kernel singleton projection. Its canonical pair projection retains the component centered with respect to either record. These two components have separate public bounds, and , in Algorithm 1.

For the multiresolution construction, both bounds aggregate the main correction and every retained increment. In particular, contains the sum of the increment-specific smoothness and clipping contributions, while contains the sum of their rank-weighted second-moment bounds. The squared sums in retain the cross-level contributions within each component. The covariance statement below controls both affine coefficients and their covariance in arbitrary, potentially different, directions.

Lemma 3 [lem:original-score-covariance-ledger] (Original score covariance bounds).

Let be an admissible tuple of moment and smoothness exponents, and let , as specified in Definition 1. Let be an integer. Write the affine block score as Under the independent-record sample law , for every evaluation block and every , both and are square integrable and satisfy Moreover, for every evaluation block and every ,

⊢ Lean
Proof of Lemma 3.
  1. Suppose first that . Since , the zero-score convention in Algorithms 1 and 3 gives Both scalar coefficients are square integrable, and their variances and cross-covariance vanish. This proves all the asserted bounds in this case.

  2. Henceforth . Use the ranks, cutoffs, and ledgers of Algorithm 1, and the blocks of Definition 20. In particular, and, in the multiresolution branch, The divisibility follows because the selected ranks are powers of two and .

    Fix . Write and let be independent records with law . For , define the scalar histogram feature by The disjoint histogram cells in Definition 19, together with the uniform covariate law, give

    Use a coefficient selector , with For every real cutoff , define Thus and . For a pair kernel from the score construction, define The selected scalar single-record and pair summands are Here , so the single-record summand agrees with the treatment coefficient. Package these summands into All these functions are measurable and bounded for the fixed finite tuning, hence square integrable.

    For either block, symmetrization preserves the ordered-pair sum, and each index occurs times in each position. Consequently, the coefficient definitions in Algorithm 3 and the score formulas in Definition 21 give Empty increment sums have value zero throughout.

  3. We first establish the variance identity for this pair-average representation. For any measurable symmetric square-integrable kernel , define and Conditional integration gives Expanding the square of and integrating therefore yields Indeed, the two singleton terms have zero product expectation by independence, and their products with the canonical term have zero expectation by conditional integration.

    Counting the occurrences of each singleton term gives The singleton sum has variance For distinct indices within each pair, conditional centering and independence imply The zero case includes pairs sharing exactly one index: integrate first in a coordinate that occurs in only one pair. There are ordered pairs and two contributing ordered pairs for each of them. Thus The same conditional-centering argument gives Each evaluation block has marginal law under , so

  4. We next bound the singleton channel. Admissibility gives . For , clipping satisfies the pointwise bounds Integrating under the conditional moment restriction in Assumption 8 gives, for each treatment arm and almost every covariate value, Define the conditional mark mean, for , by The preceding bounds and imply For the treatment mark, In particular, for both selectors, where the second inequality is conditional Cauchy–Schwarz.

    Since , the single-record summand obeys Conditioning on and using the feature isometry yields

  5. For any selected projection or difference kernel , and any integrable function , use the operator notation Nested histogram cells imply for , and for every . Integrating the two symmetrized legs separately therefore gives For a positive histogram rank divisible by , cell averaging gives Consequently, Using and then conditioning on , we obtain

    The augmented kernel has singleton projection Centering decreases second moment, so the triangle inequality in gives Here because its mean is zero.

    In the single-correction branch, the projection estimate with and gives It follows that

  6. In the multiresolution branch, define The smoothness and boundedness restrictions in Assumptions 3, 4, 5, 2, 6, and 7 give and For both sides vanish; for , the last inequality follows because each exponent is at least .

    To apply the histogram approximation bound with constant , define Then Averaging over the histogram cell containing , whose diameter is at most , gives, for every positive integer , Thus, for ,

    For , define on all of The conditional mean versions in Definition 1 imply, almost everywhere, The clipping-tail estimate therefore gives For the propensity, the same cell-averaging argument gives hence Combining the smoothness and tail bounds yields

    Substitution into the conditional pair formula gives the outcome-coefficient envelope Since conditioning on gives For the treatment coefficient, and , so Applying the same square-envelope inequality with constant term and zero mark term yields All are nonnegative and . The two coefficient estimates fit the common bound because Define the nonnegative increment sum and conditional-pair budget by The initial projection estimate at rank , followed by the triangle inequality for the finite increment sum in , gives This includes , when the sum is zero. The singleton estimate for the augmented kernel now gives

  7. We next bound the canonical channel, again treating the two branches separately. The definitions of the projections give and cancellation of the single-record terms gives The pair-energy identity therefore implies

    To bound this raw pair energy, the histogram kernels have exact row identities and hence The first identity follows because a projection row equals its rank on one cell of reciprocal length. For the cross-product identity, the finer cell lies inside the coarser cell, so integrating their product gives the coarser rank.

    Conditioning on the covariate of , the mark bound gives, for every selected , Thus, integrating first in and using , Symmetrization satisfies The two legs have equal integrated energy under . Consequently,

    In the single-correction branch, this gives In the multiresolution branch, the triangle inequality in gives Every summand is nonnegative, including the empty-sum case. Therefore

  8. Apply the pair-average variance identity to . Since , both sample factors are positive, and the two projection estimates imply The finite-sum representation also gives Taking and proves square integrability and the two variance bounds.

  9. Finally, the covariance ledger is nonnegative: and its value is zero for . For arbitrary , Cauchy–Schwarz for the centered square-integrable coefficients gives The square-root simplification applies also when either direction or the ledger is zero.

∎

The directional form gives a common covariance bound for the outcome coefficient and the constant-effect coefficient. The mixed bound retains their dependence within a block, including the dependence contributed by the different correction levels. Independence between the two evaluation blocks then provides the setting for the cross-block profiling statement.

Simultaneous affine profiling and calibration

The profiling multiplier and the population mean were introduced with Theorem 1. The following bound applies to the entire interval of candidate constants on one measurable event.

Lemma 4 [lem:uniform-affine-profile-bound] (Uniform affine profile bound).

Let be an admissible public tuple as in Definition 1, and let be an integer. For every , consider the explicit affine score construction, with block scores and , coarse histogram rank , and public covariance ledger . Define the score inner product and its population target by The event on which, simultaneously for every , is measurable and has probability at least under . Moreover, if , then -almost surely, simultaneously for every ,

⊢ Lean
Proof of Lemma 4.

Fix an admissible , an integer , and . Write All expectations below are under .

  1. If , then . The construction in Algorithm 1 gives, for every sample and every , Consequently, the asserted profile event is the entire sample space, with probability one, and the equality assertion holds for every sample. Henceforth suppose .

  2. Define the profile discrepancy and its simultaneous event by For fixed , the discrepancy is a measurable function of the sample. For each fixed sample, it is continuous in , because the scores and their population means are affine. Choose a countable dense set with Continuity gives Indeed, for each sample, the set where the discrepancy is nonpositive is closed in the profiling interval. Thus is measurable.

    We also record the positivity needed for the tail estimates and the zero-ledger assertion. The public formulas in Algorithm 1 give In the single-resolution branch, . In the multiresolution branch, the positive ranks and cutoffs give and hence These inequalities include the empty-sum case . In either branch, Together with the small-sample branch, this establishes, for admissible and , The zero-ledger assertion therefore follows from the pointwise equalities in the first case.

  3. For , define the affine coefficients by The common block-mean identity supplied by Lemma 2 is Define the population coefficients and centered coefficient errors by Linearity of expectation gives Introduce the fixed population subspace Its orthogonal projection is characterized by

    For and , define the bad events The coefficients are measurable, so continuity of projection, norm, and inner product makes all these events measurable.

  4. The square integrability and variance bounds in Lemma 3, together with the coefficient means just computed, imply Because is spanned by two vectors, Choose an orthonormal basis Parseval’s identity and the defining property of orthogonal projection give If , the basis is empty and these sums equal zero. Markov’s inequality applied to the squared projected norm now yields There are two blocks and two coefficients, so the finite union bound gives

  5. The coefficients in the two blocks depend on disjoint sets of independent records, as specified in Definition 20 and Algorithm 1. Subtracting deterministic means preserves their independence. Define their probability laws on by For every , their joint law is therefore Choose an orthonormal basis of the ambient space, The directional second-moment bound from the preceding step gives Square integrability and justify iterated integration under the product law. Applying the directional second-moment bound to the second coefficient, for each fixed , gives Since and , Markov’s inequality gives There are four coefficient pairs, whence

  6. Combining the two union bounds yields

  7. Fix a sample in . By the definitions of the bad events, For every , the affine mean belongs to . Orthogonal projection and Cauchy–Schwarz therefore give Now take any . The mean-plus-error expansion is For the linear term, the triangle inequality yields For the quadratic term, expansion of the two affine errors gives Here . Since both ledger terms are nonnegative, The sample was fixed throughout and was arbitrary in the profiling interval. Thus

  8. Finally, measurability of the bad event and the inclusion just proved imply Together with the measurable-event argument and the zero-ledger case, this proves all the assertions.

∎

Simultaneous control permits minimization over the candidate constant within the same event. Its fluctuation bound separates a term proportional to the population score norm from a term involving the coarse dimension and covariance ledger. When the covariance ledger vanishes, the simultaneous identity gives the population target exactly.

The public computation retains this affine structure explicitly. Using the one-based block convention of Algorithm 3, set and Then the computed quadratic is Its minimum over is obtained by comparing the two endpoints and, when and the vertex lies in the interval, the value at This formula preserves both mixed affine-coefficient contributions through their sum. The same calculation applies under the zero-based convention after translating the block indices.

Together, Lemmas 2, 3, and 4 supply the population and fluctuation bounds used in Theorem 1. The cutoff in Algorithm 1 rounds upward to a dyadic value. The calibration theorem gives size at most throughout the constant-effect null and type-II error at most at its calibrated separation, for when that separation is below the model distance supremum. The zero rejection rule supplies the stated size guarantee at .

The calibrated separation in Theorem 1 groups coarse approximation, the bias ledger, and the covariance contribution. The explicit attainment statement below expresses their combined requirement as a power of the sample size with a fully specified multiplier.

Explicit attainment constants and separation

Fix an admissible tuple from Definition 1, and use the exponents of Algorithm 1. Before stating attainment, define the minimum smoothness , the clipping allocation exponent , the increment summability exponent , and the geometric-series factor by Here denotes a scalar series factor; its argument distinguishes it from the treatment coordinate. Define the grouped bias, summation, singleton, and canonical-pair constants by The aggregate covariance constant and attainment multiplier are These definitions resolve every constant entering the public attainment multiplier.

Using the heterogeneity distance and model supremum defined in Theorem 1, define the fixed witness distance and public threshold by For the rejection expectation below, denotes independent original records with law , and denotes an independent uniform variable on , as in Definition 4. Set

For an admissible bounded-model tuple from Definition 7, define the matched exponent, multiplier, and distance supremum by The following result gives attainment for the original model and its matched bounded submodel, together with public tuning bounds and uniform control of the constants on compact sets of admissible tuples.

Theorem 2 [thm:original-record-attainable-rate] (Original-record attainable separation rate).

For every admissible public tuple of Definition 1, use the explicit rule and its tuning quantities from Algorithm 1 and Definition 15. Write Define the minimum smoothness , increment summability exponent , geometric-series factor , and attainment constants by Define the fixed witness distance and public attainment threshold by Let be Lebesgue probability measure on . Define the heterogeneity distance and its model supremum by Let be a sample of independent original records with law , and let be an independent uniform randomization variable on . For a test , define its rejection expectation by

Then , and the following guarantees hold:

  • (Size and separation.) For every integer , where the null is given in Definition 2. Whenever , The capped critical radius of Definition 6 satisfies

  • (Witness threshold.) For every integer ,

  • (Tuning bounds.) For every integer , the coarse rank , fine rank , block size , main clipping cutoff , and increment cutoffs from Algorithm 1 and Definition 20 satisfy

  • (Compact uniformity.) For every compact set of public tuples in the product topology whose members are all admissible under Definition 1, there exist real constants , with , such that, for every , Here denotes the displayed minimum exponent evaluated at .

For every admissible smoothness tuple of Definition 7, define the bounded separation exponent , matched attainment multiplier , and bounded-model distance supremum by The original-model exponent evaluated at equals . The bounded-model rule from Definition 15, obtained by evaluating the same ledger rule at , satisfies, for every integer , with the bounded null as in Definition 9. Whenever , The bounded capped critical radius of Definition 13 satisfies

⊢ Lean

The attainment guarantee combines the mean separation in Lemma 2 with the simultaneous fluctuation bound in Lemma 4. Its exponent is the minimum of the two public separation exponents, while its multiplier accounts explicitly for projection, clipping, and covariance contributions. Evaluating the same construction at moment order two gives the bounded-model exponent and multiplier. The power clauses apply when the stated separation is below the corresponding model distance supremum; the capped-radius bounds apply with the capping conventions in Definitions 6 and 13.

The tuning bounds place every selected rank and outcome cutoff within the finite public grids of Algorithm 1. Compact uniformity supplies common bounds for the attainment constants and thresholds over compact sets of admissible tuples. Thus the explicit procedure links a finite original-record calculation to a separation guarantee whose dependence on the public moment and smoothness parameters is fully specified.

Full-record lower bounds and tail essentiality

The lower bounds complement the attainment guarantee in Theorem 2 by constructing null and alternative mixtures that remain close when the entire original record is observed. Two constructions supply the required comparisons: paired tents with constant propensity, and coupled continuous coefficient fields in the rough phase. Their separate bounded versions provide witnesses at moment order two.

We use total variation in the convention For probability laws , the directed chi-square divergence is These divergences compare probability laws on the same measurable space.

A finite prior draws one original-record law and then generates the independent sample from that law. Specifically, for write Thus mixes product laws after the common latent law has been drawn. Repeated support laws have their weights combined. Normalization ensures that the positive-weight support is nonempty.

For the paired-tent comparison, let be Lebesgue probability measure on , and let be the conditional outcome probability kernel in treatment arm . The following result supplies both rare-mark witnesses under a finite conditional moment and signed-binary witnesses in the matched bounded model.

Lemma 5 [lem:paired-tent-full-record-lower] (Paired-tent full-record lower bounds).

Let denote Lebesgue probability measure on , and let denote the conditional outcome probability kernel under law in treatment arm . Define the heterogeneity distance, its model suprema, and the fixed witness distance by where the models are defined in Definitions 1 and 7.

Write a normalized finite probability prior as Define its positive-weight support and full original-record mixture by For probability laws on the same measurable space, define total variation by

For every admissible moment and smoothness tuple as in Definition 1, put There exists a sequence of mark magnitudes with such that, for every integer , there exist a null law and a normalized finite probability prior , with at least one strictly positive weight, satisfying:

  • (Null and propensity.) The law belongs to from Definition 2, and

  • (Arm support and moments.) The magnitude is positive. For and every , each arm satisfies, for -almost every ,

  • (Alternative placement.) Every belongs to from Definition 1, satisfies for every , and obeys Moreover, .

  • (Full-record comparison.) Define the alternative mixture by The same witnesses satisfy

For every such , the supplied-propensity and original-record minimax testing risks in Definitions 26 and 5 satisfy

For every admissible smoothness tuple as in Definition 7, put For every integer , there exist a signed-binary null law and a normalized finite probability prior , with at least one strictly positive weight, satisfying:

  • (Signed-binary null.) The law belongs to from Definition 10, and

  • (Signed-binary alternatives.) Every belongs to from Definition 8, satisfies for every , and obeys Moreover, .

  • (Full-record comparison.) Define the signed-binary alternative mixture by The same witnesses satisfy

For every such , the bounded-model minimax testing risk in Definition 11 satisfies

⊢ Lean
Proof of Lemma 5.
  1. Choice of the mark sequence. Fix an admissible tuple . Define where the reciprocal at zero is defined to be zero. Choose the sequence Admissibility gives , , and , hence For , the ceiling inequality gives Thus , and raising it to the positive power proves .

    Now fix . Since , In particular, is even and at least two. Define Then The identities give

  2. Paired tents and the finite prior. Define the compactly supported tent on the whole real line by Define the number of pairs, their index set, and their sign vectors by For and , put These functions are continuous. A nonzero paired bump satisfies The open intervals in this display are disjoint for distinct pair indices. Within a pair, the two individual tents also have disjoint nonzero supports. Consequently,

    For the Hölder estimate, the identity and the Lipschitz inequalities for minimum and maximum imply Applying this to the two tents in a pair gives Define the active pairs at a point by The support calculation gives Every summand outside this union vanishes at both points. Therefore If , then If , the unit envelope instead gives Both cases yield

    Give every sign vector the same weight, and define where the laws are constructed below. There are exactly sign vectors, so The constant sign vector supplies an index, proving that the prior has a strictly positive weight.

  3. The null law and arm moments. Construct and with uniform covariate distribution and propensity . Their common control kernel and their treated kernels are Precisely, these kernels specify the record laws through The displayed masses sum to one. They are nonnegative because Continuity of the tents supplies the required kernel measurability.

    For every , direct integration gives and, for or , Thus both arm moments are at most one. For , the propensity lies in , its supremum norm is , and its Hölder differences vanish. The baseline and effect have zero supremum norms and zero Hölder differences. Together with uniform design and the moment bound , these facts verify all the restrictions in Definition 1. Its effect is the constant zero, so Definition 2 gives

  4. Alternative membership and separation. The alternative arm means are The geometric estimates imply Thus the effect satisfies its Hölder and supremum restrictions. The constant propensity and zero baseline satisfy their respective smoothness and bound restrictions, and the preceding arm calculation supplies the raw moments. Hence

    To compute the centered distance, reflection about gives A change of variables, using the compact support of the tent, yields, for every integer with , The opposite signs cancel the two equal areas in each pair. Disjoint nonzero supports eliminate the cross terms in the square. Consequently, It follows that The upper rank bound supplies because . Therefore

    For the strict upper comparison, expand the centered square and use the effect envelope: Since ,

  5. Comparison of the complete-record laws. Define the one-record likelihood on by Comparison of the conditional atom masses proves At each covariate value, summing over the control record and the three treated atoms gives The same support calculation used for the squared tents gives Define the overlap coefficient by Integration over the entire record now yields Here , , and Thus every overlap base is nonnegative.

    For probability laws with square-integrable density, define the directed chi-square divergence by The complete-record mixture and its density are These are bounded finite densities, so expansion of their square and independence of the records give Nonnegativity of the bases and imply For each fixed , the sum over factors coordinate by coordinate: The last inequality follows from using . Averaging also over therefore gives Indeed, . Moreover, so Consequently, The middle inequality follows by comparing the exponential and geometric series; the last uses .

    Since , its positive and negative parts have equal integrals. The event then gives Cauchy–Schwarz under the probability measure yields

  6. Supplied-propensity and original-record risks. By Lemma 1, Define the separation used here by The positive prior weights and the established placement give

    Take any supplied-propensity test satisfying the size constraint in Definition 26. Define its section at the common propensity and its seed average by This is a measurable function with values in . Integrating its level sets shows that its expectation difference under two probability laws is bounded by their total variation. Thus Since , If every positive-weight alternative had type-II error strictly below , normalization of the weights would instead imply Hence some support law has type-II error at least . Its model membership and separation imply The constant-zero test makes the admissible test class nonempty, and all rejection probabilities lie in . Taking the infimum therefore gives

    For an original-record test , use instead The identical expectation comparison gives The same weighted-sum contradiction supplies a support law with type-II error at least . Taking the supremum and then the infimum in Definition 5 proves This completes the first witness package.

  7. The signed-binary construction. Fix an admissible and . Define For , define These are the preceding paired-tent constructions evaluated at moment order two, for which . In particular,

    To establish legality through the signed-binary conversion, first construct deterministic record laws with uniform design, propensity , baseline zero, and outcomes Their effects are respectively zero and . The displayed geometric estimates give The control second moments are zero, and the treated second moments satisfy Together with the constant propensity and zero baseline, these inequalities put both deterministic laws in ; the first has constant zero effect.

    Apply the conversion in Proposition 1. It preserves the design, propensity, means, effect, and null constancy. The resulting laws and have kernels Their propensity is identically , and Define the binary prior by Again, and the constant sign vector gives a positive-weight index.

  8. Signed-binary separation. The equal-area cancellation and the disjoint-support square calculation give Consequently, Using the upper rank bound and , The effect envelope also gives

  9. Signed-binary complete-record comparison. Define, on the whole record space, The kernel probabilities imply Under the null, each treatment–sign combination has conditional probability . Summing the two control terms and the two treated terms yields Define Then and integration of the paired squared tents gives Thus the complete one-record overlap is These bases are nonnegative, since

    Define the mixture and its density by Expansion and independence give For fixed , the exponential comparison and sign factorization already established give Averaging over the remaining signs and simplifying the exponent yields Since we have and therefore Applying the zero-integral density-deviation identity and Cauchy–Schwarz to gives

  10. Bounded-model placement and risk. The inclusion supplied by Proposition 1 gives For the null, this uses its bounded-model membership together with the preserved constant zero effect. The same comparison, together with Lemma 1 at moment order two, supplies Define The binary alternatives satisfy

    For any test satisfying the bounded-null size constraint in Definition 11, average its public seed as above. The complete-record total-variation bound gives hence If all positive-weight support laws had type-II error below , their weighted rejection sum would be at least a contradiction. Thus a support law has type-II error at least . All support laws belong to the bounded model at separation , so The constant-zero test is admissible, and taking the infimum over the bounded-null level class proves The constructed signed-binary null, normalized positive-weight prior, placement, and complete-record comparison establish the second witness package.

∎

The fixed propensity in Lemma 5 makes the comparison applicable to both observation regimes. Every alternative support law meets the separation requirement, while the mixture remains close to the null in the complete original-record experiment. The growing mark magnitudes coexist with a conditional -moment bound of one. The signed-binary package supplies a separate bounded comparison at the moment-order-two exponent.

Marked records and continuous coefficient fields

The rough-phase construction uses a normalized marked table to specify treatment, outcome sign, and mark occurrence jointly. Keeping its six categories explicit preserves the assignment information and the zero outcomes in the likelihood comparison.

Definition 29 [def:marked-table] (Six-category record table ).

The conditional original-record table is Here is the rare-mark probability, is the mark magnitude, and may be Borel functions of the covariate. The table is evaluated on inputs for which every displayed probability is nonnegative. Likelihood products include all six record categories.

⊢ Lean

In Definition 29, the treatment sign and marked-outcome sign index the four nonzero-outcome categories. The coordinate governs treatment probabilities, governs marked-outcome signs, and governs their interaction. Summing over the categories gives total probability one and nonzero-outcome probability ; the positive mark magnitude is . The remaining two categories retain the treatment coordinate when the outcome is zero.

Continuous coefficient fields are formed from the finite-overlap frame below, where is the fine rank. Its adjacent-cell support gives a continuous construction on the fine partition.

Definition 30 [def:frame-handle] (Finite-overlap frame ).

The finite-overlap frame at rank , the fine histogram rank, consists of the functions For a coefficient vector the associated frame field is

⊢ Lean

On each fine cell, the two active frame coordinates have squared values summing to one. The prior construction uses these squares to interpolate coarse paired tents, while the frame coordinates themselves carry the random propensity and outcome coefficients. The following algorithm specifies both branches through a finite collection of sign draws.

Algorithm 5 [def:copula-frame-priors] (Copula-frame priors ).

Inputs are the public tuple , dyadic ranks and satisfying and , amplitudes , a rare-mark probability , and a mark magnitude .

  1. Set the coupling amplitude and triangular tent to Draw independent uniform signs Define the opposite paired coarse tents by Their values at coarse-cell boundaries are zero.

  2. On each fine cell define the two nonzero frame coordinates by Set the other coordinates to zero and form the squared-frame interpolation

  3. For each branch , draw coefficient pairs independently conditional on , with

  4. For each coefficient draw, define the conditional-table coordinates Let be the original-record law with uniform covariate and the normalized six-category marked conditional table evaluated at these coordinates, rare-mark probability , and mark magnitude .

  5. Output the finite prior obtained by pushing the coefficient distribution forward to original-record laws:

⊢ Lean

The copula-frame prior in Algorithm 5 changes the dependence between the fine coefficient signs across branches. Its propensity-coordinate amplitude is , and its marked-outcome-coordinate amplitude is . Each coefficient draw determines one original-record law, so the pushforward is a finite probability prior even when several draws determine the same law.

For the model tuning, write for the baseline amplitude, and denote the resulting null and alternative priors by and . The next result gives their support placement under the phase and rank conditions, together with a separate bounded tuning.

Lemma 6 [lem:copula-frame-legality] (Copula-frame legality and moments).

Consider an admissible tuple as stipulated in Definition 1. Put Suppose the following conditions hold:

  • (Phase.) .

  • (Dyadic ranks.) and are powers of two, with and .

  • (Rank compatibility.) .

Define the construction amplitudes by Let denote Lebesgue probability measure on , and write for the conditional outcome kernel in treatment arm under . Define the population effect distance by and let be the fixed positive distance supplied by the legal model witness.

Use the copula-frame priors of Algorithm 5 with For every realization of the coarse signs and the fine coefficient-sign pairs, the null-branch law belongs to of Definition 2, and the alternative-branch law belongs to of Definition 1. Each alternative-branch law satisfies Every law in either branch satisfies

For the bounded construction, let be an admissible tuple as stipulated in Definition 7, set , and impose the same phase, dyadic-rank, and rank-compatibility conditions with . Retain the displayed amplitudes , and use the priors of Algorithm 5 with For every realization of the coarse signs and fine coefficient-sign pairs, the null-branch law belongs to of Definition 9, and the alternative-branch law belongs to of Definition 7. Each alternative-branch law satisfies the displayed effect identity, centering identity, and distance bounds. Every law in either bounded branch satisfies

⊢ Lean
Proof of Lemma 6.

Fix an admissible tuple and ranks satisfying the hypotheses, and fix an arbitrary realization of all coefficient signs. Admissibility gives We first treat the finite-moment construction.

  1. Tuning and construction inputs. The rank assumptions imply , so the displayed amplitudes satisfy Indeed, , and multiplication by the corresponding positive powers of cancels the exponents. Also and , whence The tuning identities are Thus the finite-moment tuning meets the input conditions of Algorithm 5. The second tuning also meets those conditions, since For that tuning,

  2. Validity of the conditional table and exact moments. Use the coordinates and signs of Algorithm 5, and define the two coefficient fields by On a fine cell, write There the only possibly nonzero coordinates are and . Consequently, The coarse tents have absolute value at most one. Hence their squared-frame interpolation satisfies For either valid tuning and either branch, In the null branch . In the alternative branch, positivity of and the preceding bounds give where the last inequality follows from , , and . Since , we also have Thus every unmarked and marked bracket in Definition 29 is positive: The frame coordinates are continuous at their cell endpoints, and all three table coordinates are continuous finite expressions in them. The table therefore supplies Borel conditional probability kernels.

    Summing the marked probabilities over the outcome sign gives Adding the unmarked probability gives , and summing over gives one. In particular, the conditional probability of a mark within either treatment arm is exactly . The marked outcomes have absolute value , and the unmarked outcome is zero. Therefore The tuning identities from the preceding step give the required value at order , and the value at order two for the bounded tuning.

    Summing the signed marked outcomes within each arm also gives All denominators are positive because .

  3. Null membership. We record the frame estimates needed for the primitive restrictions. For either coefficient field, Indeed, on a fine cell its absolute value is at most , whose square is at most two by and .

    For either field, denoted below by , the sine and cosine Lipschitz inequalities give, when belong to the same fine cell, If , the points lie in the same cell or in adjacent cells. In the latter case, split at the common endpoint and add the two cellwise bounds; the two distances sum to . Equality of the points gives zero, and reversing their order leaves the bound unchanged. Thus For , the near case uses and ; the complementary case uses and . Together these give

    The membership calculation applies to valid construction inputs satisfying In the null branch, the table identities reduce to The frame envelope and amplitude bounds imply The frame Hölder estimates, together with the amplitude-power identities, give The effect is continuous, has supremum norm zero, and has zero Hölder differences. These estimates establish Assumptions 2, 3, 4, 5, 6, and 7. The normalized conditional table is integrated against , so , as required by Assumption 1. The exact conditional-moment formula yields and hence Assumption 8. Finally, supplies Assumption 9 with constant zero. Therefore by Definition 2. The finite-moment tuning satisfies the two displayed input conditions by the first step.

  4. Alternative membership. Define the positive correction amplitude by The amplitude bounds give To control its smoothness factors, first observe that and . Consequently, If , the left side would be at least . Thus Rank compatibility and positivity of give . Using and the amplitude identities, we obtain Multiplication by now gives The frame estimates also give

    For valid inputs with , the alternative table identities become Their uniform bounds are The design remains , because the alternative conditional table is normalized. Its propensity is the same function as in the null branch, so the preceding overlap and propensity-smoothness estimates apply.

    For the remaining smoothness estimates, extend the triangular tent by This agrees with on and vanishes outside that interval. The elementary Lipschitz inequalities for minimum and maximum give Define each signed pair contribution and its active index set by Thus . Each contribution satisfies The interiors of the pair supports are disjoint, so . Only indices in contribute to a difference, and this union has cardinality at most two. Hence

    On a fine cell, the squared-frame formula is For in that cell, subtraction and give The sine Lipschitz inequality and its unit envelope therefore imply Adjacent cell formulas agree at their common endpoint. Splitting any ordered interval at the intervening fine-grid endpoints and summing the cellwise estimates proves this bound for all ; equal points give zero, and reversing their order preserves the bound.

    If , use . If , use the envelope . Thus The same inequality holds for , with the convention for , since the left side is at most two.

    The baseline product difference decomposes as Applying the displayed estimates to these three terms gives Similarly, All these representatives are continuous. Their uniform bounds and Hölder estimates establish the baseline and effect restrictions in Assumptions 4, 5, 6, and 7. The conditional-moment calculation supplies Assumption 8 whenever . Together with the design, overlap, and propensity restrictions already established, this proves by Definition 1. In particular it applies to the finite-moment tuning.

  5. Centering of the interpolated tents. Choose the dyadic exponents and the refinement factor so that The inequality between the dyadic exponents follows from , and implies that is even.

    Every coarse cell has the same fine-grid sample sum of its unsigned tent. More precisely, support of the extended tent and the change of index give The two cells in each signed pair therefore have equal sample sums and opposite signs. Consequently, In particular,

    Integrating the sine and cosine squares over one fine cell, by an affine change of variable, gives The cell formula therefore yields

  6. Second-moment bounds. We first sharpen the coarse-field difference estimate used for interpolation error. Define the midpoint between the two cells of a pair by On either side of this point, one of the two extended tents in vanishes. The tent Lipschitz estimate thus gives a constant when both arguments are on the same side. If , both tents vanish at the midpoint, and Reversing the arguments covers the other crossing case. Summing over the at most two active pair indices gives

    The partition identity gives the exact interpolation-error expression Whenever , its adjacent-cell support implies ; terms with vanish. Hence

    For the exact coarse second moment, direct integration gives Each coarse cell therefore contributes . The cell interiors are disjoint, the signs square to one, and the even rank supplies all cells, so Pointwise, the error estimate and the elementary square inequality give Integration against the probability measure yields which implies the lower bound below. The upper bound follows from the unit envelope:

  7. Effect identity and distance calibration. Define the effect multiplier by The alternative table calculation gives, pointwise, Since the interpolated tent is centered, Substitution into the definition of , followed by factoring the nonnegative multiplier out of the square root, gives

    The amplitude product and give Because , the denominator is positive and lies between and one. Therefore Taking square roots of the second-moment bounds gives Multiplication of the two intervals proves

    For the strict comparison, Lemma 1 supplies . Since and , we have . Also , so This establishes the effect, centering, and distance conclusions for every alternative realization in the finite-moment construction.

  8. Bounded construction. Now take an admissible and . This is admissible, and the assumed phase and rank conditions are exactly those used above. Under the input verification in the first step applies, and Thus the null-membership calculation gives all restrictions of , and the alternative-membership calculation gives all restrictions of .

    In either branch, the normalized table has outcome support Indeed, each conditional table atom has absolute outcome at most one, so its conditional probability of this event is one; integrating over preserves that value. This supplies Assumption 10. Together with the previously established restrictions, it gives bounded null and alternative membership by Definitions 9 and 7.

    The table effect calculation uses , so every bounded alternative has the same displayed effect formula. The tent centering and second-moment estimates depend on the ranks and coarse signs, and the distance calibration uses the retained amplitudes. Hence the centering identity, both distance bounds, and the strict comparison with also apply. Finally, the exact arm-moment calculation gives The coefficient realization was arbitrary throughout, so all conclusions hold for every realization in both priors.

∎

The support conclusion in Lemma 6 applies to every coefficient realization. The rank-compatibility condition links the coarse effect resolution to the product of the two fine-scale amplitudes. The displayed effect is centered and has distance of order . In the finite-moment tuning, mark rarity and magnitude yield conditional -moment exactly one; in the bounded tuning, unit mark magnitude and mark probability one half yield conditional second moment one half. Both tunings retain the same effect identity and distance bounds.

Augmentation and complete-record likelihood budgets

The component comparison retains the complete record through a common augmentation. Write for the mark indicator, and let disclose coefficient pairs at the coarse-cell boundary nodes. The augmentation consists of the covariates, these indicators, and this boundary disclosure. Its common probability law is denoted by .

Conditional on the augmentation, use and for the two branch label laws. These are local conditional laws in the component comparison. Each label contains treatment and an outcome sign, including a retained sign when its mark indicator is zero. The intermediate conditional label law is denoted by , so that the intermediate augmented probability law is . Recovering the observed outcome from the sign and mark indicator gives the original-record mixtures.

Conditioning on the augmentation fixes the allocation of covariates to fine and coarse cells and identifies which records carry nonzero marks. Boundary disclosure is part of this conditioning. The first and second conditional likelihood budgets, denoted by and , bound the comparisons from to and from to , respectively. The following result averages these budgets over the same augmentation law and gives the resulting complete-record comparison.

Lemma 7 [lem:full-record-copula-component-bound] (Full-record copula component bound).

Let be any real tuple, and suppose:

  • (Sample size and ranks.) are natural numbers, , and are powers of two, , , and .

  • (Amplitudes.) and .

  • (Mark parameters.) and .

Write and for the two copula-frame priors and define their complete-record mixtures by Let denote Lebesgue probability measure on . Total variation, denoted by , is the supremum of the absolute difference of event probabilities. The directed chi-square divergence is the integral of the squared Radon–Nikodym density minus one, for probability laws with the stated absolute continuity.

There exist a common augmentation law , conditional label kernels , and nonnegative measurable, integrable conditional budgets with the following properties. The augmentation coordinate is where records the sampled coefficient pairs exactly at nodes satisfying Its covariate marginal is , and its flag marginal is .

Each label consists of a binary treatment and a binary outcome sign, retaining the sign also when the mark flag is zero. Under branch , the joint law of the augmentation and these labels induced by the latent copula construction is ; the disclosure equals the boundary restriction of the sampled coefficients almost surely. Under each branch, the coarse signs are independent fair signs, and their joint law with the augmentation is the product of their fair-sign law and .

For each branch, recovering the records by retaining and the treatment label and setting the outcome to the signed magnitude when , and to zero when , sends to . Both augmented branch laws have augmentation marginal .

The intermediate augmented law is a probability law. For -almost every augmentation, are probability laws on the labels and satisfy Here all three conditional laws and both budgets are evaluated at the full augmentation triple. Their expectations satisfy If then

⊢ Lean
Proof of Lemma 7.
  1. We first construct the common augmentation and the three label kernels. For , define the cell index, including its value at the right endpoint, by Here , since and . Define the boundary-node set and the disclosure map by The symbol denotes an undisclosed pair. Thus the space of possible disclosures is and the augmentation space and a generic augmentation are

    Connect observations and when Let be the collection of connected components of this graph, with connectivity including paths of length zero. It partitions . For every subset , set The last convention defines .

    We represent the binary labels by their signs: The treatment label is ; the outcome-sign label is retained for both values of .

    For , a coarse-sign vector , and a disclosure , define the conditional coefficient weights by For every real function on the finite coefficient space, write Each node weight is nonnegative and sums to one: for an undisclosed node this follows from Consequently,

    Use the coordinate fields of Algorithm 5, and define the record-label density by Its dependence on the coefficient draw and is through those coordinate fields. On each fine cell, the two active frame coordinates satisfy The same identities hold at cell endpoints. They imply Indeed, , and hence . Moreover, Thus, for every augmentation, coefficient draw, and label vector,

    For , let denote the constant coarse-sign vector: Define, for every subset , and abbreviate The null density is independent of the coarse signs. Empty products equal one, so all these component densities equal one when . Finite averaging and label normalization give and the same bounds and normalization hold for .

    Now define the three full-label densities and kernels by These definitions apply to every augmentation, including disclosures outside the support of the augmentation law. Component densities depend only on labels in their component. Since the components partition the observations, their normalized products are normalized. The full coefficient average defining is normalized by the record-label normalization above. Therefore are probability laws for every .

    Let the disclosure law be the pushforward of independent fair coefficient pairs: It is a probability law with the required covariate and flag marginals, and The kernels are measurable: the graph is determined by finitely many measurable cell assignments, and all coefficient and label averages are finite. Their normalization gives

  2. We establish the conditional comparisons. Write Since and , In particular,

    Fix an augmentation in the support of . Its disclosed coefficients are fixed. The undisclosed coefficient nodes used by a component are These node sets are disjoint for distinct components. Indeed, two observations sharing an undisclosed active node lie in the same fine interval or in neighboring fine intervals joined through that node, and therefore are connected. Each component lies in one coarse cell. Its coefficient coupling and its correction consequently depend on the single sign indexed by . Conditional coefficient independence then gives Define the occupied coarse-pair indices and their component groups by The index belongs to . Averaging the independent fair coarse signs yields

    For every augmentation and every subset , define The denominators are strictly positive. Component normalization gives Choose the conditional budgets

    For the first comparison, cancellation of the even discrepancy gives Integration over disjoint label blocks therefore gives

    For the second comparison, define Under the component law with density , For two signs , it follows that Using two independent copies of each fair coarse sign when squaring the likelihood ratio gives the exact identity

    Here is the exponential bound for each factor. For any finite collection of components, define For the empty collection, Upon adjoining , the recurrences are These recurrences preserve For the last inequality, the old bound gives Induction, using , now gives Applying this to each proves Finally, and are strictly positive on the finite label alphabet. Hence All these comparisons are conditional on the full triple .

  3. We derive the component estimates used for occupancy counting. In this step, the finite density expressions are considered as algebraic functions of with the augmentation and coefficient weights fixed. Quantitative derivative bounds will be used on . Write and for the resulting discrepancies.

    The entire propensity-coefficient marginal and the entire outcome-coefficient marginal are common to both branches, with disclosed coordinates pinned. Therefore We also need the two first-order even cancellations.

    To see them, the conditional coefficient means at an undisclosed node are At a disclosed node, these means are the corresponding pinned values. For constant coarse sign, the undisclosed means change sign when the coarse sign changes.

    If has exactly one marked observation , its record product equals Conditioning on the propensity coefficients, its outcome-field term is affine in the outcome coefficients. The branch-dependent conditional means of the undisclosed outcome coefficients, and the correction , are linear in the constant coarse sign. Averaging its two values cancels these changes. Disclosed-coordinate terms are common. Thus For zero marks, every record factor uses only the propensity coefficients, so

    At , all undifferentiated record factors depend only on the outcome coefficients. Differentiating one factor produces a term linear in the propensity coefficients and a correction term linear in the coarse sign. Conditioning on the outcome coefficients and averaging the two constant coarse signs, using the conditional means above, therefore gives For the outcome derivative, define the modified augmentation Each record factor is affine in , so the product rule at gives Here evaluation at unit outcome amplitude extracts the coefficient of the affine marked factor; the algebraic functions are defined there. Each modified augmentation has at most one mark, so the preceding cancellation applies.

    For the derivative bounds, define the coefficient fields and the rational correction factor by The frame identities give Direct differentiation gives On , and hence In this notation the interaction coordinate is The estimates needed for its derivatives are The first, coarser bound is sufficient for the first propensity derivative. For every record factor on the amplitude rectangle, Also throughout this closed rectangle.

    Assigning the four labelled differentiations to record factors gives at most terms in the fourth mixed product derivative. Each differentiated factor is bounded by four, and every remaining factor by two. Finite averaging therefore gives and the two-differentiation product rule similarly gives These statements include the empty product, whose derivatives vanish. Taking the even and odd contrasts yields

    The axis identities and first-order cancellations imply Applying the second-order remainder formula first in outcome amplitude and then in propensity amplitude gives For the odd discrepancy, . The mixed derivative bound and the mean-value inequality give, successively,

    It remains to check singleton cancellation under the actual disclosure. Distinct boundary nodes are separated by fine intervals, so at most one active frame node at any covariate is disclosed. Distinct undisclosed coefficient pairs are independent, with each individual coefficient having mean zero. Thus, for every fixed coarse-sign vector, For the first identity, the diagonal terms sum to , and every cross term has an undisclosed mean-zero factor. For the second, the undisclosed same-node correlation is ; disclosed same-node terms are common, and at disclosed nodes. Cross terms again vanish. The first moments of and are common to both branches, and Consequently every singleton label density agrees with its null density, for either value of its coarse sign. These identities also hold at endpoints by the frame formulas. For the empty subset, normalization of the coefficient weights gives all component densities equal to one. Hence

    Squaring the discrepancy bounds and using the denominator lower bounds now gives, for -almost every augmentation and every component,

  4. We bound the expectations of the budgets. Define the two occupancy scores by The component estimates imply

    Under , the fine-cell indices are independent uniform draws from , and the flags are independent Bernoulli draws, independent of those indices. A connected component of size occupies consecutive fine cells spanning at most cells. For a specified observation subset of that size and a specified starting cell, the necessary occupancy event has probability at most A window extending past the final cell has fewer available cells and obeys the same bound. The probability of at least two marks in that subset is at most . There are at most starting cells and observation subsets. Overcounting these necessary events yields

    For two distinct components, their observation subsets are disjoint. Each requires a mark, so for sizes the joint flag probability is at most . A coarse pair contains fine cells. Thus the number of ordered starting-cell choices in a common coarse pair is at most The number of disjoint subset choices is bounded by . Using independence on the disjoint subsets, and overcounting by ordered pairs, gives When the collection of eligible pairs is empty, its score is zero and this bound still applies.

    Define the occupancy ratio by The factorial and binomial bounds imply, for every and every nonnegative integer , The factorial inequality follows from the usual Stirling lower bound, whose square-root factor is at least one for positive integers. Extending the nonnegative finite sums gives

    For , the elementary inequality gives The geometric series converges because Here we used and . Consequently, since and . The budgets are measurable finite sums. The uniform component denominator bounds and finite label alphabet make them bounded for fixed parameters, hence integrable under the probability law .

  5. We identify the original-record projections. Define the recovery map by This map is measurable.

    For a fixed , the coefficient law in Algorithm 5 assigns mass to a coefficient draw. At boundary nodes, . Its disclosure law is therefore , and conditioning on a disclosure gives precisely the weights . In particular, for every function on the coefficient space, For the null branch, the component factorization in [proof:full-record-copula-component-bound:conditional-comparisons] identifies with the conditional full-record label average. For the alternative branch, that average is the definition of . Integrating the disclosure thus recovers the respective original coefficient averages.

    For a fixed latent draw and covariate , the flag and fair-label weights give and, summing the retained outcome-sign label when the flag is zero, These are exactly the categories of Definition 29. Independent record generation conditional on the latent draw, followed by its prior average, therefore proves

  6. Assume the sum of the two stated public budget bounds is at most . We first obtain an envelope for conditional total variation.

    On a finite alphabet, absolute continuity and Cauchy–Schwarz give Indeed, total variation is half the sum of absolute differences of the masses; writing those differences relative to the dominating law and applying Cauchy–Schwarz gives the displayed bounds.

    For , comparison of the exponential series with the geometric series gives where the second inequality follows after multiplication by . If , the conditional divergence bounds and the triangle inequality therefore yield The middle inequality follows by squaring and using . In the complementary case, , total variation between probability laws is at most one. Both cases consequently give

    For any measurable augmented event , define its label section by The common augmentation marginal implies Taking the supremum over augmented events proves

    For every measurable original-record event , its inverse image under is an augmented event. The projection identities from [proof:full-record-copula-component-bound:record-projections] therefore give

  7. Finally, we verify that the augmentation is induced by the stipulated latent construction. Define its latent coefficient law by the masses Define the joint latent augmented law by The coefficient weights sum to one, and the conditional label product integrates to one. Thus Conditioning its finite coefficient average on the disclosure, and then using the component factorization for branch zero and the full coefficient average for branch one, gives

    There are disclosed nodes, and the coarse tents vanish at all of them. Their coefficient pairs are therefore independent fair pairs conditional on every coarse-sign vector. Summing the undisclosed coefficient weights gives, for each and each actual boundary disclosure , Define the fair coarse-sign law by The covariates and flags are drawn independently of these latent variables, and integrating the normalized labels leaves their law unchanged. Hence This proves both the independent fair-sign assertion and its product relation with the full augmentation. Since , recovery also satisfies . Together with the kernel, budget, projection, and total-variation properties already established, these are all the required conclusions.

∎
Algorithm 6 [def:converse-handle] (Branchwise converse priors ).

Inputs are the sample size and the public tuple ; , is the exponent-comparison scalar, is the rough-confounding exponent denominator, is the fine-rank multiplier, and is the rough-construction threshold.

  1. If and , select and set Select the finite copula-frame priors

  2. Otherwise, set Select the opposite paired-tent null and alternative priors at this rank, cell width, rare-mark probability, and mark magnitude, denoted respectively by

  3. Output the selected priors and their complete independent-record mixtures The selected construction satisfies the stipulated balancing, support-law membership, true null-mixture denominator, complete occupancy and transition accounting, and bounded-scale comparison properties.

⊢ Lean

The common augmentation in Lemma 7 includes the disclosed boundary coefficients, and the coarse signs remain independent of it under both branches. All three conditional label laws are normalized probability laws. The first expected budget has sample-size and rank factor ; the second has factor . Both include the amplitude and mark factor . Their stated sum condition gives total variation below one eighth for the recovered complete-record mixtures, including the treatment labels and zero outcomes.

Selected priors and the rough lower bound

The selected converse construction in Algorithm 6 now has its ingredients. For and sample size at least the public lower-construction threshold, it selects the copula-frame priors at its specified ranks and finite-moment tuning. The other branch uses the paired-tent package. This selection combines the rough-phase construction with witnesses available for every integer sample size at least two.

At moment order two, the bounded companion uses the bounded copula tuning in the large-sample rough branch and the signed-binary paired-tent package otherwise. Let denote the admissible tuple domain stipulated in Definition 1. The following definition fixes the bounded prior pair and its complete-record mixtures.

Definition 31 [synth_1] (Bounded converse priors).

Fix , write , and let . Use the phase functional and public constants of Definition 15. For , define the bounded prior pair as follows.

If and , put , let be the least power of two at least , and set Define using the finite coefficient draws and record-law pushforward of Algorithm 5. This is the bounded tuning of Lemma 6: it uses the same ranks and amplitudes as the rough branch of Algorithm 6, with outcome-coordinate amplitude , mark probability , and mark magnitude .

If , or if and , take the signed-binary paired-tent package of Lemma 5 at sample size and tuple . Writing for its selected null law and for its selected finite alternative prior, define This supplies the signed-binary counterpart of the paired-tent branch and small-sample fallback in Algorithm 6.

In either branch, the associated complete-record mixtures are

The bounded prior pair in Definition 31 is defined for every admissible moment-order-two tuple and every . Its complete-record mixture uses the same draw-once convention as . The next result assembles support placement, likelihood control, and the testing-risk lower bound in the rough phase.

Lemma 8 [lem:rough-full-record-sharp-lower] (Sharp rough-phase record lower bound).

Use the selected converse priors and complete-record mixtures of Algorithm 6, and the phase functional, exponents, multipliers, and scales of Definition 15. Let denote Lebesgue probability measure on . Define the heterogeneity distance, model supremum, and witness distance by For probability laws, denotes the supremum of the absolute differences between their probabilities of the same measurable event.

Suppose that:

  • (Admissibility.) is admissible as in Definition 1.

  • (Rough phase.) .

  • (Sample size.) is an integer with .

The finite priors and have nonnegative weights summing to one. Every positive-weight null support law belongs to of Definition 2, and every positive-weight alternative support law satisfies Moreover, with testing risk as in Definition 5.

If , the selected fine and coarse ranks of Algorithm 6 satisfy the rank conditions of Lemma 6. In particular, they are powers of two and satisfy With the selected rare-mark probability of Algorithm 6, the deterministic budget bounds are The same complete-record mixtures then satisfy

For the bounded experiment, suppose that:

  • (Admissibility.) is admissible as in Definition 7; write .

  • (Rough phase.) .

  • (Sample size.) is an integer with .

Let and be the selected bounded converse priors of Definition 31, and let and denote their respective complete-record mixtures. Both finite priors have nonnegative weights summing to one. Every positive-weight null support law belongs to of Definition 9, and every positive-weight alternative support law satisfies Furthermore, with bounded testing risk as in Definition 11.

⊢ Lean
Proof of Lemma 8.

Fix an admissible tuple with , and an integer . Use the quantities of Definition 15, in particular Admissibility gives so We first establish the original-model conclusions, splitting at .

  1. The small-sample branch. Suppose . Subtracting the two exponent formulas gives The last identity uses . Thus . The definition of , together with , yields

    The selected priors are the paired-tent priors of Algorithm 6, at the even rank We identify their canonical support laws explicitly. For , define the paired-tent field by where is the triangular tent of Algorithm 5; boundary values are zero. Let be the law with uniform covariate, propensity , and conditional outcome kernels Here denotes a point mass at . Define by the same kernels with the tent field replaced by zero. These are exactly the null and alternative laws selected by the paired-tent branch: its treated mean is since . Thus the selected alternative prior and its complete-record mixture are Before pushing forward to laws, each of the sign configurations has weight ; hence Every null sign configuration produces the same zero-effect law just defined. Consequently, Here the equality of priors is as probability measures on laws; the finite sign enumeration may retain repeated copies of .

    We now certify these canonical laws directly. Ceiling bounds give Hence and . The displayed kernels have nonnegative masses summing to one, and their arm moments satisfy for and every . The propensity and baseline mean are constant, while For the latter bound, each paired bump has Lipschitz constant at most , and at most two paired bumps contribute at the two endpoints. Combining this bound with the envelope bound gives, for , Indeed, when , use ; when , use the envelope bound . Consequently, These calculations verify all restrictions of Definitions 1 and 2, so Opposite pairing and integration of the squared triangular tent give Thus the distance of each canonical alternative is

    To compare the canonical complete-record mixtures, define the one-record likelihood ratio on the full record space by The conditional masses show directly that For two sign configurations , integration over all record categories and then over the paired cells gives Write for the directed chi-square divergence. Independence of the records and finite-mixture expansion yield where both sign configurations are independent and uniform. The expression inside the power is positive. Using for , independence of the sign products, and for , we obtain The selected rank calibrates this exponent because Here the lower rank bound implies , and . Since for , Cauchy–Schwarz therefore gives The model-supremum bound is supplied by Lemma 5: Together with the multiplier comparison, these canonical calculations give, for every positive-weight alternative support law, Finally, for every size-valid test , averaging over its independent uniform seed and using the total-variation expectation bound gives Taking the infimum over size-valid tests proves the canonical risk bound

    For each test satisfying the size constraint, decreasing the separation enlarges the alternative set, so The positive-weight alternative supplied by the paired-tent construction makes both sets nonempty. Taking infima over the same size-valid tests and using its risk bound gives Finally, excludes the hypothesis of the additional rank and activity conclusions.

  2. Ranks in the large-sample branch. Suppose now . Define the selected fine and coarse ranks by Since and , Also, In particular , and therefore . The ceiling inequalities give

    The definition of the threshold gives Thus the coarse target is at least . Applying the floor inequalities to its base-two logarithm gives Both ranks are powers of two. Since and , These are all the required rank-legality conditions.

  3. Normalization, support, and separation. At these ranks, define the legality tuning and its copula priors by Because and ,

    For completeness, the coefficient weights in Algorithm 5 are normalized as follows. The triangular tent satisfies so on . With , each node-pair probability satisfies and cancellation of the sign product gives Conditional independence therefore makes the sum of the fine-pair product weights equal to one for every coarse-sign configuration. Summing over the fair coarse signs then gives Thus both finite coefficient distributions, and their pushforwards , have nonnegative weights summing to one.

    The rank conditions established above allow us to apply Lemma 6. Every null support law belongs to , and every alternative support law satisfies The upper rounding bound and imply This proves the required alternative placement for the copula pair.

  4. Activity calibration. Define the deterministic first- and second-component activity bounds by In Lemma 7, let be the common augmentation law and write for its conditional chi-square exponent budgets. The expectation bounds supplied there are We calibrate the deterministic quantities on the right.

    First, raising the lower fine-rank bound to gives Consequently,

    The tuning gives the exact amplitude product where the last inequality follows from . Furthermore, and hence As , these inequalities yield For the second budget, use the lower coarse-rank bound: The exponent identity in the last line is Since , All sample-size, rank, amplitude, and mark hypotheses of Lemma 7 have now been discharged. Its complete-record comparison gives

  5. Testing risk and identification of the selected pair. Let be any randomized test satisfying the size constraint in Definition 5. Average over the independent public uniform seed of Definition 4, defining Finite-mixture linearity and null support give For a measurable function taking values in , the expectation difference is bounded by total variation. Thus Using alternative support and normalization, Normalization ensures that at least one alternative weight is positive, so the alternative set is nonempty; zero-weight terms contribute zero. The zero test satisfies the size constraint, so the infimum is also over a nonempty set. Taking that infimum gives

    It remains to identify this copula pair with the selected pair. In the present branch, the formulas in Algorithm 6 satisfy Therefore For the selected pair, the conditional budgets supplied by Lemma 7 consequently satisfy The calibrated activity bounds apply to the deterministic right-hand sides of the component expectation estimates. Finally, the model witness supplied by Lemma 5 gives Together with the preceding calculations, this establishes normalization, support, separation, the model-supremum bound, testing risk, total variation, rank legality, the fine-rank bound, and the deterministic activity calibration in the large-sample branch.

  6. The bounded small-sample branch. Fix an admissible , put and suppose . This is admissible. If , the exponent and multiplier calculation at gives The bounded fallback in Definition 31 selects the signed-binary paired-tent package of Lemma 5: The point mass and the finite alternative prior are normalized. Signed-binary support implies , so their support laws satisfy and, on every positive-weight alternative, The same paired-tent bound supplies For every bounded-null size-valid test, the alternative-set inclusion gives The paired-tent prior has a positive weight, ensuring nonempty alternative sets. Taking infima yields

  7. The bounded large-sample branch. Suppose . Evaluate the rank formulas and amplitudes at . The rank calculation gives Use the separate bounded tuning and define its priors and complete-record mixtures by Here The coefficient weights depend on the ranks and the copula coupling, so the product-weight calculation proves normalization for both bounded priors as well. The bounded clause of Lemma 6 supplies The upper fine-rank bound gives

    For this tuning, the exact amplitude product is Thus the deterministic component budgets, denoted by and , are At , because . Raising the fine-rank bound to , and then squaring the resulting reciprocal bound, gives It follows that and, using , Consequently, Applying Lemma 7, with the verified bounded parameters, gives

    For a test satisfying the bounded-null size constraint, seed averaging, null support, and the total-variation expectation bound give Both priors are normalized, so their alternative support is nonempty; the zero test again satisfies the size constraint. Taking the infimum therefore yields Finally, the selection in Definition 31 identifies This transfers normalization, support, separation, total variation, and the testing-risk bound to the selected bounded pair, completing the bounded clause.

∎

Under , Lemma 8 gives the rough separation exponent for every . Above the public lower-construction threshold, the selected ranks also meet the component-comparison conditions and give the stronger total-variation bound of one eighth. The deterministic budget bounds control the upper bounds on the expectations of and in Lemma 7. The bounded conclusion uses its own outcome tuning at , preserving the rough exponent and the finite-sample risk guarantee.

Tail essentiality and the moment-order-two face

The final result combines the rough and paired-tent branches with attainment. Its bounded-prior comparison quantifies over normalized finite priors in the convention fixed above: all support restrictions apply to positive-weight laws, and each mixture draws its latent law once for the complete sample. For each fixed admissible tuple with moment order below two, the comparison has a tuple-dependent eventual threshold. On the moment-order-two face, the selected bounded constructions give witnesses for every .

Theorem 3 [thm:tail-essential-full-record-converse] (Tail essentiality and bounded witnesses).

Fix an admissible tuple as in Definition 1, and write . Use the scales, constants, thresholds, and total tests of Definition 15, and the selected priors, mark magnitudes, and complete-record mixtures of Algorithm 6.

Let denote Lebesgue probability measure on . Define the heterogeneity distance and its model supremum by For probability laws, denotes the supremum of the absolute differences of their probabilities over measurable events.

A normalized finite prior on original-record laws is Its positive-weight support and complete-record mixture are defined by

For every integer , both and are normalized finite priors, and where the classes and testing risk are those of Definitions 2, 1, and 5. For every positive-weight law in either prior, each conditional outcome arm assigns probability one to for -almost every covariate value. Moreover,

Use the matched bounded model and null of Definitions 7 and 9. If , then For each such fixed , there exists an integer such that, for every integer and every pair of normalized finite priors ,

If , the following conclusions hold for every integer . Let , for , denote the selected bounded witness priors: the bounded rough priors of Lemma 8 when and , and the signed-binary paired-tent priors of Lemma 5 otherwise. Define Both priors are normalized and have nonempty positive-weight supports. Their positive-weight masses satisfy Let be the fixed witness distance of Lemma 1. The support, total-variation, and risk conclusions are with bounded risk defined in Definition 11.

Define the bounded-model distance supremum by On this face, the scales, multipliers, thresholds, and distance suprema agree: The capped critical radii of Definitions 6, 13, and 14 satisfy

Let denote the expected rejection probability under independent original records and the public randomization of Definition 4. The total tests satisfy, for every law in the indicated null class, Whenever , both separated alternative classes are nonempty: Under this same condition, every law in the corresponding separated class satisfies For , the common upper separation satisfies At , both total tests have zero rejection probability at every sample:

⊢ Lean

The distinction in Theorem 3 concerns the outcome distributions that sustain close full-record comparisons at the finite-moment separation scale. The selected finite-moment witnesses have growing mark magnitudes and total variation below one half for every . For each fixed tuple with , the bounded scale is asymptotically smaller, and every normalized finite bounded-prior pair satisfying the stated support restrictions has total variation at least one half once . This threshold depends on the fixed tuple.

At , the bounded copula construction and the signed-binary paired-tent construction together supply normalized, nonempty bounded witnesses for every sample size. The common scales and constants then connect these lower comparisons to the attained upper bounds. The power conclusions apply when the common upper separation is below the model distance supremum, a condition guaranteed by the public threshold ; the capped-radius conclusions retain the conventions of Definitions 6, 13, and 14.

Supplied-propensity proofs and comparison algebra

The supplied-propensity results combine inverse weighting, removal of the constant effect, and a quadratic comparison of independent blocks. The construction in Algorithm 2 applies over the continuous-carrier class of Definition 22. Its upper bounds and the common-propensity lower witnesses give the matching separation guarantees in Theorems 5 and 6. The comparison algebra then distinguishes the value of supplied assignment information on the original model from the cost of outcome tails at matched primitive smoothness.

Inverse weighting and the public error bounds

Fix an admissible tuple and a law , as defined in Definition 22. Throughout this section, denotes Lebesgue probability measure on . The conditional-mean identity in Theorem 5 identifies the mean effect through the untruncated inverse-propensity score. The treatment probability cancels its inverse weight separately in each arm, leaving the difference between the treated and baseline conditional means. This applies the inverse-probability weighting principle of Horvitz et al. (1952) to the conditional mean contrast.

Outcome clipping makes this identity usable under the conditional moment envelope. The score , cutoff , and public bounds are those of Algorithm 2: The bias bound accounts for clipping in both treatment arms. The covariance bound combines the clipped second-moment envelope with the bounded inverse weights and averaging over an evaluation block. These calculations use uniform design, overlap, and the conditional moment restriction in Assumptions 1, 2, and 8.

The statistical roles of the two bounds are distinct. Increasing the cutoff reduces clipping bias through , while the covariance allowance grows through . At , the latter factor equals one. Effect smoothness in Assumption 5 controls histogram approximation of the mean contrast. Thus the broader-class attainment result depends on the moment order and effect smoothness, with continuous propensity and arm-mean representatives supplied by Definition 22.

Removing the unknown constant

The histogram representation in Definition 19 makes the constant-effect direction explicit. Let where is the identity matrix and is the orthogonal projection onto the complement of the constant direction. In the notation of Algorithm 2, is a unit vector and Consequently, the centered block vectors and their inner product have the equivalent representations and These are representations of the statistic already specified in Algorithm 2.

Constant centering targets the distance of the effect from its average. Every unknown constant in the null of Definition 23 occupies the same removed direction. Clipping bias remains covered by the public bound , while effect smoothness governs the approximation of the remaining heterogeneity. The two disjoint evaluation blocks provide independent score vectors, so their quadratic comparison measures the squared population signal subject to the stated bias and covariance allowances.

The construction also specifies the test on its full supplied-function domain. For an arbitrary supplied continuous function , define its overlap-clipped version by The score and block vector denote the expressions in Algorithm 2 evaluated with in place of . This convention bounds the denominators throughout the test domain. For a legal true supplied propensity, it agrees with the propensity itself, as required by the rejection expectation in Definition 24.

Calibration, attainment, and common-propensity witnesses

The threshold in Algorithm 2 is Its first term accommodates the population discrepancy caused by clipping under a constant effect. The second supplies the quadratic fluctuation allowance. The resulting calibration in Theorem 5 controls rejection probability by uniformly over the entire broader-class null for every . At the smallest sample sizes, the public tuning gives , for which constant centering makes the statistic identically zero.

The tuning coordinates clipping, projection, and quadratic variability. With the target scale from Algorithm 2, the cutoff and rank are upper dyadic roundings of respectively. Their common separation exponent is as defined in Definition 15. The attained scale is . At moment order two, This agrees numerically with the familiar one-dimensional quadratic-testing exponent in the Gaussian Sobolev setting of Ingster et al. (2009), where the stated smoothness condition is strictly above . The supplied-propensity guarantees here have the conditional-moment and continuous-carrier scope specified in Theorem 5, including .

The lower and upper multipliers and threshold are defined in Theorem 5. Their radius bounds hold for every . The power guarantee applies when The public threshold places this upper separation at most , where is the positive witness distance in that result. The lower bound then supplies a nonempty separation range.

The common-propensity witnesses connect this attainment result to both supplied experiments. In Theorem 5, the null law and every positive-weight alternative law belong to the original and broader classes and share the propensity . Their complete-record distributions have total variation below one half. Supplying that same function preserves the comparison underlying the lower error bound.

Class inclusion transfers the broader-class calibration and power guarantees to the original model: using Definitions 1, 2, 22, and 23. The witnesses also lie within the original class, where Theorem 6 supplies the corresponding necessity statement. Its multipliers have the same displayed values as their broader-class counterparts; its power condition uses the original supremum .

The preservation boundary on the original class

Hold fixed when evaluating the exponents in Definition 15. The comparison identity in Theorem 4 is Its positive prefactor makes the equality boundary between the two separation exponents. The original-model exponent is their minimum.

The nonnegative comparison exponent , defined in Theorem 7, therefore has the representations The same-class radius ratio is bounded on both sides by positive multiples of , with the exact multipliers given in that result. For , this exponent equals zero and the ratio remains bounded over all . Equality points are included. For , the positive exponent quantifies the polynomial gain from supplied assignment information. This yields precisely the preservation region in Definition 28 and Theorem 7.

The finite-moment and bounded comparison

The bounded comparison evaluates the original-record exponent at moment order two while preserving . For presentation, let and denote the within-mechanism exponent differences. The formulas in Definition 15 give and Both differences are strictly positive for and vanish at .

At fixed smoothness, . The selected exponent difference consequently has three compatible representations: At , the additional term in the middle expression vanishes. At , the bounded exponents coincide, so the adjoining expressions agree. These equality points preserve the exponent comparison across the change in the rate-determining mechanism.

The matched capped-radius inequalities in Theorem 4 attach the factor to , the ratio defined in Definition 16. Strict positivity for gives the diverging ratio characterized by Definition 17. At , the exponent difference is zero and the ratio remains uniformly bounded over sample sizes, as characterized by Definition 18. The phase equality and the moment-order equality thus describe distinct comparisons.

All these statements retain the finite-sample multipliers and saturation conventions of the cited radius results. Their local uniformity is expressed through common positive lower multipliers, finite upper multipliers, and finite bounds on the public power thresholds over compact subsets of the admissible parameter domains, as stipulated in Theorems 4, 5, 6, and 7. These uniform constants accompany the parameter-dependent powers, including at the stated equality boundaries.

Theorem 4 [thm:heavy-tail-comparison] (Heavy-tail critical-radius comparison).

Let the admissible exponent domains be For , write . Use the public scales, multipliers, thresholds, and original-record tests defined in Definition 15, and the models, null classes, risks, and capped radii defined in Definitions 1, 2, 7, 9, 5, 11, 6, 13, and 14. The matched radius ratio from Definition 16 is Here is Lebesgue probability measure on , and the population distance of the mean effect from its average is The maximal distances over the respective models are and is the fixed witness distance supplied by Lemma 1. For the original-record experiment in Definition 4, write the rejection expectation as

The following assertions hold.

  • (Matched radii and lower separations.) For every , and . For every integer , both scales are positive and The lower separations satisfy and the corresponding minimax type-II errors satisfy

  • (Size and conditional power.) For every and every integer , If , then for every satisfying . If , then for every satisfying .

  • (Vanishing scales and public thresholds.) For every , For every natural number ,

  • (Phase identities and radius comparison.) Use the supplied-propensity exponent , rough-confounding exponent , phase-comparison scalar , and denominator from Definition 15, with the smoothness tuple fixed. With every satisfies and With the exponent difference, with evaluation at preserving , is For every integer ,

  • (Strict and equality regions.) The strict-enlargement and bounded-ratio regions of Definitions 17 and 18 are exactly There exists a set , open in the product topology of the four public exponents, such that For every with ,

  • (Tail-essential complete-record priors.) For every with , the selected mark magnitudes from Algorithm 6 satisfy For every integer , the selected priors and from Algorithm 6 are normalized finite probability priors. Every law receiving positive null-prior weight belongs to , and every law receiving positive alternative-prior weight belongs to and satisfies For every law receiving positive weight in either prior, each conditional arm law assigns probability one to the three-point mark set: writing for the conditional outcome probability kernel in arm , The complete-record mixtures defined in Algorithm 6 satisfy where total variation is the supremum of the absolute difference in event probabilities.

    For each such , there exists a natural-number threshold such that, for every , every pair of normalized finite probability priors supported respectively on has complete-record mixture total variation at least , in the sense of Theorem 3.

  • (Compact uniformity.) For every compact set of admissible public tuples, there exist real constants , with , such that for every tuple in that set. Likewise, for every compact set of admissible smoothness tuples, there exist real constants , with , such that for every smoothness tuple in that set.

⊢ Lean
Theorem 5 [thm:oracle-frontier-broad-class] (Supplied-propensity broader-class frontier).

For every admissible public tuple of Definition 1, consider the broader model and its constant-effect null in Definitions 22 and 23, with testing risk and capped critical radius as in Definitions 24 and 25. Put and define the lower multiplier, upper multiplier, and public sample-size threshold by Let denote Lebesgue probability measure on , and write the heterogeneity distance as Then

For every integer , the following guarantees hold.

  • (Critical radius.)

  • (Calibration and power.) The supplied-propensity test of Algorithm 2 satisfies Here is the expected rejection probability when the test receives the entire true continuous propensity , together with the independent original-record sample and public randomization. If then every with satisfies

  • (Finite lower-bound witnesses.) There exist a continuous function , a null law , and a normalized finite probability prior with at least one strictly positive weight, such that Here is the original-model null of Definition 2. For every with , where is defined in Definition 1. Define the complete-record alternative mixture by With total variation defined as the supremum of absolute event-probability differences, For every allowed randomized supplied-propensity test satisfying there is an index with such that

For every integer ,

For each , let denote the conditional outcome probability kernel in treatment arm . The untruncated inverse-propensity score has conditional mean equal to the canonical effect: for -almost every ,

The constants and exponent are locally uniform on compact subsets of the admissible public parameter domain, equipped with the product topology on .

⊢ Lean
Theorem 6 [thm:oracle-frontier-resolved] (Supplied-propensity frontier and attainment).

Let denote the admissible domain of public tuples in Definition 1, equipped with the topology inherited from . For , define Use the supplied-propensity rule of Algorithm 2, and the risk and capped radius of Definitions 26 and 27. Write for the expected rejection probability when the entire true continuous propensity is supplied to the test.

Let be Lebesgue probability measure on , and define Let be the fixed distance supplied by the legal model witness, and set Then For every integer , The attaining rule satisfies Whenever , it also satisfies

For each such , there exist a null law and a normalized finite prior such that every positive-weight support law satisfies Define its complete-record mixture by and let denote the supremum of absolute event-probability differences. These laws satisfy For every supplied-propensity test satisfying there is an index with For every integer ,

For , let denote the conditional outcome probability kernel in treatment arm . The untruncated inverse-propensity score identifies the original mean effect: for -almost every , The frontier constants and nonempty-power thresholds are locally uniform over admissible tuples: on every compact subset of , the lower multipliers admit a common positive lower bound, the upper multipliers admit a common finite upper bound, and the thresholds admit a common finite upper bound, including at and .

⊢ Lean
Theorem 7 [thm:exact-propensity-preservation-boundary] (Exact propensity preservation boundary).

Let be the domain of public tuples satisfying:

  • (Moment order.) .

  • (Propensity smoothness.) .

  • (Baseline smoothness.) .

  • (Effect smoothness.) .

For every , use the quantities and original-model radius multipliers of Definition 15, with Define the comparison exponent and the supplied-propensity radius multipliers by Then For the unknown- and supplied-propensity experiments on the same class of Definition 1, the capped critical radii of Definitions 6 and 27 satisfy, for every integer , If , then and, for every integer , If , then and, for every integer , The preservation region of Definition 28 is exactly Moreover, for every compact subset of , in the product topology on the four real coordinates, there exist real constants , with , such that, for every ,

⊢ Lean

Verification note

The theorem statements and their proofs are machine-checked in Lean 4. The anchors attached to mathematical environments connect the displayed definitions and results to their corresponding formal declarations. Checking establishes the stated conclusions from the hypotheses and dependencies of each result, preserving its parameter domain, quantifiers, constants, and sample-size conditions.

The restrictions defining the statistical models, including those in Definitions 1, 7, 8, and 22, are stipulated hypotheses. The verified conclusions concern deductions under these restrictions, including calibration, attainment, lower bounds, and separation-radius comparisons. Where a result uses a published conclusion as a dependency, its theorem-local verification-scope footnote identifies that conclusion and records whether the source proof was formalized. These local disclosures specify the dependency boundary alongside the checked statements and proofs.

Proofs of the main results

Proof of Proposition 1.

Fix the admissible tuple and its matched smoothness tuple .

  1. We first establish the integrated conversion identity. Write for the Borel record space. For a law in either or , let be its conditional outcome probability kernel in arm . Thus The mean bounds give Define the signed-binary conversion by The two arm weights are nonnegative and sum to one, and Consequently the conversion has signed-binary support and retains the uniform design, overlap, smoothness restrictions, and mean bounds. In particular, Substitution into the definitions of distance and constancy yields and

    To define record randomization on the whole record space, set and define the probability kernel For , uniform design and fixed overlap transfer the observed outcome bound to both conditional arm kernels: Indeed, disintegrating gives Both summands are nonnegative, and both arm weights are at least . Each conditional probability therefore vanishes almost everywhere. Since on , for , Integrating the two atomic weights and then the treatment mixture proves the one-record identity

    Now let , let be a measurable -valued test, and write its input as Define its integrated rejection map by Its weights are nonnegative and satisfy Thus is measurable and takes values in . For , the sign-vector set contains the single empty vector and the empty product is one, so the same definition applies.

    The finite sum is the integral of against the independent product of the record kernels. Independence and the one-record identity imply This follows by factorization on measurable rectangles; the empty product gives the identity for . Hence, for every fixed , Integrating in the public seed and using the experiment of Definition 4 gives Boundedness of the tests justifies the integral exchanges. On bounded records, the kernel uses exactly the probabilities and stated in the proposition.

  2. We next compare the binary and bounded testing risks. In the infimum–supremum comparisons, a supremum of type-II errors over an empty alternative set is assigned the value zero. The test is level-valid for every null class. The sets of level-valid tests are therefore nonempty, and bounds every individual type-II error and every corresponding worst-case error.

    Signed-binary support implies bounded support. Keeping the remaining restrictions and the constancy condition gives Every bounded-null level-valid test is consequently binary-null level-valid, with For a nonempty binary alternative set, this is the supremum comparison under inclusion; for an empty binary alternative set, it follows from the zero convention and nonnegativity. Taking infima gives

    Conversely, take any binary-null level-valid test . For every , the conversion belongs to , so the preceding identity gives For a bounded alternative with , its conversion is a binary alternative with the same distance, and If the bounded alternative set is nonempty, taking its supremum preserves this inequality; the binary supremum is bounded above by one. If the bounded alternative set is empty, its worst-case error is zero and the binary worst-case error is nonnegative. Thus in either case, The bounded-model infimum is at most the left-hand side for each such . Taking the binary-model infimum proves

  3. For the remaining model inclusion, take . The conditional support established above and the nonnegative moment exponent supplied by admissibility give All the other primitive restrictions are identical at the matched smoothness tuple. Therefore

  4. The distance suprema are equal because the attained distance sets are equal. The binary-to-bounded inclusion gives one direction, and converting each bounded law gives the other: For comparison with the full model, convert each bounded law. Its converted arm kernels also satisfy so the conversion belongs to and has the same distance. Conversely, the conversion of every belongs to the binary model, hence to the bounded model, and retains . Thus Taking suprema yields Finally, Lemma 1 supplies the boundedness of the full-model distance set and the witness lower bound

  5. A test level-valid for is level-valid for , and model inclusion gives For a nonempty bounded alternative set, this follows by inclusion; for an empty set, it follows from the zero convention and nonnegativity of the full-model error. Taking infima over full-null level-valid tests, and allowing all bounded-null level-valid tests on the left, proves Together with the equality already established, this gives, for and ,

  6. We establish strict positivity of the binary capped radius by a small cosine alternative. For , define the deterministic law and its conversion by Their primitive functions are The propensity and baseline are constant. For the effect, the cosine increment bound and imply The deterministic outcomes have absolute value at most , so their conditional second moments are at most one. These bounds verify membership of the deterministic law in ; conversion then gives Moreover,

    For probability measures on a common measurable space , use The conditional distribution of under the cosine law is For a measurable record event , define its section by Subtracting the four displayed masses gives The absolute difference of these two indicators is at most one. Therefore Integration over the common uniform design gives and hence

    We use the expectation bound for any measurable . The layer-cake identity is Subtracting these identities, taking absolute values, and bounding each event-probability difference gives Inserting the mixed product between the two product laws, applying the triangle inequality, and integrating event sections gives For the first term, the integrated section probability is a -valued function, so the expectation bound applies; for the second, each section difference is bounded by the product total variation. At , both product laws are the point mass on the empty sample. Induction therefore yields

    For the fixed , choose The preceding product bound becomes For a binary-null level-valid test , define its seed average by It is measurable, satisfies , and obeys Applying the expectation bound to this average and using null validity gives Whenever , this cosine law belongs to the separated alternative set. Taking its error as a lower bound for the worst-case error, and then taking the infimum over level-valid tests, proves

    Thus every successful separation in the binary capped-radius set exceeds . Its sentinel also satisfies The set is nonempty because it contains the sentinel. Taking its infimum, as defined in Definition 14, gives

  7. Finally, the common cap and the risk equality give identical sets in the definitions of the binary and bounded radii: Their infima are therefore equal: The risk ordering also gives Both sets contain and are bounded below by zero, since . Taking infima reverses this inclusion. By Definitions 13 and 6, it follows that Combining this with the positivity just proved establishes The conversion properties and the identity for every were established in the first step.

∎
Proof of Theorem 1.

Fix an admissible tuple and an integer . Throughout, write These quantities have the values prescribed in Algorithm 1, including its small-sample branch.

  1. First, For , these follow from and . For , every summand in the formula for is nonnegative: the clipping cutoffs and ranks are positive, and the increment weights are nonnegative. This also covers an empty increment sum. The coarse rank is a nonnegative integer power of two, hence is at least one.

  2. Let . By Lemma 3, the affine coefficients in have square-integrable scalar projections, and, for all , Taking the coordinate directions and summing their second moments proves square integrability of each coefficient vector.

    Define the sample event By Lemma 4, this event is measurable and The same result supplies, when , the simultaneous almost-sure identity

  3. Suppose . By Definition 2, there is a constant satisfying If , Lemma 2 gives If , the zero-score branch of Algorithm 1 gives so the same bound holds. Since norms are nonnegative and is an admissible candidate,

  4. We next establish the size bound for . The covariance ledger is strictly positive. Indeed, the construction gives Consequently,

    On , define Then , and the profiling inequality implies Completing the square gives Also, implies Thus

  5. We justify the comparison with the computed profile minimum and the rounded cutoff. At a fixed sample, define The affine score construction gives . Define its quadratic coefficients by Expansion yields Define the smaller endpoint value and the computed profile value by The quotient in the first branch is used under .

    For every , To see this in the first branch, complete the square: If and the vertex lies to the left of the interval, then , and If the vertex lies to the right, then , and Finally, if , then . For , whereas for , These cases include a constant or linear statistic.

    For the cutoff, define The defining ceiling inequalities give Exponentiating and using the cutoff formula therefore yields

    Combining these bounds with the preceding step, on , The strict rejection rule in Algorithm 1 consequently gives

    Define the experiment measure and its good event by Independence and the unit mass of imply The test takes values in , so pointwise Integrating this inequality gives For , the zero-test branch gives directly

  6. Now assume Work on . The computed profile value is attained: there exists Indeed, the smaller endpoint value is attained at one of the two endpoints. In the vertex branch, choose that endpoint if its value is at most the vertex value; otherwise choose Here and the branch condition places in the candidate interval. In the remaining branch, choose the endpoint attaining .

    Define By Lemma 2, Substituting the assumed separation and its displayed definition gives

    We derive the scalar power bound. Since and , Thus Squaring the signal bound, with all its terms nonnegative, also gives The lower side of the profiling inequality now yields The last inequality is strict because .

    Using the upper cutoff bound and attainment, Hence Measurability and boundedness make the test integrable under the probability measure . Integrating the last inequality gives

  7. Finally, if or , then , and the explicit small-sample branch gives

∎
Proof of Theorem 2.
  1. Fix an admissible tuple . Its parameter restrictions give Using the quantities in the statement, write Then In particular, Indeed, the three upper bounds follow from The first uses , and the last uses and .

    For every positive argument of the geometric-series factor, Since and , it follows that . Thus

  2. The rule named in Theorem 1 is precisely . That result supplies, for every integer , It also supplies power, for , at the calibrated separation provided .

    The smallest sample sizes can be handled directly. By Lemma 1, For , the bound gives Consequently, The zero rule at has the asserted size by the same calibration result. We next establish the deterministic estimates needed to compare with the stated public level.

  3. Let , and use the tuning of Algorithm 1 and Definition 20. Explicitly, Upper dyadic rounding obeys by the lower and upper ceiling bounds for . It is also increasing. Hence and therefore

    The bounds , , and give Thus . For the fine rank, if , dyadic idempotence gives ; if , rounding gives . In either case,

    For the increment-cutoff bounds, the public quantities in either score branch are The single-cutoff score uses the main cutoff Since the argument defining each lies between and , rounding and monotonicity yield These statements also cover , when the increment index set is empty.

  4. We now bound the bias ledger. The main-cutoff estimate is In the single-cutoff branch, this and immediately give

    For the multilevel branch, and . Define the positive local tail targets by The cutoff formula gives If the minimum is the first term, its -power is ; if it is the second term, that power is Since , both cases imply

    The increment ranks satisfy and . Forward and backward geometric summation therefore give, for every , For the second inequality, use ; the third follows by factoring out . Each bound remains valid for an empty sum.

    Using , , and , we obtain Summation consequently gives Substituting into the multilevel bias ledger proves Thus this bias estimate holds in both score branches.

  5. Consider first the single-cutoff covariance branch, If , then . If , then Thus . The same two cases for fine-rank rounding used above now give

    Since and , the main second-moment quantity satisfies The single-cutoff formulas and yield the exact identity Because and , It follows that

    The tail-channel identity and the choice give Hence Finally, implies where the last inequality follows from the displayed definition of .

  6. Continue with the multilevel branch , . Here . If , then if , rounding gives the same final bound. Thus

    The refinement depth satisfies The exponential tangent inequality, applied at , gives Consequently,

    The bound can be rewritten using Geometric summation, , and the fact that decreases on positive arguments now give The same geometric estimates supply and, from , Moreover, and imply Since , we also have . Inserting these bounds into the singleton ledger gives Using , we obtain Together with , this proves

  7. Still in the multilevel branch, define the backward summability exponent by Because and , Also,

    The positive-power cutoff estimate follows from Indeed, using gives and therefore Multiplying by and expanding the local target yields Backward geometric summation implies The fine-rank amplitude estimate also gives Since , summing the guarded increment bound proves Now Thus converts the last bound into

    Using the definition of and for its two nonnegative summands, we get Here the last line uses and . Since , it follows that

    For the second noise channel, direct algebra gives and hence Using , we obtain Combining this with the tail-channel balance gives Adding the bound therefore proves This includes , since all the increment sums then vanish. Together with the single-cutoff bound , the covariance estimate holds in both branches.

  8. The preceding estimates now give Consequently, The relation , together with , implies Thus

    If , the bound for ensures . The last inequality then gives The power assertion of Theorem 1 therefore yields for every stipulated alternative.

    To obtain the capped-radius bound, observe that and that both error bounds are below . When , the explicit test is admissible in Definition 5, so For an empty alternative set its worst-error supremum has value zero, giving the same inequality. The defining set in Definition 6 therefore contains . When , its sentinel instead gives The defining set is nonempty and bounded below by zero in both cases. Hence

  9. Let . By the ceiling definition, All bases are positive, and . Taking this negative power therefore gives Thus which proves the witness-threshold assertion. The bounds , , , and for give the tuning assertions.

  10. For compact uniformity, let be compact in the product topology. At every admissible tuple, In particular, every geometric denominator appearing in the constants satisfies The displayed formulas consequently show that and are continuous at every admissible tuple: their operations are sums, products, quotients with nonzero denominators, minima, square roots, and real powers with positive bases.

    Define the real threshold target on the admissible domain by Since , , and , this function is continuous there as well.

    If is nonempty, compactness supplies tuples satisfying Choose The ceiling bound gives, for every , If is empty, choose the universal bounds are then vacuous.

  11. Finally, let , and define its matched admissible tuple by At this tuple, so substitution into the two exponent formulas gives Taking their minimum proves

    The definitions in Definitions 7, 9, and 15 give and Moreover, Proposition 1 supplies the exact cap identity The original-model size bound therefore applies to every bounded null law. If the cap identity makes the original-model power condition hold at . Thus every bounded-model law with distance at least this level satisfies

    When this positive level is below , the resulting bounded-model risk bound is so the level belongs to the defining set of Definition 13. When it is at least , the sentinel gives the radius bound directly. Therefore, for every ,

∎
Proof of Theorem 3.

Fix an admissible tuple , and put . Throughout, use the quantities and selected constructions of Definition 15 and Algorithm 6.

  1. Fix , and first suppose . By Lemma 8, both selected priors are normalized, and These conclusions cover every , including the paired-tent selection below .

    The scale identification follows by subtracting the two exponents: Admissibility gives , , , and . Thus implies

    We also verify the arm support at the selected magnitude. When , the rank conditions are supplied by Lemma 8, and the tuning agrees with Lemma 6: The normalized table in Definition 29 assigns its outcome mass to . Conditioning on either treatment arm therefore retains all its mass on those three points. When , the selected paired-tent construction has the same arm-support conclusion by Lemma 5. Consequently, in either selection, for each , for -almost every , and for every positive-weight law in either prior.

    Finally, normalization and nonnegative weights ensure that the alternative prior has a positive-weight law. Choosing such a law gives Moreover, , , and , so the defining minimum for is positive. Since , also . Hence and every positive-weight alternative law has distance strictly below . This proves the first group of conclusions in the rough phase.

  2. Suppose instead . The exponent-difference identity from the preceding step gives The selector of Algorithm 6 chooses the paired-tent priors for every . Their finite sign distributions are normalized. All null sign configurations give the same zero-effect null law , so By Lemma 5, That construction also gives the required three-point conditional arm support at . Its alternative prior has a positive-weight law; for any such law, Positivity of and yields . Substituting the displayed scale identity proves the first group of conclusions in this phase as well. The equality case is included here.

  3. We next prove divergence of the selected magnitude, again splitting at . In that phase, for all , the selected fine rank satisfies and moment normalization gives Both and are positive, so . The finitely many preceding selections leave this limit unchanged.

    When , the paired-tent formula applies throughout: Here and , proving the same divergence.

  4. Assume . At the matched smoothness tuple, write The identity gives Direct subtraction then yields the two strictly positive differences All denominators are positive by admissibility. Since is the minimum of its two component exponents, Thus the exponent gap, defined on this face by is strictly positive. For every positive integer ,

  5. Continue with . Since , the preceding limit permits an integer such that Multiplying by the positive bounded scale and by gives Define the required threshold by For , Theorem 2, applied at , and Proposition 1 give The bounded total test therefore satisfies and Its size is below , so

    Let be any normalized finite priors satisfying the bounded support conditions in the statement. We establish the two-prior inequality used to compare their mixtures. For any randomized test , define its seed average on the complete record space by Bounded product integration and finite-sum linearity give, for either prior, The bounded-function form of the total-variation inequality gives If has size at most on the bounded null, normalization and the null support condition imply The alternative support condition and normalization consequently yield Weights equal to zero contribute zero in these averages; every positive-weight law satisfies the stipulated support condition. Normalization ensures a positive-weight alternative law, and the zero rejection map is an admissible test. Taking the infimum over null-sized tests therefore gives Combining this with the attained risk bound proves The threshold depends on , and the argument applies to every normalized finite prior pair in the statement.

  6. Now assume , and fix . Then . We first verify the original-model support conclusions for the selected bounded priors, splitting at .

    In the rough phase, Lemma 8 supplies By the phase identity, . The model inclusion of Proposition 1 preserves the effect, and the null constancy condition is the same in both models. Hence

    In the complementary phase , the selected bounded priors are the signed-binary paired-tent priors. To identify their null support, define the balanced deterministic zero-effect law by It has propensity , baseline mean zero, and effect zero. Its smoothness conditions hold because these functions are constant, and its raw moment is zero. Its signed-binary conversion from Proposition 1 is This conversion preserves the means and effect, and its conditional second moment is one. Thus . Every selected null sign configuration gives precisely this law, so For the alternatives, Lemma 5 and Proposition 1 give original-model membership and This proves the original-model support conclusions in both phases.

  7. The bounded risk lower bound follows from the same phase split. When , Lemma 8 gives When , Lemma 5 gives The phase identities identify each displayed separation with . The risk comparison in Proposition 1 consequently yields

  8. We assemble the remaining second-moment conclusions. Evaluation at , together with Proposition 1, gives For , the selected-prior conclusions of Lemma 8 apply for every , covering the bounded rough construction above its threshold and the signed-binary paired-tent construction below it. For , use the signed-binary conclusions of Lemma 5. The signed-binary model inclusion of Proposition 1 supplies bounded membership, with null constancy retained. In either case, both selected bounded priors are normalized and For any finite representation of either prior, nonnegative weights summing to one satisfy Indeed, every omitted weight is zero. At least one weight is positive, and combining weights of coincident laws preserves their sum. Therefore Choose a positive-weight alternative law . Its placement, and the witness lower bound from Proposition 1, give

  9. We obtain the lower capped-radius bound first in the bounded model. Every successful bounded separation satisfies If , containment of the separated alternative classes gives contradicting the lower bound . The cap also exceeds . Thus every member of the nonempty set defining the capped infimum is at least , and Now Proposition 1 gives The upper capped-radius bounds and both size bounds follow from Theorem 2: Substituting the matching scale and multiplier identities proves both asserted two-sided radius bounds.

  10. Suppose . The matching identities give To prove nonemptiness in the bounded model, suppose its separated class were empty. Every bounded-model law would then satisfy The bounded model is nonempty, as witnessed by a positive-weight law from the selected alternative prior. The displayed bound would imply contradicting the strict inequality. Hence there is a bounded-model law with Its original-model membership follows from Proposition 1, proving nonemptiness of both separated classes.

    Under this same strict-separation condition, Theorem 2 supplies and

  11. Finally, let . Positivity of the component exponents implies , and Theorem 2 gives . The threshold formula yields Since raising positive numbers to the power reverses their order, Also, the witness-threshold conclusion of Theorem 2 gives The matching identities therefore imply At , the small-sample branch of Algorithm 1 sets the total rule to zero. Evaluating that same branch at gives, for every sample , This completes all conclusions on the second-moment face.

∎
Proof of Theorem 4.
  1. Fix an admissible public tuple and its matched smoothness tuple: Use the quantities of Definition 15, in particular Admissibility gives Indeed, follows by multiplying by and using ; every term added to in is positive. Consequently, The same conclusions apply at .

    We first establish the phase selection needed for the lower bounds. Since subtracting the two channel exponents gives The coefficient multiplying is strictly positive. Thus These implications also hold with .

    The definition of the lower multiplier gives because every power occurring in either branch has a positive base. Applying this argument at , and applying Theorem 2 at both tuples, yields For every , positivity of real powers also gives

  2. Fix an integer . We obtain the bounded lower bound by splitting according to the phase at .

    If , then The bounded conclusion of Lemma 8 supplies normalized finite alternative witnesses and A normalized finite prior has a positive-weight atom: otherwise every nonnegative weight would be zero, contradicting that their sum is one. Choosing such an alternative atom gives

    If , the public definitions and the phase selection give The signed-binary witnesses in Lemma 5 therefore give the same risk bound and a positive-weight alternative satisfying where the inclusion follows from Proposition 1. Hence, in both cases,

    We also verify that this bounded lower separation lies below the bounded cap. For any admissible tuple, the branch gives . In the other branch, the phase identity gives , so Since and , The strict numerical inequality follows from , obtained by squaring these positive quantities. Applying this bound at , and using from Proposition 1, gives

    For the original model, Theorem 3 supplies and a normalized finite alternative prior. Choosing a positive-weight atom as above gives

    We now pass from these failures to the capped radii. For , with a nonempty alternative class at , inclusion of the alternative classes gives, for every admissible test, The errors lie in , and the null-size constraint is unchanged. Taking infima over tests therefore yields The identical argument gives bounded-risk monotonicity.

    If a successful separation satisfied , monotonicity and its success condition would imply a contradiction. The sentinel also exceeds . Thus every element of the nonempty set defining the capped infimum in Definition 6 is at least . The bounded argument uses its positive-weight witness and the legal separation established above. Consequently, The displayed risk bounds also imply both asserted strict inequalities against .

  3. By Theorem 2, the public tests satisfy Together with Proposition 1 and the preceding lower bounds, this gives The same attainment result supplies Under the respective conditions it supplies, respectively,

    The bounded radius is positive by its lower bound. Dividing the matched bounds therefore gives For , the law of real powers gives Hence Finally, Proposition 1 gives

  4. Since and , the definitions of the scales give The public thresholds are those of Definition 15, evaluated at and . Their formulas in Theorem 2 give Its witness-threshold conclusion therefore applies to every natural number satisfying the corresponding threshold and yields

  5. We make the exponent difference explicit, always preserving when evaluating at . Define Substitution of gives For the supplied-propensity channel, a common denominator yields Both denominators are positive. For the rough channel, the identity for gives Combining these identities with the phase rules for and for , applied also at , gives the exhaustive expression Indeed, in the first case , so both minimum exponents select the supplied-propensity channel. In the second case the bounded exponent selects the rough channel and the finite-moment exponent selects the supplied-propensity channel. In the third case , so both select the rough channel.

    If , the two channel differences displayed above are strictly positive. Therefore and hence Using the scale definitions in Definition 15, we obtain

  6. Suppose . Apply Theorem 3 to the selected priors and magnitudes of Algorithm 6. It gives For every , both selected priors are normalized finite probability priors, and their positive-weight laws satisfy For each positive-weight law in either prior, their conditional outcome kernels satisfy for and -almost every . The same result supplies the complete-record bound

    For any normalized finite probability prior , write its complete-record mixture as The bounded-prior conclusion of the cited result gives a threshold such that, for every and every pair of normalized finite probability priors , These are precisely the asserted support, magnitude, and complete-record mixture conclusions.

  7. For , the lower ratio bound and the strictly positive exponent difference give The definition in Definition 17 includes admissibility and . The preceding divergence supplies its remaining condition, so

    To characterize Definition 18, suppose that an admissible tuple has a bounded radius ratio. Thus there exists such that If , admissibility implies , and the divergence just established supplies with At the two bounds would give a contradiction. Thus boundedness implies . Conversely, when , evaluation at preserves the entire tuple, and the upper ratio bound reduces to Consequently,

  8. Define the ambient set The coordinate map to is continuous, so is open in the product topology. The tuple satisfies every admissibility inequality and belongs to . Thus The characterization of gives which supplies the required open set.

  9. It remains to prove compact uniformity. For each admissible tuple define the auxiliary positive base and lower envelope by Every entry in this minimum is positive, so The ceiling bound gives Since the exponent is nonpositive, and since , monotonicity in the base and then in the exponent gives On , the envelope is at most . On , it is at most each of The branchwise definition therefore gives, throughout the admissible domain,

    The envelope is continuous at every admissible tuple. Indeed, the coordinate maps are continuous; the denominators defining are nonzero there; and every variable power in the envelope has a positive base. Absolute value, maximum, minimum, and the remaining arithmetic operations preserve continuity.

    Let be compact and nonempty. The continuous envelope attains a minimum at some . Define Then The compact-uniformity conclusion of Theorem 2 supplies real constants such that For the empty compact set, the choices satisfy all requirements vacuously.

    Finally, let be compact. Its embedded parameter set is The embedding is continuous, so is compact, and all its tuples are admissible. Applying the preceding result to , and using the public identities gives with . This establishes both compact-uniformity assertions.

∎
Proof of Theorem 5.

Fix an admissible tuple . We use the constants and exponent defined in the statement.

  1. Comparing the restrictions in Definitions 1, 22, 2, and 23 gives The law displayed in Lemma 1 therefore supplies a member of the broader model with distance .

    For any , put Expanding the centered square and using the effect cap gives Thus the set of broader-model distances is nonempty and bounded above, and Furthermore, implies

  2. Fix an integer , and define By Lemma 5, there are a null law and a normalized finite prior with at least one positive weight, such that Define the supplied function and the complete-record mixture by The function is continuous and satisfies everywhere. The same cited result gives The inclusions already established place in the broader null and every positive-weight in the broader model, with .

    Admissibility gives , , and hence . Consequently, In particular, is a legal separation with a nonempty alternative class.

  3. Let be an allowed supplied-propensity test satisfying the broader-null size constraint. Freeze its function input at , and average its public randomization: Joint measurability makes this a measurable function of the sample. Since all positive-weight witnesses have supplied function , integration against the finite mixture gives For a measurable function taking values in , integrating its level-set probability differences bounds the difference of its expectations by total variation. Therefore and hence If every positive-weight atom had type-II error strictly below , then its rejection expectation would exceed . Zero-weight atoms contribute zero, so normalization would imply a contradiction. Thus

    The feasible test class is nonempty: the jointly measurable test has rejection expectation zero under every law. For every allowed test and every law, Thus the alternative errors are bounded above by one. The positive-weight atom just obtained belongs to the alternative class at , so Taking the infimum over feasible tests in Definition 24 proves This also proves the required error witness for the particular prior constructed above.

  4. For every separation with , the alternative class at is contained in the alternative class at . Both are nonempty, their error suprema are bounded, and the feasible test class is unchanged. Therefore Every successful separation in the set defining Definition 25 is consequently above ; its sentinel is also above . Taking the infimum gives

  5. We now establish calibration and power directly on the broader model. Use the construction in Algorithm 2, with Here For a broader-model law , overlap makes the clipped supplied propensity equal to .

    The elementary clipping inequalities are Indeed, when , the first difference vanishes and When , the clipping remainder is at most , and The raw moment restriction gives first-moment integrability in both arms, using . Integrating the two clipping inequalities yields, for -almost every ,

    Define the clipped conditional score mean by Cancellation of the arm probabilities against the inverse-propensity denominators identifies this function as the conditional mean of . The conditional arm-mean identities then give almost everywhere. The conditional second moment of the score satisfies

  6. Define the constant-removing matrix and the sample expectation notation by The histogram cells in Definition 19 are disjoint and have Lebesgue mass . Consequently, For every , Combining these identities with the conditional score second-moment bound gives

    The two disjoint evaluation blocks have equal size and consist of independent records. Their common mean and centered vectors are Variance additivity within a block and the preceding single-record bound imply The centered vectors are independent and have mean zero.

    Define the quadratic statistic by Block independence gives All three cross-product expectations in the square of this expansion vanish: The first equality uses independence and both zero means; the other two follow by integrating first over the block appearing linearly.

    For the remaining quadratic term, independence and the directional second-moment bound give Thus All quantities have finite second moments, since the clipped scores and finite histogram features are bounded.

    Define the good event by Its tolerance is strictly positive. Applying the second-moment tail bound gives The last inequality uses the nonnegative cross term in the denominator.

  7. Suppose , and choose its null constant: The histogram coefficient of this constant is , which annihilates. Hence The clipping bound and cell masses imply Summing the squared coordinate bounds and using contraction by gives On , Here follows from , and .

    The deterministic rule in Algorithm 2 rejects precisely when exceeds its displayed cutoff. Its rejection event is therefore contained in , and averaging the independent public randomization leaves that probability unchanged. Thus

  8. For a general broader-model law , define its histogram coefficients and their associated constant by Subtracting the constant coefficient gives The second equality holds because histogram projection preserves every cell integral.

    Effect Hölder smoothness bounds the deviation from a cell average: Indeed, every point in the same cell lies within distance , so averaging the Hölder bound over that cell proves the pointwise inequality.

    The histogram projection is constant on each cell, and the residual has integral zero on each cell. Its residual is therefore orthogonal to the projection and to constants. Expanding the square, and using the histogram feature isometry, yields Also, expansion around the mean gives Consequently, and hence

    Finally, The same cellwise coefficient bound used for the null, now applied to , gives The reverse triangle inequality therefore proves the required population signal bound:

  9. If the preceding population bound gives Since , On , it follows that The penultimate inequality expands and discards its nonnegative cross term. The last inequality is strict because . Thus the rule rejects throughout , proving at the displayed sufficient separation.

  10. To express this separation in the public rate, define the variance-growth exponent Direct algebra gives Upward dyadic rounding costs at most a factor of two: The lower rounding bounds and the negative bias exponents imply Because , the upper rounding bounds imply The exponent balance now gives and consequently Combining these estimates yields

    For every , the block size satisfies . Moreover, so It follows that Thus every broader-model law at or above the nominal upper separation has the asserted type-II bound, in particular under the stated gate . All preceding estimates apply when or ; positivity of suffices throughout.

  11. Define If , calibration makes feasible at level , and its power bound gives For a nonempty alternative class, this supremum is bounded between zero and one; the empty-class convention assigns it zero and yields the same upper estimate. Here nonemptiness also follows from : otherwise every model distance would be strictly below , making an upper bound for their supremum. Thus belongs to the successful-radius set.

    If , the sentinel in Definition 25 instead gives The defining set is nonempty because it contains the sentinel, and it is bounded below by zero. In both cases, Together with the lower bound, this proves the radius inequalities. The witnesses constructed above have all the required model memberships, common function input, distance bounds, normalization, total variation comparison, and positive-weight error witness.

  12. For , the ceiling definition implies The base and are positive. Raising this inequality to the negative power therefore gives

  13. For , the conditional arm-mean identities hold simultaneously for -almost every : Overlap gives and . Pulling the constant denominators out of the integrals and cancelling them yields The conditional first moments are finite almost everywhere by the raw moment bound.

  14. Finally, the coordinate maps and are continuous in the product topology. On the admissible domain, Hence and are continuous there, and is everywhere positive.

    For a compact subset of that domain, define In the nonempty case, continuity and compactness supply an attained minimum, whose value is positive by admissibility. In the empty case the assertions are vacuous. Thus Together with the global lower-multiplier bound and the fixed finite upper multiplier, this proves the asserted local uniformity.

∎
Proof of Theorem 6.

Fix . Admissibility gives We use the constants and scales in the statement.

  1. Since and the base exceeds one, Also,

  2. Fix an integer , and define the lower separation by By Lemma 5, there are a null law and a finite prior For every positive-weight support law, that result supplies It also supplies

    Choose an index with . Positivity of the lower multiplier and of yields Thus the alternatives at separation are nonempty. For every , their inclusion in the alternatives at separation gives The size constraint is the same in both infima. Consequently, every successful separation below in Definition 27 is at least , because The additional candidate also exceeds . Taking the infimum therefore gives

  3. We next establish the null calibration of the rule in Algorithm 2. Use its tuning quantities Here , , , , , and . With from Definition 19, define The cells have Lebesgue measure , so Thus is a symmetric orthogonal projection and

    For , define the clipped conditional mean and second moment on by These functions are finite and measurable, since clipping is bounded and overlap makes both denominators positive.

    For every , Indeed, on , the clipping remainder vanishes and ; on , the remainder is at most and the clipped square equals . The moment restriction in Assumption 8 therefore gives, for each and almost every , The same moment restriction ensures integrability of , using . The arm-mean identities now yield and hence almost everywhere. These are respectively the conditional mean and second moment bounds for , since the supplied true propensity agrees with its overlap-clipped version.

    Define the common block mean and the two histogram coefficient vectors by The equality of the block means follows by averaging identically distributed records in each block.

    For a null law, define its constant effect by Because , For every histogram coordinate , Summing the squared coordinate bounds and applying the contraction gives

    For any model law and any , the conditional second moment bound and the feature isometry give Here the single-record score is defined by Independence within a block gives, for ,

    Define The centered vectors are independent and have mean zero. In particular, The expectations of all three cross products in the square of this sum vanish: the product of the two linear terms factors into their zero means, and conditioning on the other block makes each linear–bilinear cross product zero. To bound the remaining bilinear square, let be the coordinate unit vectors. Independence and the directional second moment bounds imply Consequently, All the required moments are finite because the clipped score and the finite-rank features are bounded.

    The squared-deviation inequality now gives The denominator is positive since and . Define the good event by Thus .

    For a null law, on we have The middle inequality follows from the first being equivalent to . The rejection event is therefore contained in . Since the rule ignores the public randomization variable, These calculations also apply when ; when , and both centered block vectors vanish.

  4. We establish the alternative population bound before applying the same concentration event. Define The coefficient formula for constants and the definition of give On each cell, the histogram projection is the cell average. Hence and Assumption 5 gives Subtracting a constant commutes with . Its cellwise residual has integral zero on every cell, and is therefore orthogonal to the cellwise constant projection. The feature isometry then yields Expanding the distance to the constant also gives It follows that so

    The same cellwise coefficient bound used for the null, now applied to , gives Combining this with the preceding lower bound and the reverse triangle inequality yields

    Define the noise scale by If then Since , this implies On , therefore, Here the third inequality uses and the last is strict because . Thus failure to reject is contained in , proving under the displayed separation condition.

  5. We now bound that sufficient separation by the scale in the statement. Define the variance-growth exponent by Both dyadic targets are at least one, and upward rounding gives Since and , Also , so Substitution of the definitions of and gives the balance identity Because , this identity implies Consequently,

    For every , . Moreover, Monotonicity of the negative power therefore gives Combining the approximation, clipping, and covariance bounds yields Thus, whenever , every model law at distance at least has type-II error at most .

  6. Define the upper separation by The witnesses already give . If , the calibrated rule satisfies the size constraint , and its alternative errors give For an empty alternative index set, the real-valued supremum is assigned the value , so the same bound applies in that case. All worst-error suprema are nonnegative, and the admissible test family contains the calibrated rule. Taking its value in the infimum of Definition 26 therefore shows Hence is a candidate in Definition 27, and If instead , the candidate gives Both cases establish the upper radius bound.

  7. Retain the prior and null law already constructed, and let satisfy the stipulated size bound on . Define its seed-averaged map with the common propensity supplied by This is a measurable function on the complete-record sample space. Integrating event-probability differences over its level sets gives Indeed, each integral equals the integral over of the probability of the measurable level set .

    Every positive-weight support law has propensity . Finite linearity of integration and the null size bound thus yield If every positive-weight index had type-II error below , its rejection probability would exceed . The zero-weight terms vanish, and normalization would then imply a contradiction. Therefore This proves the asserted individual error witness for the same common-propensity prior.

  8. For , the definition of the ceiling gives Since , raising the lower bound for to the power reverses the inequality: Multiplication by proves

  9. Let . On the common almost-everywhere set where the two conditional arm-mean identities hold, Overlap gives and at every . Pulling the constant denominators outside the arm integrals and cancelling them therefore yields This is the claimed identity for the untruncated score.

  10. Finally, let be compact. The coordinate functions and are continuous in the inherited topology. Since and , the function is continuous and positive throughout . If is nonempty, it attains a positive minimum; if is empty, choose the value one. Thus there is The multiplier bounds already proved give Using from Lemma 5, the base exceeds one and is independent of . Therefore This supplies a common finite threshold bound. Positivity of the denominators and continuity of the exponent also hold at and , so the same compact-uniform argument includes those faces.

∎
Proof of Theorem 7.
  1. Fix , and use the quantities of Definition 15. By Theorems 4 and 6, Consequently,

  2. We establish the identities for the comparison exponent. Admissibility gives and hence The phase identity and channel selection in Theorem 4 give

    If , the positive prefactor implies Thus, using the definition of , If , the same identity implies Channel selection now gives Together, these cases establish In particular,

  3. For every integer , the two frontier conclusions in Theorems 4 and 6 supply Since , both power scales are positive: The lower bounds therefore imply Dividing the original-radius lower bound by the supplied-radius upper bound, and the original-radius upper bound by the supplied-radius lower bound, yields The scale quotient satisfies Consequently, for every integer ,

  4. If , the exponent identity gives . Substituting into the quotient bounds gives Both bounding constants are strictly positive by Theorems 4 and 6.

  5. Suppose . The exponent identity gives A positive power of the natural sample size tends to infinity, and multiplication by the positive lower multiplier preserves this limit: For all sufficiently large natural numbers , we have , so the quotient lower bound gives Comparison with the diverging lower bound proves

    Moreover, channel selection gives , and hence Substitution into the quotient bounds proves

  6. We characterize the preservation region of Definition 28. Suppose first that . There is a real upper bound satisfying If , the divergence just proved supplies an integer such that a contradiction. Thus .

    Conversely, if and , then , so This finite upper bound places in . Expanding therefore gives

  7. Finally, let be an arbitrary compact set. The compact-uniformity conclusion of Theorem 4 supplies real constants satisfying The supplied-propensity upper multiplier is independent of and positive. Define Then , and for every , These are the required compact-uniform constants.

∎

References

  • Ingster, Yuri I. and Sapatinas, Theofanis (2009). Minimax goodness-of-fit testing in multivariate nonparametric regression. Mathematical Methods of Statistics. arXiv
  • Comminges, Laetitia and Dalalyan, Arnak S. (2013). Minimax testing of a composite null hypothesis defined via a quadratic functional in the model of regression. Electronic Journal of Statistics. doi
  • Joly, Emilien and Lugosi, Gabor (2016). Robust estimation of {U}-statistics. Stochastic Processes and their Applications. doi
  • Kennedy, Edward H. and Balakrishnan, Sivaraman and Robins, James M. and Wasserman, Larry (2024). Minimax rates for heterogeneous causal effect estimation. The Annals of Statistics. doi
  • Yu, Fangzhou (2026). A variance-based test for heterogeneous treatment effects. . arXiv
  • Dukes, Oliver and Stensrud, Mats J. and Brioschi, Riccardo and Hudson, Aaron (2026). Nonparametric tests of treatment effect homogeneity for policy-makers. Journal of the American Statistical Association. doi
  • Lapenta, Elia and Strittmatter, Anthony and Vergara Merino, Pedro (2026). A machine-learning-compatible omnibus test for treatment effect heterogeneity. . arXiv
  • Dhawan, Aditya and Guo, F. Richard and Shah, Rajen D. (2026). The debiased score test: Hunt-and-test for semiparametric hypotheses. . arXiv
  • Jain, Saksham and Luedtke, Alex (2026). Conditional distributional treatment effects: Doubly robust estimation and testing. . arXiv
  • Ashouri, Mahsa and Henderson, Nicholas C. (2026). Evaluating and testing for actionable treatment effect heterogeneity. Statistical Methods in Medical Research. doi
  • Crump, Richard K. and Hotz, V. Joseph and Imbens, Guido W. and Mitnik, Oscar A. (2008). Nonparametric tests for treatment effect heterogeneity. The Review of Economics and Statistics. doi
  • Lu, Haokun and Song, Xiaojun (2026). Orthogonal integrated conditional moment tests for treatment effect heterogeneity. . arXiv
  • Horvitz, D. G. and Thompson, D. J. (1952). A generalization of sampling without replacement from a finite universe. Journal of the American Statistical Association. doi
  • Rubin, Donald B. (1974). Estimating causal effects of treatments in randomized and nonrandomized studies. Journal of Educational Psychology. doi
  • Rosenbaum, Paul R. and Rubin, Donald B. (1983). The central role of the propensity score in observational studies for causal effects. Biometrika. doi
  • Levy, Jonathan and van der Laan, Mark and Hubbard, Alan and Pirracchio, Romain (2021). A fundamental measure of treatment effect heterogeneity. Journal of Causal Inference. doi
  • Sanchez-Becerra, Alejandro (2023). Robust inference for the treatment effect variance in experiments using machine learning. . arXiv