Skip to Main content Skip to Navigation
Reports

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

https://hal.inria.fr/hal-01744252
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

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

447

Files downloads

461