Dynamical Dorfman Testing with Quarantine
Methodology
2022-01-21 v1 Computers and Society
Data Structures and Algorithms
Information Theory
Signal Processing
math.IT
Abstract
We consider dynamical group testing problem with a community structure. With a discrete-time SIR (susceptible, infectious, recovered) model, we use Dorfman's two-step group testing approach to identify infections, and step in whenever necessary to inhibit infection spread via quarantines. We analyze the trade-off between quarantine and test costs as well as disease spread. For the special dynamical i.i.d. model, we show that the optimal first stage Dorfman group size differs in dynamic and static cases. We compare the performance of the proposed dynamic two-stage Dorfman testing with state-of-the-art non-adaptive group testing method in dynamic settings.
Cite
@article{arxiv.2201.07204,
title = {Dynamical Dorfman Testing with Quarantine},
author = {Mustafa Doger and Sennur Ulukus},
journal= {arXiv preprint arXiv:2201.07204},
year = {2022}
}