English

A complete characterization of testable hypotheses

Statistics Theory 2026-03-05 v2 Information Theory math.IT Probability Statistics Theory

Abstract

We revisit a fundamental question in hypothesis testing: given two sets of probability measures P\mathcal{P} and Q\mathcal{Q}, when does a nontrivial (i.e. strictly unbiased) test for P\mathcal{P} against Q\mathcal{Q} exist? Le Cam showed that, when P\mathcal{P} and Q\mathcal{Q} have a common dominating measure, a test that has power exceeding its level by more than ε\varepsilon exists if and only if the convex hulls of P\mathcal{P} and Q\mathcal{Q} are separated in total-variation distance by more than ε\varepsilon. The requirement of a dominating measure is frequently violated in nonparametric statistics. In a passing remark, Le Cam described an approach to address more general scenarios, but he stopped short of stating a formal theorem. This work completes Le Cam's program, by presenting a matching necessary and sufficient condition for testability: for the aforementioned theorem to hold without assumptions, one must take the closures of the convex hulls of P\mathcal{P} and Q\mathcal{Q} in the space of bounded finitely additive measures. We provide simple elucidating examples, and elaborate on various subtle measure theoretic and topological points regarding compactness and achievability.

Keywords

Cite

@article{arxiv.2601.05217,
  title  = {A complete characterization of testable hypotheses},
  author = {Martin Larsson and Johannes Ruf and Aaditya Ramdas},
  journal= {arXiv preprint arXiv:2601.05217},
  year   = {2026}
}

Comments

28 pages

R2 v1 2026-07-01T08:56:43.975Z