On combinatorial testing problems

  title={On combinatorial testing problems},
  author={Louigi Addario-Berry McGill and G{\'a}bor Lugosi},
We study a class of hypothesis testing problems in which, upon observing the realization of an ndimensional 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… CONTINUE READING
Highly Cited
This paper has 83 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.

84 Citations

Citations per Year
Semantic Scholar estimates that this publication has 84 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 34 references

The generic chaining

  • M. Talagrand
  • Springer, New York
  • 2005
Highly Influential
6 Excerpts

Detection of abnormal clusters in a network

  • E. Arias-Castro, E. Candès, A. Durand
  • Technical report, UCSD
  • 2009
Highly Influential
5 Excerpts

Central limit theorems for empirical measures

  • R. M. Dudley
  • Annals of Probability, 6:899–929, 1979…
  • 1979
Highly Influential
6 Excerpts

Norm of gaussian sample function

  • B. S. Tsirelson, I. A. Ibragimov, V. N. Sudakov
  • Proceedings of the 3rd Japan-U.S.S.R. Symposium…
  • 1976
Highly Influential
2 Excerpts

Similar Papers

Loading similar papers…