English
Related papers

Related papers: Group Testing under Superspreading Dynamics

200 papers

With more than 1.7 million COVID-19 deaths, identifying effective measures to prevent COVID-19 is a top priority. We developed a mathematical model to simulate the COVID-19 pandemic with digital contact tracing and testing strategies. The…

Social and Information Networks · Computer Science 2020-12-29 Daniel Xu

CoVID-19 is currently one of the biggest threats to mankind. To date, it is the reason for infections of over 35 lakhs and the death of over 2 lakh human beings. We propose a procedure to detect CoVID-19 affected localities using a sewage…

Other Quantitative Biology · Quantitative Biology 2020-05-18 Ritam Guha , Anik Sengupta , Ankan Dutta

Contact tracing has been extensively studied from different perspectives in recent years. However, there is no clear indication of why this intervention has proven effective in some epidemics (SARS) and mostly ineffective in some others…

Social and Information Networks · Computer Science 2021-03-01 Quyu Kong , Manuel Garcia-Herranz , Ivan Dotu , Manuel Cebrian

Accurate detection of infected individuals is one of the critical steps in stopping any pandemic. When the underlying infection rate of the disease is low, testing people in groups, instead of testing each individual in the population, can…

The problem of Group Testing is to identify defective items out of a set of objects by means of pool queries of the form "Does the pool contain at least a defective?". The aim is of course to perform detection with the fewest possible…

Statistical Mechanics · Physics 2009-11-13 M. Mézard , M. Tarzia , C. Toninelli

We study the problem usually referred to as group testing in the context of COVID-19. Given $n$ samples taken from patients, how should we select mixtures of samples to be tested, so as to maximize information and minimize the number of…

Methodology · Statistics 2020-05-14 Louis Abraham , Gary Bécigneul , Bernhard Schölkopf

Large scale disease screening is a complicated process in which high costs must be balanced against pressing public health needs. When the goal is screening for infectious disease, one approach is group testing in which samples are…

Applications · Statistics 2021-03-02 Gregory Haber , Yaakov Malinovsky , Paul S. Albert

With the increasing spread of COVID-19, it is important to systematically test more and more people. The current strategy for test-kit allocation is mostly rule-based, focusing on individuals having (a) symptoms for COVID-19, (b) travel…

Artificial Intelligence · Computer Science 2020-04-07 Arpita Biswas , Shruthi Bannur , Prateek Jain , Srujana Merugu

The coronavirus (COVID-19) has appeared as the greatest challenge due to its continuous structural evolution as well as the absence of proper antidotes for this particular virus. The virus mainly spreads and replicates itself among mass…

Computers and Society · Computer Science 2020-07-07 Md. Tanvir Rahman , Risala T. Khan , Muhammad R. A. Khandaker , Md. Sifat Ar Salan

Coronavirus disease 2019 (COVID-19) is an ongoing pandemic infectious disease outbreak that has significantly harmed and threatened the health and lives of millions or even billions of people. COVID-19 has also negatively impacted the…

Quantitative Methods · Quantitative Biology 2020-04-14 Jirong Yi , Raghu Mudumbai , Weiyu Xu

Contact tracing is one of the most important tools for preventing the spread of infectious diseases, but as the experience of COVID-19 showed, it is also next-to-impossible to implement when the disease is spreading rapidly. We show how to…

Methodology · Statistics 2023-12-12 Aparajithan Venkateswaran , Jishnu Das , Tyler H. McCormick

In the current COVID19 crisis many national healthcare systems are confronted with an acute shortage of tests for confirming SARS-CoV-2 infections. For low overall infection levels in the population, pooling of samples can drastically…

Populations and Evolution · Quantitative Biology 2020-03-24 Rudolf Hanel , Stefan Thurner

The motivation for this paper comes from the ongoing SARS-CoV-2 Pandemic. Its goal is to present a previously neglected approach to non-adaptive group testing and describes it in terms of residuated pairs on partially ordered sets. Our…

Other Statistics · Statistics 2022-02-15 Marcus Greferath , Cornelia Roessing

Group testing, a problem with diverse applications across multiple disciplines, traditionally assumes independence across nodes' states. Recent research, however, focuses on real-world scenarios that often involve correlations among nodes,…

Information Theory · Computer Science 2025-04-02 Hesam Nikpey , Saswati Sarkar , Shirin Saeedi Bidokhti

A contact-tracing strategy has been deemed necessary to contain the spread of COVID-19 following the relaxation of lockdown measures. Using an agent-based model, we explore one of the technology-based strategies proposed, a contact-tracing…

Computers and Society · Computer Science 2020-12-18 Jonatan Almagor , Stefano Picascia

When testing for infections, the standard method is to test each subject individually. If testing methodology is such that samples from multiple subjects can be efficiently combined and tested at once, yielding a positive results if any one…

Methodology · Statistics 2020-04-01 Anže Slosar

The group testing problem is concerned with identifying a small set of $k$ infected individuals in a large population of $n$ people. At our disposal is a testing scheme that can test groups of individuals. A test comes back positive if and…

Information Theory · Computer Science 2021-03-25 Oliver Gebhard , Philipp Loick

The group testing problem is concerned with identifying a small number $k \sim n^\theta$ for $\theta \in (0,1)$ of infected individuals in a large population of size $n$. At our disposal is a testing procedure that allows us to test groups…

Discrete Mathematics · Computer Science 2019-11-19 Max Hahn-Klimroth , Philipp Loick

The COVID-19 crisis highlighted the importance of non-medical interventions, such as testing and isolation of infected individuals, in the control of epidemics. Here, we show how to minimize testing needs while maintaining the number of…

Systems and Control · Electrical Eng. & Systems 2024-07-04 D. Acemoglu , A. Fallah , A. Giometto , D. Huttenlocher , A. Ozdaglar , F. Parise , S. Pattathil

Background: Worldwide demand for SARS-CoV-2 RT-PCR testing is increasing as more countries are impacted by COVID-19 and as testing remains central to contain the spread of the disease, both in countries where the disease is emerging and in…

Quantitative Methods · Quantitative Biology 2020-06-05 Alexandra Martin , Alexandre Storto , Barbara Andre , Allison Mallory , Remi Dangla , Benoit Visseaux , Olivier Gossner