A complete characterization of testable hypotheses
Abstract
We revisit a fundamental question in hypothesis testing: given two sets of probability measures and , when does a nontrivial (i.e. strictly unbiased) test for against exist? Le Cam showed that, when and have a common dominating measure, a test that has power exceeding its level by more than exists if and only if the convex hulls of and are separated in total-variation distance by more than . 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 and 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.
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