On Combinatorial Testing Problems 1

  title={On Combinatorial Testing Problems 1},
  author={Louigi Addario-Berry and Nicolas Broutin and Luc Devroye and G{\'a}bor Lugosi},
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… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Similar Papers

Loading similar papers…