Skip to Main content Skip to Navigation

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.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Teddy Furon Connect in order to contact the contributor
Submitted on : Tuesday, March 27, 2018 - 11:35:54 AM
Last modification on : Wednesday, November 3, 2021 - 8:13:32 AM
Long-term archiving on: : Thursday, September 13, 2018 - 9:19:40 AM


Files produced by the author(s)


  • HAL Id : hal-01744252, version 1


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



Record views


Files downloads