English
Related papers

Related papers: AC-DC: Amplification Curve Diagnostics for Covid-1…

200 papers

With the huge spike in the COVID-19 cases across the globe and reverse transcriptase-polymerase chain reaction (RT-PCR) test remains a key component for rapid and accurate detection of severe acute respiratory syndrome coronavirus 2…

Machine Learning · Computer Science 2021-10-20 Satvik Tripathi

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 consider some computationally efficient and provably correct algorithms with near-optimal sample-complexity for the problem of noisy non-adaptive group testing. Group testing involves grouping arbitrary subsets of items into pools. Each…

Information Theory · Computer Science 2016-11-18 Chun Lam Chan , Sidharth Jaggi , Venkatesh Saligrama , Samar Agnihotri

In this paper, we introduce a variation of the group testing problem capturing the idea that a positive test requires a combination of multiple ``types'' of item. Specifically, we assume that there are multiple disjoint \emph{semi-defective…

Information Theory · Computer Science 2024-05-10 Thach V. Bui , Jonathan Scarlett

With the periodic rise and fall of COVID-19 and countries being inflicted by its waves, an efficient, economic, and effortless diagnosis procedure for the virus has been the utmost need of the hour. COVID-19 positive individuals may even be…

Sound · Computer Science 2026-05-21 Saranga Kingkor Mahanta , Darsh Kaushik , Shubham Jain , Hoang Van Truong , Koushik Guha

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

The Reverse Transcription Polymerase Chain Reaction (RTPCR)} test is the silver bullet diagnostic test to discern COVID infection. Rapid antigen detection is a screening test to identify COVID positive patients in little as 15 minutes, but…

Machine Learning · Computer Science 2023-05-10 Md. Mohsin Sarker Raihan , Md. Mohi Uddin Khan , Laboni Akter , Abdullah Bin Shams

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…

Applications · Statistics 2021-07-01 Stratis Tsirtsis , Abir De , Lars Lorch , Manuel Gomez-Rodriguez

We introduce a novel probabilistic group testing framework, termed Poisson group testing, in which the number of defectives follows a right-truncated Poisson distribution. The Poisson model has a number of new applications, including…

Information Theory · Computer Science 2023-07-19 Amin Emad , Olgica Milenkovic

COVID-19 (coronavirus disease 2019) pandemic caused by SARS-CoV-2 has led to a treacherous and devastating catastrophe for humanity. At the time of writing, no specific antivirus drugs or vaccines are recommended to control infection…

Machine Learning · Computer Science 2020-10-13 Ankit Pal , Malaikannan Sankarasubbu

Group testing has recently attracted significant attention from the research community due to its applications in diagnostic virology. An instance of the group testing problem includes a ground set of individuals which includes a small…

Information Theory · Computer Science 2022-02-25 Esmaeil Karimi , Anoosheh Heidarzadeh , Krishna R. Narayanan , Alex Sprintson

COVID-19, a viral respiratory pandemic, has rapidly spread throughout the globe. Large scale and rapid testing of the population is required to contain the disease, but such testing is prohibitive in terms of resources, cost and time.…

Populations and Evolution · Quantitative Biology 2020-07-21 Abhishek Srivastava , Anurag Mishra , Trusha Jayant Parekh , Sampreeti Jena

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

The receiver operating characteristic (ROC) curve is a very useful tool for analyzing the diagnostic/classification power of instruments/classification schemes as long as a binary-scale gold standard is available. When the gold standard is…

Methodology · Statistics 2011-05-10 Zhanfeng Wang , Yuan-chin Ivan Chang

Sample pooling consists in combining samples from multiple individuals into a single pool that is then tested using a unique test-kit. A positive test means that at least one individual within the pool is infected. Here, we propose an…

Quantitative Methods · Quantitative Biology 2021-03-18 Vincent Brault , Bastien Mallein , Jean-Francois Rupprecht

We seek to evaluate the detection performance of a rapid primary screening tool of Covid-19 solely based on the cough sound from 8,380 clinically validated samples with laboratory molecular-test (2,339 Covid-19 positives and 6,041 Covid-19…

We consider a generalization of group testing where the potentially contaminated sets are the members of a given hypergraph ${\cal F}=(V,E)$. This generalization finds application in contexts where contaminations can be conditioned by some…

Data Structures and Algorithms · Computer Science 2023-11-28 Annalisa De Bonis

COVID-19 testing has become a standard approach for estimating prevalence which then assist in public health decision making to contain and mitigate the spread of the disease. The sampling designs used are often biased in that they do not…

Methodology · Statistics 2022-02-24 Daniel Andrés Díaz-Pachón , J Sunil Rao

Current standard protocols used in the clinic for diagnosing COVID-19 include molecular or antigen tests, generally complemented by a plain chest X-Ray. The combined analysis aims to reduce the significant number of false negatives of these…

Image and Video Processing · Electrical Eng. & Systems 2020-12-01 Julian D. Arias-Londoño , Jorge A. Gomez-Garcia , Laureano Moro-Velazquez , Juan I. Godino-Llorente

Effective decision making from randomised controlled clinical trials relies on robust interpretation of the numerical results. However, the language we use to describe clinical trials can cause confusion both in trial design and in…