DeepAI AI Chat
Log In Sign Up

Dynamic SAFFRON: Disease Control Over Time Via Group Testing

by   Batuhan Arasli, et al.
University of Maryland

We consider the dynamic infection spread model that is based on the discrete SIR model which assumes infections to be spread over time via infected and non-isolated individuals. In our system, the main objective is not to minimize the number of required tests to identify every infection, but instead, to utilize the available, given testing capacity T at each time instance to efficiently control the infection spread. We introduce and study a novel performance metric, which we coin as ϵ-disease control time. This metric can be used to measure how fast a given algorithm can control the spread of a disease. We characterize the performance of dynamic individual testing algorithm and introduce a novel dynamic SAFFRON based group testing algorithm. We present theoretical results and implement the proposed algorithms to compare their performances.


page 1

page 2

page 3

page 4


Dynamic Infection Spread Model Based Group Testing

We study a dynamic infection spread model, inspired by the discrete time...

Dynamical Dorfman Testing with Quarantine

We consider dynamical group testing problem with a community structure. ...

Dynamic group testing to control and monitor disease progression in a population

In the context of a pandemic like COVID-19, and until most people are va...

Using Timeliness in Tracking Infections

We consider real-time timely tracking of infection status (e.g., covid-1...

Group Testing with a Graph Infection Spread Model

We propose a novel infection spread model based on a random connection g...

Temporal Evolution of Risk Behavior in a Disease Spread Simulation

Human behavior is a dynamic process that evolves with experience. Unders...