English
Related papers

Related papers: Pooled testing and its applications in the COVID-1…

200 papers

We argue that frequent sampling of the fraction of infected people (either by random testing or by analysis of sewage water), is central to managing the COVID-19 pandemic because it both measures in real time the key variable controlled by…

Populations and Evolution · Quantitative Biology 2020-07-24 Markus Müller , Peter M. Derlet , Christopher Mudry , Gabriel Aeppli

We consider the problem of deciding how best to target and prioritize existing vaccines that may offer protection against new variants of an infectious disease. Sequential experiments are a promising approach; however, challenges due to…

Methodology · Statistics 2022-06-22 Han Wu , Stefan Wager

In this paper, we propose algorithms that leverage a known community structure to make group testing more efficient. We consider a population organized in connected communities: each individual participates in one or more communities, and…

Information Theory · Computer Science 2021-03-18 Pavlos Nikolopoulos , Sundara Rajan Srinivasavaradhan , Tao Guo , Christina Fragouli , Suhas Diggavi

Group testing is an efficient method for testing a large population to detect infected individuals. In this paper, we consider an efficient adaptive two stage group testing scheme. Using a straightforward analysis, we characterize the…

Methodology · Statistics 2020-08-26 Arjun Kodialam

Large-scale testing is considered key to assess the state of the current COVID-19 pandemic. Yet, the link between the reported case numbers and the true state of the pandemic remains elusive. We develop mathematical models based on…

Applications · Statistics 2021-02-04 Michel Besserve , Simon Buchholz , Bernhard Schölkopf

Pooling specimens, a well-accepted sampling strategy in biomedical research, can be applied to reduce the cost of studying biomarkers. Even if the cost of a single assay is not a major restriction in evaluating biomarkers, pooling can be a…

Applications · Statistics 2012-03-01 Enrique F. Schisterman , Albert Vexler , Aijun Ye , Neil J. Perkins

We have a large number of samples and we want to find the infected ones using as few number of tests as possible. We can use group testing which tells about a small group of people whether at least one of them is infected. Group testing is…

Quantitative Methods · Quantitative Biology 2020-05-07 Endre Csóka

Efficient personnel scheduling plays a significant role in matching workload demand in organizations. However, staff scheduling is sometimes affected by unexpected events, such as the COVID-19 pandemic, that disrupt regular operations.…

Optimization and Control · Mathematics 2023-01-10 Mansoor Davoodi , Ana Batista , Abhishek Senapati , Justin M. Calabrese

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 propose a compressed sensing-based testing approach with a practical measurement design and a tuning-free and noise-robust algorithm for detecting infected persons. Compressed sensing results can be used to provably detect a small number…

Information Theory · Computer Science 2023-05-15 Hendrik Bernd Petersen , Bubacarr Bah , Peter Jung

With the ongoing COVID-19 pandemic, understanding the characteristics of the virus has become an important and challenging task in the scientific community. While tests do exist for COVID-19, the goal of our research is to explore other…

Computer Vision and Pattern Recognition · Computer Science 2021-12-02 Jacob Householder , Andrew Householder , John Paul Gomez-Reed , Fredrick Park , Shuai Zhang

COVID-19 testing, the cornerstone for effective screening and identification of COVID-19 cases, remains paramount as an intervention tool to curb the spread of COVID-19 both at local and national levels. However, the speed at which the…

Testing is an important part of tackling the COVID-19 pandemic. Availability of testing is a bottleneck due to constrained resources and effective prioritization of individuals is necessary. Here, we discuss the impact of different…

Machine Learning · Computer Science 2020-07-30 Hagit Grushka-Cohen , Raphael Cohen , Bracha Shapira , Jacob Moran-Gilad , Lior Rokach

In the group testing problem we aim to identify a small number of infected individuals within a large population. We avail ourselves to a procedure that can test a group of multiple individuals, with the test result coming out positive iff…

Discrete Mathematics · Computer Science 2021-05-14 Amin Coja-Oghlan , Oliver Gebhard , Max Hahn-Klimroth , Philipp Loick

In the current pandemic, testing continues to be the most important tool for monitoring and curbing the disease spread and early identification of the disease to perform health-related interventions like quarantine, contact tracing and etc.…

Cryptography and Security · Computer Science 2020-12-08 Abhishek Singh , Ramesh Raskar

Since the beginning of 2020, the coronavirus disease 2019 (COVID-19) has spread rapidly in the city of Wuhan, P.R. China, and subsequently, across the world. The swift spread of the virus is largely attributed to its stealth transmissions…

Applications · Statistics 2020-04-06 Grace Yi , Wenqing He , Dennis Kon-Jin Lin , Chun-Ming Yu

We consider real-time timely tracking of infection status (e.g., covid-19) of individuals in a population. In this work, a health care provider wants to detect infected people as well as people who recovered from the disease as quickly as…

Computers and Society · Computer Science 2020-12-29 Melih Bastopcu , Sennur Ulukus

This paper is based on the observation that, during Covid-19 epidemic, the choice of which individuals should be tested has an important impact on the effectiveness of selective confinement measures. This decision problem is closely related…

Physics and Society · Physics 2020-12-24 Matthias Pezzutto , Nicolas Bono Rossello , Luca Schenato , Emanuele Garone

The experience of Singapur and South Korea makes it clear that under certain circumstances massive testing is an effective way for containing the advance of the COVID-19. In this paper, we propose a modified SEIR model which takes into…

Applications · Statistics 2020-12-24 José Luis Sainz-Pardo , José Valero

In order to identify the infected individuals of a population, their samples are divided in equally sized groups called pools and a single laboratory test is applied to each pool. Individuals whose samples belong to pools that test negative…

Statistics Theory · Mathematics 2021-10-06 Inés Armendáriz , Pablo A. Ferrari , Daniel Fraiman , José M. Martínez , Silvina Ponce Dawson