English
Related papers

Related papers: Multi-Level Group Testing with Application to One-…

200 papers

The cataclysmic contagion based calamity -- Covid-19 has shown us a clear need for a comprehensive community based strategy that overcomes the sheer complexity of controlling it and the caveats of current methods. In this regard, as seen in…

Physics and Society · Physics 2021-09-17 Surya Dheeshjith , Inavamsi Enaganti , Bud Mishra

We propose `Tapestry', a novel approach to pooled testing with application to COVID-19 testing with quantitative Reverse Transcription Polymerase Chain Reaction (RT-PCR) that can result in shorter testing time and conservation of reagents…

Coronavirus disease 2019 (COVID-19) is a Public Health Emergency of International Concern infecting more than 40 million people across 188 countries and territories. Chest computed tomography (CT) imaging technique benefits from its high…

Image and Video Processing · Electrical Eng. & Systems 2021-02-02 Yifan Jiang , Han Chen , David K. Han , Hanseok Ko

Group testing allows saving chemical reagents, analysis time, and costs, by testing pools of samples instead of individual samples. We introduce a class of group testing protocols with small dilution, suited to operate even at high…

Physics and Society · Physics 2022-03-09 Marco Chiani , Gianluigi Liva , Enrico Paolini

We propose two-stage adaptive pooling schemes, 2-STAP and 2-STAMP, for detecting COVID-19 using real-time reverse transcription quantitative polymerase chain reaction (RT-qPCR) test kits. Similar to the Tapestry scheme of Ghosh et al., the…

Information Theory · Computer Science 2020-07-07 Anoosheh Heidarzadeh , Krishna R. Narayanan

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…

Machine Learning · Computer Science 2020-07-28 Rahul Singh , Fang Liu , Ness B. Shroff

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

Group testing can help maintain a widespread testing program using fewer resources amid a pandemic. In group testing, we are given $n$ samples, one per individual. These samples are arranged into $m < n$ pooled samples, where each pool is…

Information Theory · Computer Science 2022-01-20 Ritesh Goenka , Shu-Jie Cao , Chau-Wai Wong , Ajit Rajwade , Dror Baron

The outbreak of the global COVID-19 pandemic results in unprecedented demand for fast and efficient testing of large numbers of patients for the presence of SARS-CoV-2 coronavirus. Beside technical improvements of the cost and speed of…

Methodology · Statistics 2020-12-16 Andrzej Jaszkiewicz

We present a method for efficient estimation of the prevalence of infection in a population with high accuracy using only a small number of tests. The presented approach uses pool testing with a mix of pool sizes of various sizes. The test…

Applications · Statistics 2020-04-08 Itsik Bergel

We study the problem usually referred to as group testing in the context of COVID-19. Given n samples collected from patients, how should we select and test mixtures of samples to maximize information and minimize the number of tests? Group…

Machine Learning · Computer Science 2020-08-07 Louis Abraham , Gary Becigneul , Benjamin Coleman , Bernhard Scholkopf , Anshumali Shrivastava , Alexander Smola

Testing individuals for the presence of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), the pathogen causing the coronavirus disease 2019 (COVID-19), is crucial for curtailing transmission chains. Moreover, rapidly testing…

Applications · Statistics 2021-03-08 Yair Daon , Amit Huppert , Uri Obolski

Polymerase chain reaction (PCR) testing is the gold standard for diagnosing COVID-19. PCR amplifies the virus DNA 40 times to produce measurements of viral loads that span seven orders of magnitude. Unfortunately, the outputs of these tests…

Quantitative Methods · Quantitative Biology 2022-01-19 Hsin-Po Wang , Ryan Gabrys , Alexander Vardy

The Coronavirus (COVID-19), which is an infectious pulmonary disorder, has affected millions of people and has been declared as a global pandemic by the WHO. Due to highly contagious nature of COVID-19 and its high possibility of causing…

Image and Video Processing · Electrical Eng. & Systems 2021-11-02 Hamza Osman Ilhan , Gorkem Serbes , Nizamettin Aydin

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

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

Rapid testing of appropriate specimens from patients suspected for a disease during an epidemic, such as the current Coronavirus outbreak, is of a great importance for the disease management and control. We propose a method to enhance…

Quantitative Methods · Quantitative Biology 2020-04-27 Usama Kadri

Group testing is one of the fundamental problems in coding theory and combinatorics in which one is to identify a subset of contaminated items from a given ground set. There has been renewed interest in group testing recently due to its…

Information Theory · Computer Science 2022-02-11 Mira Gonen , Michael Langberg , Alex Sprintson

Chest computed tomography (CT) has played an essential diagnostic role in assessing patients with COVID-19 by showing disease-specific image features such as ground-glass opacity and consolidation. Image segmentation methods have proven to…

Image and Video Processing · Electrical Eng. & Systems 2021-07-26 Seong Tae Kim , Leili Goli , Magdalini Paschali , Ashkan Khakzar , Matthias Keicher , Tobias Czempiel , Egon Burian , Rickmer Braren , Nassir Navab , Thomas Wendler

Semiquantitative group testing (SQGT) is a pooling method in which the test outcomes represent bounded intervals for the number of defectives. Alternatively, it may be viewed as an adder channel with quantized outputs. SQGT represents a…

Information Theory · Computer Science 2021-02-10 Mahdi Cheraghchi , Ryan Gabrys , Olgica Milenkovic