Optimizing the order of actions in contact tracing

07/20/2021
by   Michela Meister, et al.
0

Contact tracing is a key tool for managing epidemic diseases like HIV, tuberculosis, and COVID-19. Manual investigations by human contact tracers remain a dominant way in which this is carried out. This process is limited by the number of contact tracers available, who are often overburdened during an outbreak or epidemic. As a result, a crucial decision in any contact tracing strategy is, given a set of contacts, which person should a tracer trace next? In this work, we develop a formal model that articulates these questions and provides a framework for comparing contact tracing strategies. Through analyzing our model, we give provably optimal prioritization policies via a clean connection to a tool from operations research called a "branching bandit". Examining these policies gives qualitative insight into trade-offs in contact tracing applications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/01/2022

Models for digitally contact-traced epidemics

Contacts between people are the absolute drivers of contagious respirato...
research
12/31/2021

A Markov Decision Process Framework for Efficient and Implementable Contact Tracing and Isolation

Efficient contact tracing and isolation is an effective strategy to cont...
research
07/10/2020

Dynamic Graph Streaming Algorithm for Digital Contact Tracing

Digital contact tracing of an infected person, testing the possible infe...
research
11/20/2020

A case for location based contact tracing

We present an evaluation of the effectiveness of manual contact tracing ...
research
10/19/2020

Private-Yet-Verifiable Contact Tracing

We propose PrYVeCT, a private-yet-verifiable contact tracing system. PrY...
research
11/05/2021

Epidemic inference through generative neural networks

Reconstructing missing information in epidemic spreading on contact netw...
research
04/18/2023

Contact Tracing over Uncertain Indoor Positioning Data (Extended Version)

Pandemics often cause dramatic losses of human lives and impact our soci...

Please sign up or login with your details

Forgot password? Click here to reset