English
Related papers

Related papers: A comparison of group testing architectures for CO…

200 papers

The COVID-19 is sweeping the world with deadly consequences. Its contagious nature and clinical similarity to other pneumonias make separating subjects contracted with COVID-19 and non-COVID-19 viral pneumonia a priority and a challenge.…

Machine Learning · Computer Science 2020-05-15 Forrest Sheng Bao , Youbiao He , Jie Liu , Yuanfang Chen , Qian Li , Christina R. Zhang , Lei Han , Baoli Zhu , Yaorong Ge , Shi Chen , Ming Xu , Liu Ouyang

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 COVID-19 pandemic poses challenges for continuing economic activity while reducing health risks. While these challenges can be mitigated through testing, testing budget is often limited. Here we study how institutions, such as nursing…

Physics and Society · Physics 2021-01-05 Janni Yuval , Mor Nitzan , Neta Ravid Tannenbaum , Boaz Barak

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

Group testing can save testing resources in the context of the ongoing COVID-19 pandemic. In group testing, we are given $n$ samples, one per individual, and arrange them into $m < n$ pooled samples, where each pool is obtained by mixing a…

Applications · Statistics 2023-11-03 Ritesh Goenka , Shu-Jie Cao , Chau-Wai Wong , Ajit Rajwade , Dror Baron

The novel coronavirus disease (COVID-19) constitutes a public health emergency globally. It is a deadly disease which has infected more than 230 million people worldwide. Therefore, early and unswerving detection of COVID-19 is necessary.…

Image and Video Processing · Electrical Eng. & Systems 2022-12-22 Aeyan Ashraf , Asad Malik , Zahid Khan

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

Suppressing SARS-CoV-2 will likely require the rapid identification and isolation of infected individuals, on an ongoing basis. RT-PCR (reverse transcription polymerase chain reaction) tests are accurate but costly, making regular testing…

The exponential increase in COVID-19 patients is overwhelming healthcare systems across the world. With limited testing kits, it is impossible for every patient with respiratory illness to be tested using conventional techniques (RT-PCR).…

Image and Video Processing · Electrical Eng. & Systems 2020-04-22 Arpan Mangal , Surya Kalia , Harish Rajgopal , Krithika Rangarajan , Vinay Namboodiri , Subhashis Banerjee , Chetan Arora

The first part of the paper presents a review of the gold-standard testing protocol for Covid-19, real-time, reverse transcriptase PCR, and its properties and associated measurement data such as amplification curves that can guide the…

Quantitative Methods · Quantitative Biology 2021-06-08 Ryan Gabrys , Srilakshmi Pattabiraman , Vishal Rana , João Ribeiro , Mahdi Cheraghchi , Venkatesan Guruswami , Olgica Milenkovic

It is crucial for policymakers to understand the community prevalence of COVID-19 so combative resources can be effectively allocated and prioritized during the COVID-19 pandemic. Traditionally, community prevalence has been assessed…

Controlling the COVID-19 pandemic is an urgent global challenge. The rapid geographic spread of SARS-CoV-2 directly reflects the social structure. Before effective vaccines and treatments are widely available, we have to rely on…

Physics and Society · Physics 2021-08-11 Karina I Mazzitello , Yi Jiang , Constancio M Arizmendi

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

We consider dynamical group testing problem with a community structure. With a discrete-time SIR (susceptible, infectious, recovered) model, we use Dorfman's two-step group testing approach to identify infections, and step in whenever…

Methodology · Statistics 2022-01-21 Mustafa Doger , Sennur Ulukus

At the time of this article, COVID-19 has been transmitted to more than 42 million people and resulted in more than 673,000 deaths across the United States. Throughout this pandemic, public health authorities have monitored the results of…

Computers and Society · Computer Science 2021-10-19 Zhen Zhong , Ribhu Sengupta , Kamran Paynabar , Lance A. Waller

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

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

Repeated asymptomatic screening for SARS-CoV-2 promises to control spread of the virus but would require too many resources to implement at scale. Group testing is promising for screening more people with fewer test resources: multiple…

Populations and Evolution · Quantitative Biology 2020-11-18 Yifan Lin , Yuxuan Ren , Jingyuan Wan , Massey Cashore , Jiayue Wan , Yujia Zhang , Peter Frazier , Enlu Zhou

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