Dynamical Dorfman Testing with Quarantine
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2022
- DOI:
- 10.48550/arXiv.2201.07204
- arXiv:
- arXiv:2201.07204
- Bibcode:
- 2022arXiv220107204D
- Keywords:
-
- Statistics - Methodology;
- Computer Science - Computers and Society;
- Computer Science - Data Structures and Algorithms;
- Computer Science - Information Theory;
- Electrical Engineering and Systems Science - Signal Processing