A tractable non-adaptative group testing method for non-binary measurements - HAL UNIV-PARIS8 - open access Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

A tractable non-adaptative group testing method for non-binary measurements

Résumé

The original problem of group testing consists in the identification of defective items in a collection, by applying tests on groups of items that detect the presence of at least one defective item in the group. The aim is then to identify all defective items of the collection with as few tests as possible. This problem is relevant in several fields, among which biology and computer sciences. It recently gained attraction as a potential tool to solve a shortage of COVID-19 test kits, in particular for RT-qPCR. However, the problem of group testing is not an exact match to this implementation. Indeed, contrarily to the original problem, PCR testing employed for the detection of COVID-19 returns more than a simple binary contaminated/non-contaminated value when applied to a group of samples collected on different individuals. It gives a real value representing the viral load in the sample instead. We study here the use that can be made of this extra piece of information to construct a one-stage pool testing algorithms on an idealize version of this model. We show that under the right conditions, the total number of tests needed to detect contaminated samples diminishes drastically.
Fichier principal
Vignette du fichier
cov19b.pdf (611.73 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03192526 , version 1 (26-01-2022)
hal-03192526 , version 2 (17-11-2022)

Identifiants

Citer

Emilien Joly, Bastien Mallein. A tractable non-adaptative group testing method for non-binary measurements. 2022. ⟨hal-03192526v1⟩
270 Consultations
53 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More