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
IRISA-D6 - MEDIA ET INTERACTIONS, Inria Rennes – Bretagne Atlantique
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 metadatas

Cited literature [17 references]  Display  Hide  Download
Contributor : Teddy Furon <>
Submitted on : Tuesday, March 27, 2018 - 11:35:54 AM
Last modification on : Friday, July 10, 2020 - 4:20:50 PM
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