A privacy-preserving tests optimization algorithm for epidemics containment
arXiv:2006.15977
Abstract
The SARS-CoV-2 outbreak changed the everyday life of almost all the people over the world.Currently, we are facing with the problem of containing the spread of the virus both using the more effective forced lockdown, which has the drawback of slowing down the economy of the involved countries, and by identifying and isolating the positive individuals, which, instead, is an hard task in general due to the lack of information. For this specific disease, the identificato of the infected is particularly challenging since there exists cathegories, namely the asymptomatics, who are positive and potentially contagious, but do not show any of the symptoms of SARS-CoV-2. Until the developement and distribution of a vaccine is not yet ready, we need to design ways of selecting those individuals which are most likely infected, given the limited amount of tests which are available each day. In this paper, we make use of available data collected by the so called contact tracing apps to develop an algorithm, namely PPTO, that identifies those individuals that are most likely positive and, therefore, should be tested. While in the past these analysis have been conducted by centralized algorithms, requiring that all the app users data are gathered in a single database, our protocol is able to work on a device level, by exploiting the communication of anonymized information to other devices.
arXiv commentadded figures fixed typos added table of notation
References in corpus (6)
- A Survey of COVID-19 Contact Tracing Apps
- Inferring the origin of an epidemic with a dynamic message-passing algorithm
- PACT: Privacy Sensitive Protocols and Mechanisms for Mobile Contact Tracing
- Privacy-Preserving Contact Tracing: current solutions and open questions
- Data analysis for the COVID-19 early dynamics in Northern Italy
- A Two-Phase Dynamic Contagion Model for COVID-19