A Partially Observable MDP Approach for Sequential Testing for Infectious Diseases such as COVID-19

• URL: http://arxiv.org/abs/2007.13023v1
• Date: Sat, 25 Jul 2020 22:13:37 GMT
• Title: A Partially Observable MDP Approach for Sequential Testing for Infectious Diseases such as COVID-19
• Authors: Rahul Singh, Fang Liu, and Ness B. Shroff
• Abstract summary: We show that the testing problem can be cast as a sequential learning-based resource allocation problem with constraints. We then develop efficient learning strategies that minimize the number of infected individuals.
• Score: 29.84897273754802
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The outbreak of the novel coronavirus (COVID-19) is unfolding as a major international crisis whose influence extends to every aspect of our daily lives. Effective testing allows infected individuals to be quarantined, thus reducing the spread of COVID-19, saving countless lives, and helping to restart the economy safely and securely. Developing a good testing strategy can be greatly aided by contact tracing that provides health care providers information about the whereabouts of infected patients in order to determine whom to test. Countries that have been more successful in corralling the virus typically use a ``test, treat, trace, test'' strategy that begins with testing individuals with symptoms, traces contacts of positively tested individuals via a combinations of patient memory, apps, WiFi, GPS, etc., followed by testing their contacts, and repeating this procedure. The problem is that such strategies are myopic and do not efficiently use the testing resources. This is especially the case with COVID-19, where symptoms may show up several days after the infection (or not at all, there is evidence to suggest that many COVID-19 carriers are asymptotic, but may spread the virus). Such greedy strategies, miss out population areas where the virus may be dormant and flare up in the future. In this paper, we show that the testing problem can be cast as a sequential learning-based resource allocation problem with constraints, where the input to the problem is provided by a time-varying social contact graph obtained through various contact tracing tools. We then develop efficient learning strategies that minimize the number of infected individuals. These strategies are based on policy iteration and look-ahead rules. We investigate fundamental performance bounds, and ensure that our solution is robust to errors in the input graph as well as in the tests themselves.

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)
• Adaptive Sequential Surveillance with Network and Temporal Dependence [1.7205106391379026]
  Strategic test allocation plays a major role in the control of both emerging and existing pandemics. Infectious disease surveillance presents unique statistical challenges. We propose an Online Super Learner for adaptive sequential surveillance.
  arXiv  Detail & Related papers  (2022-12-05T17:04:17Z)
• COVID-19 Detection from Chest X-ray Images using Imprinted Weights Approach [67.05664774727208]
  Chest radiography is an alternative screening method for the COVID-19. Computer-aided diagnosis (CAD) has proven to be a viable solution at low cost and with fast speed. To address this challenge, we propose the use of a low-shot learning approach named imprinted weights.
  arXiv  Detail & Related papers  (2021-05-04T19:01:40Z)
• FLOP: Federated Learning on Medical Datasets using Partial Networks [84.54663831520853]
  COVID-19 Disease due to the novel coronavirus has caused a shortage of medical resources. Different data-driven deep learning models have been developed to mitigate the diagnosis of COVID-19. The data itself is still scarce due to patient privacy concerns. We propose a simple yet effective algorithm, named textbfFederated textbfL textbfon Medical datasets using textbfPartial Networks (FLOP)
  arXiv  Detail & Related papers  (2021-02-10T01:56:58Z)
• Whom to Test? Active Sampling Strategies for Managing COVID-19 [1.4610038284393163]
  This paper presents methods to choose individuals to test for infection during a pandemic such as COVID-19. The smart-testing ideas presented here are motivated by active learning and multi-armed bandit techniques in machine learning.
  arXiv  Detail & Related papers  (2020-12-25T02:04:50Z)
• 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)
• A framework for optimizing COVID-19 testing policy using a Multi Armed Bandit approach [15.44492804626514]
  We discuss the impact of different prioritization policies on COVID-19 patient discovery. We suggest a framework for testing that balances the maximal discovery of positive individuals with the need for population-based surveillance.
  arXiv  Detail & Related papers  (2020-07-28T10:28:38Z)
• COVI White Paper [67.04578448931741]
  Contact tracing is an essential tool to change the course of the Covid-19 pandemic. We present an overview of the rationale, design, ethical considerations and privacy strategy of COVI,' a Covid-19 public peer-to-peer contact tracing and risk awareness mobile application developed in Canada.
  arXiv  Detail & Related papers  (2020-05-18T07:40:49Z)
• Noisy Pooled PCR for Virus Testing [2.973572497882374]
  We develop a scalable approach for determining the viral status of pooled patient samples. Our approach converts group testing to a linear inverse problem, where false positives and negatives are interpreted as generated by a noisy communication channel.
  arXiv  Detail & Related papers  (2020-04-06T14:12:20Z)
• COVID-19: Strategies for Allocation of Test Kits [18.334339425815312]
  Current strategy for test-kit allocation is mostly rule-based, focusing on individuals having (a) symptoms for COVID-19, (b) travel history or (c) contact history with confirmed COVID-19 patients. It is important to allocate a separate budget of test-kits per day targeted towards preventing community spread and detecting new cases early on. We believe that these approaches will be useful to contain community spread and detect new cases early on.
  arXiv  Detail & Related papers  (2020-04-03T19:02:59Z)

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.