The illusion of group testing

Teddy Furon 1
1 LinkMedia - Creating and exploiting explicit links between multimedia fragments
Inria Rennes – Bretagne Atlantique , IRISA_D6 - MEDIA ET INTERACTIONS
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.
Liste complète des métadonnées

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/hal-01744252
Contributor : Teddy Furon <>
Submitted on : Tuesday, March 27, 2018 - 11:35:54 AM
Last modification on : Thursday, November 15, 2018 - 11:59:01 AM
Document(s) archivé(s) le : Thursday, September 13, 2018 - 9:19:40 AM

File

RR-9164.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01744252, version 1

Citation

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

Share

Metrics

Record views

347

Files downloads

176