Vi studerar en klass av hypotes testningsproblem där, när man observerar förverkligandet av en ndimensionell Gaussian vektor, man måste avgöra om vektorn drogs från en standard normalfördelning eller, alternativt, om det finns en delmängd av de komponenter som tillhör en viss viss klass av uppsättningar vars element har "kontaminerats", det vill säga, har ett medelvärde som skiljer sig från noll. Vi fastställer vissa allmänna villkor under vilka tester är möjliga och andra under vilka tester är hopplösa med en liten risk. Den kombinatoriska och geometriska strukturen hos klass av uppsättningar visas spela en avgörande roll. Gränserna illustreras på olika exempel.
I REF, för olika kombinatoriska och geometriska strukturer av avvikande objekt, villkor fastställdes under vilka testning är möjligt eller hopplöst med en liten risk.
On combinatorial testing problems
{'venue': 'Annals of Statistics 2010, Vol. 38, No. 5, 3063-3092', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}