The Annals of Statistics
- Ann. Statist.
- Volume 38, Number 5 (2010), 3063-3092.
On combinatorial testing problems
We study a class of hypothesis testing problems in which, upon observing the realization of an n-dimensional Gaussian vector, one has to decide whether the vector was drawn from a standard normal distribution or, alternatively, whether there is a subset of the components belonging to a certain given class of sets whose elements have been “contaminated,” that is, have a mean different from zero. We establish some general conditions under which testing is possible and others under which testing is hopeless with a small risk. The combinatorial and geometric structure of the class of sets is shown to play a crucial role. The bounds are illustrated on various examples.
Ann. Statist., Volume 38, Number 5 (2010), 3063-3092.
First available in Project Euclid: 30 August 2010
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Addario-Berry, Louigi; Broutin, Nicolas; Devroye, Luc; Lugosi, Gábor. On combinatorial testing problems. Ann. Statist. 38 (2010), no. 5, 3063--3092. doi:10.1214/10-AOS817. https://projecteuclid.org/euclid.aos/1283175989