COVID-19

Coronavirus

Combatting
COVID-19

MOTIVATION

The COVID-19 outbreak has caused an unprecedented global reaction with countries taking drastic steps to combat the pandemic. Mathematical modeling and multi-agent based analysis of the pandemic allows better understanding of the disease spread and may help inform policy at the national and regional level. We use tools and modeling techniques from AI to help understand the situation better and design aids that may help policymakers design better solutions in the fight against this pandemic.

  

CURRENT PROJECTS

Cohorting to Isolate Asymptomatic Spreaders:

An Agent-Based Simulation Study on the Mumbai Suburban Railway

Published in International Conference on Autonomous Agents and Multi Agent Systems (AAMAS) as a short paper 2021. 
[paper] [pre-print]

model

The Mumbai Suburban Railways, locals, are a key transit infrastructure of the city and is crucial for resuming normal economic activity. Due to high density during transit, the potential risk of disease transmission is high, and the government has taken a wait and see approach to resume normal operations. To reduce disease transmission, policymakers can enforce reduced crowding and mandate wearing of masks. Cohorting - forming groups of travelers that always travel together, is an additional policy to reduce disease transmission on locals without severe restrictions. Cohorting allows us to: (i) form traveler bubbles, thereby decreasing the number of distinct interactions over time; (ii) potentially quarantine an entire cohort if a single case is detected, making contact tracing more efficient, and (iii) target cohorts for testing and early detection of symptomatic as well as asymptomatic cases. Studying impact of cohorts using compartmental models is challenging because of the ensuing representational complexity. Agent-based models provide a natural way to represent cohorts along with the representation of the cohort members with the larger social network. This paper describes a novel multi-scale agent-based model to study the impact of cohorting strategies on COVID-19 dynamics in Mumbai. We achieve this by modeling the Mumbai urban region using a detailed agent-based model comprising of 12.4 million agents. Individual cohorts and their inter-cohort interactions as they travel on locals are modeled using local mean field approximations. The resulting multi-scale model in conjunction with a detailed disease transmission and intervention simulator is used to assess various cohorting strategies. The results provide a quantitative trade-off between cohort size and its impact on disease dynamics and well being. The results show that cohorts can provide significant benefit in terms of reduced transmission without significantly impacting ridership and or economic & social activity.

 

Tracking Disease Outbreaks from Sparse Data with Bayesian Inference

Published in AAAI Conference on Artificial Intelligence. 2021. 
[paper]

GPRt method

The COVID-19 pandemic provides new motivation for a classic problem in epidemiology: estimating the empirical rate of transmission during an outbreak (formally, the timevarying reproduction number) from case counts. While standard methods exist, they work best at coarse-grained national or state scales with abundant data, and struggle to accommodate the partial observability and sparse data common at finer scales (e.g., individual schools or towns). For example, case counts may be sparse when only a small fraction of infections are caught by a testing program. Or, whether an infected individual tests positive may depend on the kind of test and the point in time when they are tested. We propose a Bayesian framework which accommodates partial observability in a principled manner. Our model places a Gaussian process prior over the unknown reproduction number at each time step and models observations sampled from the distribution of a specific testing program. For example, our framework can accommodate a variety of kinds of tests (viral RNA, antibody, antigen, etc.) and sampling schemes (e.g., longitudinal or cross-sectional screening). Inference in this framework is complicated by the presence of tens or hundreds of thousands of discrete latent variables. To address this challenge, we propose an efficient stochastic variational inference method which relies on a novel gradient estimator for the variational objective. Experimental results for an example motivated by COVID-19 show that our method produces an accurate and well-calibrated posterior, while standard methods for estimating the reproduction number can fail badly.

 

Test Sensitivity Is Secondary to Frequency and Turnaround Time for COVID-19 Screening
Published in Science Advances, 2020 
[paper] [pre-print]

Main figure of surveillance testing paper

The COVID-19 pandemic has created a public health crisis. Because SARS-CoV-2 can spread from individuals with pre-symptomatic, symptomatic, and asymptomatic infections, the re-opening of societies and the control of virus spread will be facilitated by robust population screening, for which virus testing will often be central. After infection, individuals undergo a period of incubation during which viral titers are usually too low to detect, followed by an exponential viral growth, leading to a peak viral load and infectiousness, and ending with declining viral levels and clearance. Given the pattern of viral load kinetics, we model the effectiveness of repeated population screening considering test sensitivities, frequency, and sample-to-answer reporting time. These results demonstrate that effective screening depends largely on frequency of testing and the speed of reporting, and is only marginally improved by high test sensitivity. We therefore conclude that screening should prioritize accessibility, frequency, and sample-to-answer time; analytical limits of detection should be secondary.

 

Modeling Between Population Variation In COVID-19 Dynamics in Hubei, Lombardy, & New York City

Published in Proceedings of the National Academy of Sciences [paper] [code] [updated code]

Hubei model

As the COVID-19 pandemic continues, formulating targeted policy interventions that are informed by differential severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) transmission dynamics will be of vital importance to national and regional governments. We develop an individual-level model for SARS-CoV-2 transmission that accounts for location-dependent distributions of age, household structure, and comorbidities. We use these distributions together with age-stratified contact matrices to instantiate specific models for Hubei, China; Lombardy, Italy; and New York City, United States. Using data on reported deaths to obtain a posterior distribution over unknown parameters, we infer differences in the progression of the epidemic in the three locations. We also examine the role of transmission due to particular age groups on total infections and deaths. The effect of limiting contacts by a particular age group varies by location, indicating that strategies to reduce transmission should be tailored based on population-specific demography and social structure. These findings highlight the role of between-population variation in formulating policy interventions. Across the three populations, though, we find that targeted “salutary sheltering” by 50% of a single age group may substantially curtail transmission when combined with the adoption of physical distancing measures by the rest of the population.

 

Exploring Lockdown Policies for India
[paper] [code]

policies


India, a country of 1.3 billion people ordered the biggest ever, nation-wide lockdown in recorded history on 24th March 2020, for three weeks. A severe lockdown, while expected to be effective in checking the spread of disease, also puts a lot of social and economic burden on a country. On the other hand, adopting simple physical distancing strategies allows some return to normalcy, but might lead to widespread spread of infection. Choosing the optimal policy to adopt is thus a tricky task. In this project, we aim to use agent based modeling to estimate policy outcomes and thus help recommend the best policy decisions to take. We analyze the two specific states of Maharashtra and Uttar Pradesh in India and tune our model for analyzing policy implications in these settings. 

 

Simulating Lockdown and Reopening Policies for US States

[paper]

Simulated deaths for variations of Georgia's reopening scenarios. The curve in which businesses reopen and everyone maintains 25% or less contact with each other results in the spread being managed while allowing some economic activity to resume.

 

The United States has been particularly hard-hit by the COVID-19 pandemic, accounting for about one third of all reported cases and more than one quarter of all reported deaths worldwide as of May 10, 2020. To combat the spread, most states initiated full lockdown or shelter in place orders for a month or more. Now, as many states start to ease lockdowns, we run agent based simulations to inform policy decisions regarding reopening businesses, maintaining necessary levels of physical distancing, and taking decisive early action in the event of a second wave of infection.

 

 

Interplay of Global Multi-Scale Human Mobility, Social Distancing, Government Interventions, & COVID-19 Dynamics
[paper]

Mobility change graph


This work quantifies the impact of interventions to curtail mobility and social interactions in order to control the COVID-19 pandemic. We analyze the change in world-wide mobility at multiple spatio-temporal resolutions – county, state, country – using an anonymized aggregate mobility map that captures population flows between geographic cells of size 5 km2. We show that human mobility underwent an abrupt and significant change, partly in response to the interventions, resulting in 87% reduction of international travel and up to 75% reduction of domestic travel. Taking two very different countries sampled from the global spectrum, we observe a maximum reduction of 42% in mobility across different states of the United States (US), and a 68% reduction across the states of India between late March and late April. Since then, there has been an uptick in flows, with the US seeing 53% increase and India up to 38% increase with respect to flows seen during the lockdown. As we overlay this global map with epidemic incidence curves and dates of government interventions, we observe that as case counts rose, mobility fell – often before stay-at-home orders were issued. Further, in order to understand mixing within a region, we propose a new metric to quantify the effect of social distancing on the basis of mobility. We find that population mixing has decreased considerably as the pandemic has progressed and are able to measure this effect across the world. Finally, we carry out a counterfactual analysis of delaying the lockdown and show that a one week delay would have doubled the reported number of cases in the US and India. To our knowledge, this work is the first to model in near real-time, the interplay of human mobility, epidemic dynamics and public policies across multiple spatial resolutions and at a global scale.

  

NEWS

Coverage of the paper,
"Surveillance testing of SARS-CoV-2"
in the following venues: 

The New York Times, August 2020: [article]

The Hill, August 2020: [article]

Science, August 2020: [article]

 

Clear Health Costs, August 2020: [article]

El Confidencial, July 2020: [article]

Time, July 2020: [article] 

 

USA Today, July 2020: [article] 

The New York Times, July 2020: [article] 

USA Today, July 2020: [article]

 

Other News Coverage

KNX 1070 Los Angeles Radio interview, May 2020: [Interview recording]

India New England News, May 2020: "What is the right strategy to limit the spread of COVID-19?"

Sakal Media House, May 2020: Middle ground for India's lockdown situation (in Marathi)

Harvard University news and Events, May 2020: "What is the right strategy to limit the spread of COVID-19?"

Interview on ABC-7 WJLA: "Using agent-based simulations to model the spread of COVID-19" 

Nature India: "Model finds middle ground for India's lockdown exit" 

The Daily Beast: "New Model Shows How Deadly Lifting Georgia's Lockdown May Be"

  

  

RELATED
PUBLICATIONS

Daniel B. Larremore, Bryan Wilder, Evan Lester, Soraya Shehata, James M. Burke, James A. Hay, Milind Tambe, Michael J. Mina, and Roy Parker. 11/2020. “Test sensitivity is secondary to frequency and turnaround time for COVID-19 screening.” Science Advances. Publisher's VersionAbstract
The COVID-19 pandemic has created a public health crisis. Because SARS-CoV-2 can spread from individuals with pre-symptomatic, symptomatic, and asymptomatic infections, the re-opening of societies and the control of virus spread will be facilitated by robust population screening, for which virus testing will often be central. After infection, individuals undergo a period of incubation during which viral titers are usually too low to detect, followed by an exponential viral growth, leading to a peak viral load and infectiousness, and ending with declining viral levels and clearance. Given the pattern of viral load kinetics, we model the effectiveness of repeated population screening considering test sensitivities, frequency, and sample-to-answer reporting time. These results demonstrate that effective screening depends largely on frequency of testing and the speed of reporting, and is only marginally improved by high test sensitivity. We therefore conclude that screening should prioritize accessibility, frequency, and sample-to-answer time; analytical limits of detection should be secondary.
Bryan Wilder, Michael Mina, and Milind Tambe. 2021. “Tracking disease outbreaks from sparse data with Bayesian inference.” In AAAI Conference on Artificial Intelligence.Abstract

The COVID-19 pandemic provides new motivation for a classic problem in epidemiology: estimating the empirical rate of transmission during an outbreak (formally, the time-varying reproduction number) from case counts. While standard methods exist, they work best at coarse-grained national or state scales with abundant data, and struggle to accommodate the partial observability and sparse data common at finer scales (e.g., individual schools or towns). For example, case counts may be sparse when only a small fraction of infections are caught by a testing program. Or, whether an infected individual tests positive may depend on the kind of test and the point in time when they are tested. We propose a Bayesian framework which accommodates partial observability in a principled manner. Our model places a Gaussian process prior over the unknown reproduction number at each time step and models observations sampled from the distribution of a specific testing program. For example, our framework can accommodate a variety of kinds of tests (viral RNA, antibody, antigen, etc.) and sampling schemes (e.g., longitudinal or cross-sectional screening). Inference in this framework is complicated by the presence of tens or hundreds of thousands of discrete latent variables. To address this challenge, we propose an efficient stochastic variational inference method which relies on a novel gradient estimator for the variational objective. Experimental results for an example motivated by COVID-19 show that our method produces an accurate and well-calibrated posterior, while standard methods for estimating the reproduction number can fail badly.

Aditya Mate, Jackson A. Killian, Bryan Wilder, Marie Charpignon, Ananya Awasthi, Milind Tambe, and Maimuna S. Majumder. 8/2020. “Evaluating COVID-19 Lockdown Policies for India: A Preliminary Modeling Assessment for Individual States.” KDD 2020 Workshop on Humanitarian Mapping.Abstract
Background: On March 24, India ordered a 3-week nationwide lockdown in an effort to control the spread of COVID-19. While the lockdown has been effective, our model suggests that completely ending the lockdown after three weeks could have considerable adverse public health ramifications. We extend our individual-level model for COVID-19 transmission [1] to study the disease dynamics in India at the state level for Maharashtra and Uttar Pradesh to estimate the effect of further lockdown policies in each region. Specifically, we test policies which alternate between total lockdown and simple physical distancing to find "middle ground" policies that can provide social and economic relief as well as salutary population-level health effects. Methods: We use an agent-based SEIR model that uses population-specific age distribution, household structure, contact patterns, and comorbidity rates to perform tailored simulations for each region. The model is first calibrated to each region using publicly available COVID-19 death data, then implemented to simulate a range of policies. We also compute the basic reproduction number R0 and case documentation rate for both regions. Results: After the initial lockdown, our simulations demonstrate that even policies that enforce strict physical distancing while returning to normal activity could lead to widespread outbreaks in both states. However, "middle ground" policies that alternate weekly between total lockdown and physical distancing may lead to much lower rates of infection while simultaneously permitting some return to normalcy.
Daniel B Larremore, Bryan Wilder, Evan Lester, Soraya Shehata, James M Burke, James A Hay, Milind Tambe, Michael J Mina, and Roy Parker. 6/25/2020. “Surveillance testing of SARS-CoV-2.” medRxiv. Publisher's VersionAbstract
The COVID-19 pandemic has created a public health crisis. Because SARS-CoV-2 can spread from individuals with pre-symptomatic, symptomatic, and asymptomatic infections, the re-opening of societies and the control of virus spread will be facilitated by robust surveillance, for which virus testing will often be central. After infection, individuals undergo a period of incubation during which viral titers are usually too low to detect, followed by an exponential growth of virus, leading to a peak viral load and infectiousness, and ending with declining viral levels and clearance. Given the pattern of viral load kinetics, we model surveillance effectiveness considering test sensitivities, frequency, and sample-to-answer reporting time. These results demonstrate that effective surveillance, including time to first detection and outbreak control, depends largely on frequency of testing and the speed of reporting, and is only marginally improved by high test sensitivity. We therefore conclude that surveillance should prioritize accessibility, frequency, and sample-to-answer time; analytical limits of detection should be secondary.
Evaluating COVID-19 Lockdown and Business-Sector-Specific Reopening Policies for Three US States
Jackson A. Killian, Marie Charpignon, Bryan Wilder, Andrew Perrault, Milind Tambe, and Maimuna S. Majumder. 8/24/2020. “Evaluating COVID-19 Lockdown and Business-Sector-Specific Reopening Policies for Three US States.” In KDD 2020 Workshop on Humanitarian Mapping. Publisher's VersionAbstract
Background: The United States has been particularly hard-hit by COVID-19, accounting for approximately 30% of all global cases and deaths from the disease that have been reported as of May 20, 2020. We extended our agent-based model for COVID-19 transmission to study the effect of alternative lockdown and reopening policies on disease dynamics in Georgia, Florida, and Mississippi. Specifically, for each state we simulated the spread of the disease had the state enforced its lockdown approximately one week earlier than it did. We also simulated Georgia's reopening plan under various levels of physical distancing if enacted in each state, making projections until June 15, 2020.

Methods: We used an agent-based SEIR model that uses population-specific age distribution, household structure, contact patterns, and comorbidity rates to perform tailored simulations for each region. The model was first calibrated to each state using publicly available COVID-19 death data as of April 23, then implemented to simulate given lockdown or reopening policies.

Results: Our model estimated that imposing lockdowns one week earlier could have resulted in hundreds fewer COVID-19-related deaths in the context of all three states. These estimates quantify the effect of early action, a key metric to weigh in developing prospective policies to combat a potential second wave of infection in each of these states. Further, when simulating Georgia’s plan to reopen select businesses as of April 27, our model found that a reopening policy that includes physical distancing to ensure no more than 25% of pre-lockdown contact rates at reopened businesses could allow limited economic activity to resume in any of the three states, while also eventually flattening the curve of COVID-19-related deaths by June 15, 2020.
  •  
  • 1 of 2
  • »