条件付き独立性の検定に残る検出力の限界

Shah and Peters showed that a conditional independence test with finite-sample or uniformly-controlled level has only trivial power against any alternative. Most practical tests, however, only claim pointwise asymptotic level. There have been incorrect claims in the literature of conditional independence tests with pointwise asymptotic level and consistency against any alternative; whether such a test actually exists has remained open. We resolve this question. Even restricting to hypotheses with a bounded density on compact subsets of Euclidean spaces, for any sequence of (possibly randomized) tests with pointwise asymptotic level $\alpha$, for every $\varepsilon > 0$ there is a conditionally dependent distribution where the test's limsup power is at most $\alpha + \varepsilon$. This remains true when the level control is required only over conditionally independent distributions with a continuous density and a uniformly continuous conditional law, and the conditionally dependent distributions have smooth densities. On the other hand, the extreme limitation of trivial power against any alternative for uniform-level tests does not apply to tests with pointwise level. We exhibit a test that, without regularity assumptions, has pointwise asymptotic level $\alpha$, strictly higher power for all alternatives, and power tending to one for all distributions whose dependence exceeds a chosen scalar threshold.