Group Testing under Superspreading Dynamics

• URL: http://arxiv.org/abs/2106.15988v1
• Date: Wed, 30 Jun 2021 11:27:58 GMT
• Title: Group Testing under Superspreading Dynamics
• Authors: Stratis Tsirtsis, Abir De, Lars Lorch, Manuel Gomez-Rodriguez
• Abstract summary: Group testing is recommended for all close contacts of confirmed COVID-19 patients. Here, we build upon a well-known semi-adaptive pool testing method, Dorfman's method with imperfect tests, and derive a simple group testing method based on dynamic programming.
• Score: 25.849716513803013
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Testing is recommended for all close contacts of confirmed COVID-19 patients. However, existing group testing methods are oblivious to the circumstances of contagion provided by contact tracing. Here, we build upon a well-known semi-adaptive pool testing method, Dorfman's method with imperfect tests, and derive a simple group testing method based on dynamic programming that is specifically designed to use the information provided by contact tracing. Experiments using a variety of reproduction numbers and dispersion levels, including those estimated in the context of the COVID-19 pandemic, show that the pools found using our method result in a significantly lower number of tests than those found using standard Dorfman's method, especially when the number of contacts of an infected individual is small. Moreover, our results show that our method can be more beneficial when the secondary infections are highly overdispersed.

Related papers

• Rethinking Benchmark and Contamination for Language Models with Rephrased Samples [49.18977581962162]
  Large language models are increasingly trained on all the data ever produced by humans. Many have raised concerns about the trustworthiness of public benchmarks due to potential contamination in pre-training or fine-tuning datasets.
  arXiv  Detail & Related papers  (2023-11-08T17:35:20Z)
• Statistical and Computational Phase Transitions in Group Testing [73.55361918807883]
  We study the group testing problem where the goal is to identify a set of k infected individuals carrying a rare disease. We consider two different simple random procedures for assigning individuals tests.
  arXiv  Detail & Related papers  (2022-06-15T16:38:50Z)
• Dynamical Dorfman Testing with Quarantine [59.96266198512243]
  We use Dorfman's two-step group testing approach to identify infections. We analyze the trade-off between quarantine and test costs as well as disease spread.
  arXiv  Detail & Related papers  (2022-01-18T18:58:17Z)
• Group Testing with a Graph Infection Spread Model [61.48558770435175]
  Infection spreads via connections between individuals and this results in a probabilistic cluster formation structure as well as a non-i.i.d. infection status for individuals. We propose a class of two-step sampled group testing algorithms where we exploit the known probabilistic infection spread model. Our results imply that, by exploiting information on the connections of individuals, group testing can be used to reduce the number of required tests significantly even when infection rate is high.
  arXiv  Detail & Related papers  (2021-01-14T18:51:32Z)
• 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)
• Active pooling design in group testing based on Bayesian posterior prediction [0.0]
  In identifying infected patients in a population, group testing is an effective method to reduce the number of tests and correct the test errors. In this paper, an adaptive design method of pools based on the predictive distribution is proposed in the framework of Bayesian inference.
  arXiv  Detail & Related papers  (2020-07-27T06:50:24Z)
• Bloom Origami Assays: Practical Group Testing [90.2899558237778]
  Group testing is a well-studied problem with several appealing solutions. Recent biological studies impose practical constraints for COVID-19 that are incompatible with traditional methods. We develop a new method combining Bloom filters with belief propagation to scale to larger values of n (more than 100) with good empirical results.
  arXiv  Detail & Related papers  (2020-07-21T19:31:41Z)
• Noisy Adaptive Group Testing using Bayesian Sequential Experimental Design [63.48989885374238]
  When the infection prevalence of a disease is low, Dorfman showed 80 years ago that testing groups of people can prove more efficient than testing people individually. Our goal in this paper is to propose new group testing algorithms that can operate in a noisy setting.
  arXiv  Detail & Related papers  (2020-04-26T23:41:33Z)
• 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)

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.