Optimizing the order of actions in contact tracing
- URL: http://arxiv.org/abs/2107.09803v1
- Date: Tue, 20 Jul 2021 23:19:22 GMT
- Title: Optimizing the order of actions in contact tracing
- Authors: Michela Meister and Jon Kleinberg
- Abstract summary: Contact tracing is a key tool for managing epidemic diseases like HIV, tuberculosis, and COVID-19.
This work develops a formal model that articulates questions and provides a framework for comparing contact tracing strategies.
- Score: 1.9798034349981157
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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.
Related papers
- Protect Your Score: Contact Tracing With Differential Privacy Guarantees [68.53998103087508]
We argue that privacy concerns currently hold deployment back.
We propose a contact tracing algorithm with differential privacy guarantees against this attack.
Especially for realistic test scenarios, we achieve a two to ten-fold reduction in the infection rate of the virus.
arXiv Detail & Related papers (2023-12-18T11:16:33Z) - Accurate and Efficient Trajectory-based Contact Tracing with Secure
Computation and Geo-Indistinguishability [15.12803268418723]
Trajectory-based contact tracing allows the tracing of both direct contacts and indirect contacts.
Traditional Secure Multiparty Computation (MPC) techniques suffer from prohibitive running time.
We propose a technical framework called ContactGuard to achieve accurate, efficient, and privacy-preserving trajectory-based contact tracing.
arXiv Detail & Related papers (2023-03-06T02:17:38Z) - Models for digitally contact-traced epidemics [0.0]
Digital contact tracing has been proposed as an automated solution to scale up traditional contact tracing.
We propose a compartmental SEIR model to derive closed-form conditions regarding the control of the COVID-19 epidemic.
arXiv Detail & Related papers (2022-03-01T16:50:00Z) - TsFeX: Contact Tracing Model using Time Series Feature Extraction and
Gradient Boosting [0.0]
This research presents an automated machine learning system for identifying individuals who may have come in contact with others infected with COVID-19.
This paper describes the different approaches followed in arriving at an optimal solution model that effectually predicts whether a person has been in close proximity to an infected individual.
arXiv Detail & Related papers (2021-11-29T11:12:38Z) - Contact-Aware Retargeting of Skinned Motion [49.71236739408685]
This paper introduces a motion estimation method that preserves self-contacts and prevents interpenetration.
The method identifies self-contacts and ground contacts in the input motion, and optimize the motion to apply to the output skeleton.
In experiments, our results quantitatively outperform previous methods and we conduct a user study where our retargeted motions are rated as higher-quality than those produced by recent works.
arXiv Detail & Related papers (2021-09-15T17:05:02Z) - COVI-AgentSim: an Agent-based Model for Evaluating Methods of Digital
Contact Tracing [68.68882022019272]
COVI-AgentSim is an agent-based compartmental simulator based on virology, disease progression, social contact networks, and mobility patterns.
We use COVI-AgentSim to perform cost-adjusted analyses comparing no DCT to: 1) standard binary contact tracing (BCT) that assigns binary recommendations based on binary test results; and 2) a rule-based method for feature-based contact tracing (FCT) that assigns a graded level of recommendation based on diverse individual features.
arXiv Detail & Related papers (2020-10-30T00:47:01Z) - Predicting Infectiousness for Proactive Contact Tracing [75.62186539860787]
Large-scale digital contact tracing is a potential solution to resume economic and social activity while minimizing spread of the virus.
Various DCT methods have been proposed, each making trade-offs between privacy, mobility restrictions, and public health.
This paper develops and test methods that can be deployed to a smartphone to proactively predict an individual's infectiousness.
arXiv Detail & Related papers (2020-10-23T17:06:07Z) - Epidemic mitigation by statistical inference from contact tracing data [61.04165571425021]
We develop Bayesian inference methods to estimate the risk that an individual is infected.
We propose to use probabilistic risk estimation in order to optimize testing and quarantining strategies for the control of an epidemic.
Our approaches translate into fully distributed algorithms that only require communication between individuals who have recently been in contact.
arXiv Detail & Related papers (2020-09-20T12:24:45Z) - Trust and Transparency in Contact Tracing Applications [81.07729301514182]
The global outbreak of COVID-19 has led to efforts to manage and mitigate the continued spread of the disease.
One of these efforts include the use of contact tracing to identify people who are at-risk of developing the disease through exposure to an infected person.
There has been significant interest in the development and use of digital contact tracing solutions to supplement the work of human contact tracers.
The collection and use of sensitive personal details by these applications has led to a number of concerns by the stakeholder groups with a vested interest in these solutions.
arXiv Detail & Related papers (2020-06-19T20:29:24Z) - A Note on Cryptographic Algorithms for Private Data Analysis in Contact
Tracing Applications [7.734726150561088]
Contact tracing is an important measure to counter the COVID-19 pandemic.
We focus on various cryptographic techniques that can help in addressing the Private Set Intersection problem.
arXiv Detail & Related papers (2020-05-19T06:18:13Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.