Crackovid: Optimizing Group Testing
From MaRDI portal
Publication:6340622
arXiv2005.06413MaRDI QIDQ6340622FDOQ6340622
Authors: Louis Abraham, Gary Bécigneul, Bernhard Schölkopf 
Publication date: 13 May 2020
Abstract: We study the problem usually referred to as group testing in the context of COVID-19. Given samples taken from patients, how should we select mixtures of samples to be tested, so as to maximize information and minimize the number of tests? We consider both adaptive and non-adaptive strategies, and take a Bayesian approach with a prior both for infection of patients and test errors. We start by proposing a mathematically principled objective, grounded in information theory. We then optimize non-adaptive optimization strategies using genetic algorithms, and leverage the mathematical framework of adaptive sub-modularity to obtain theoretical guarantees for the greedy-adaptive method.
This page was built for publication: Crackovid: Optimizing Group Testing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6340622)
