Efficient and Targeted COVID-19 Border Testing via Reinforcement Learning

Published on ● Video Link: https://www.youtube.com/watch?v=xUKyd1A8Jr4



Duration: 1:00:15
508 views
8


Kimon Drakopoulos (University of Southern California)
https://simons.berkeley.edu/node/22914
Societal Considerations and Applications

Throughout the coronavirus disease 2019 (COVID-19) pandemic, countries have relied on a variety of ad hoc border control protocols to allow for non-essential travel while safeguarding public health, from quarantining all travellers to restricting entry from select nations on the basis of population-level epidemiological metrics such as cases, deaths or testing positivity rates1,2. Here we report the design and performance of a reinforcement learning system, nicknamed Eva. In the summer of 2020, Eva was deployed across all Greek borders to limit the influx of asymptomatic travellers infected with severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), and to inform border policies through real-time estimates of COVID-19 prevalence. In contrast to country-wide protocols, Eva allocated Greece’s limited testing resources on the basis of incoming travellers’ demographic information and testing results from previous travellers. By comparing Eva’s performance against modelled counterfactual scenarios, we show that Eva identified 1.85 times as many asymptomatic, infected travellers as random surveillance testing, with up to 2–4 times as many during peak travel, and 1.25–1.45 times as many asymptomatic, infected travellers as testing policies that utilize only epidemiological metrics. We demonstrate that this latter benefit arises, at least partially, because population-level epidemiological metrics had limited predictive value for the actual prevalence of SARS-CoV-2 among asymptomatic travellers and exhibited strong country-specific idiosyncrasies in the summer of 2020. Our results raise serious concerns on the effectiveness of country-agnostic internationally proposed border control policies3 that are based on population-level epidemiological metrics. Instead, our work represents a successful example of the potential of reinforcement learning and real-time data for safeguarding public health.




Other Videos By Simons Institute for the Theory of Computing


2022-11-22Highlights from Current Programs part 2:
2022-11-22Unique Challenges and Opportunities in Working with Residential Real Estate Data
2022-11-22Generating Adversarial Examples & Defense Methods For Online Fraud Detection
2022-11-22CrystalBox: Efficient Model-Agnostic Explanations for Deep RL Controllers
2022-11-22Computational Mobility: Learning, Prediction, and Algorithms
2022-11-22zkSaaS: Zero-Knowledge SNARKs as a Service
2022-11-22Introduction and Research Fellows Lightning Talks
2022-11-16Using Theories of Decision-Making Under Uncertainty to Improve Data Visualization
2022-11-15Graphons and Graphexes as Models of Large Sparse Networks
2022-11-11Re-designing Recommendation on VolunteerMatch: Theory and Practice
2022-11-11Efficient and Targeted COVID-19 Border Testing via Reinforcement Learning
2022-11-10Unpacking the Black Box: Regulating Algorithmic Decisions
2022-11-10Decision-Aware Learning for Global Health Supply Chains
2022-11-10Supply-Side Equilibria in Recommender Systems
2022-11-10What Really Matters for Fairness in Machine Learning: Delayed Impact and Other Desiderata
2022-11-10Predictive Modeling in Healthcare – Special Considerations
2022-11-10Bringing Order to Chaos: Navigating the Disagreement Problem in Explainable ML
2022-11-09Pipeline Interventions
2022-11-09Algorithmic Challenges in Ensuring Fairness at the Time of Decision
2022-11-09Improving Refugee Resettlement
2022-11-09Learning to Predict Arbitrary Quantum Processes



Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Epidemics and Information Diffusion
Kimon Drakopoulos