The illusion of group testing - Inria - Institut national de recherche en sciences et technologies du numérique
Reports (Research Report) Year : 2018

The illusion of group testing

L'illusion du test par groupe

Abstract

This report challenges the assumptions usually made in non-adaptive group testing. The test is usually modelled as a probabilistic mechanism prone to false positive and / or false negative errors. However, the models are still too optimistic because the performances of these non ideal tests are assumed to be independent of the size of the groups. Without this condition, the report shows that the promises of group test (a number of tests and a decoding complexity scaling as c logN) do not hold.
Ce rapport de recherche présente une investigation sur les hypothèses parfois cachées en test par groupe. Pour un nombre c de malades sur une population de taille N, on dit souvent qu’il suffit de O(c logN) tests pour identifier les malades. Ce résultat est erroné dès que les performances du test s’effondrent avec la taille du groupe.
Fichier principal
Vignette du fichier
RR-9164.pdf (810.65 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01744252 , version 1 (27-03-2018)

Identifiers

  • HAL Id : hal-01744252 , version 1

Cite

Teddy Furon. The illusion of group testing. [Research Report] RR-9164, Inria Rennes Bretagne Atlantique. 2018, pp.1-19. ⟨hal-01744252⟩
372 View
446 Download

Share

More