English
Related papers

Related papers: A Compressed Sensing Approach to Pooled RT-PCR Tes…

200 papers

The usual problem for group testing is this: For a given number of individuals and a given prevalence, how many tests T* are required to find every infected individual? In real life, however, the problem is usually different: For a given…

Applications · Statistics 2021-07-21 Matthew Aldridge

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

Compressed sensing, which involves the reconstruction of sparse signals from an under-determined linear system, has been recently used to solve problems in group testing. In a public health context, group testing aims to determine the…

Applications · Statistics 2026-01-21 Shuvayan Banerjee , Radhendushka Srivastava , James Saunderson , Ajit Rajwade

As humanity struggles to contain the global Covid-19 infection, prophylactic actions are grandly slowed down by the shortage of testing kits. Governments have taken several measures to work around this shortage: the FDA has become more…

In pandemics or epidemics, public health authorities need to rapidly test a large number of individuals, both to determine the line of treatment as well as to know the spread of infection to plan containment, mitigation and future…

Other Quantitative Biology · Quantitative Biology 2020-03-31 Tarun Jain , Bijendra Nath Jain

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

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

In one-stage or non-adaptive group testing, instead of testing every sample unit individually, they are split, bundled in pools, and simultaneously tested. The results are then decoded to infer the states of the individual items. This…

Applications · Statistics 2020-12-04 Christoph Schumacher , Matthias Täufer

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

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

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

Confronting the pandemic of COVID-19, is nowadays one of the most prominent challenges of the human species. A key factor in slowing down the virus propagation is the rapid diagnosis and isolation of infected patients. The standard method…

Image and Video Processing · Electrical Eng. & Systems 2021-04-27 Eduardo Luz , Pedro Lopes Silva , Rodrigo Silva , Ludmila Silva , Gladston Moreira , David Menotti

Intuitively, if a density operator has small rank, then it should be easier to estimate from experimental data, since in this case only a few eigenvectors need to be learned. We prove two complementary results that confirm this intuition.…

Quantum Physics · Physics 2012-10-18 Steven T. Flammia , David Gross , Yi-Kai Liu , Jens Eisert

In this paper, we consider the problem of designing optimal pooling matrix for group testing (for example, for COVID-19 virus testing) with the constraint that no more than $r>0$ samples can be pooled together, which we call "dilution…

Quantitative Methods · Quantitative Biology 2020-08-06 Jirong Yi , Myung Cho , Xiaodong Wu , Raghu Mudumbai , Weiyu Xu

The issue of COVID-19, increasing with a massive mortality rate. This led to the WHO declaring it as a pandemic. In this situation, it is crucial to perform efficient and fast diagnosis. The reverse transcript polymerase chain reaction…

Computer Vision and Pattern Recognition · Computer Science 2021-08-10 Lalith Bharadwaj B , Rohit Boddeda , Sai Vardhan K , Madhu G

Medical diagnostic testing can be made significantly more efficient using pooled testing protocols. These typically require a sparse infection signal and use either binary or real-valued entries of O(1). However, existing methods do not…

Statistical Mechanics · Physics 2024-03-15 Mansoor Sheikh , David Saad

The COVID-19 pandemic has had devastating effects on the well-being of the global population. The pandemic has been so prominent partly due to the high infection rate of the virus and its variants. In response, one of the most effective…

Image and Video Processing · Electrical Eng. & Systems 2021-05-06 Jianxing Zhang , Pengcheng Xi , Ashkan Ebadi , Hilda Azimi , Stephane Tremblay , Alexander Wong

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

Compressed sensing is a signal processing method that acquires data directly in a compressed form. This allows one to make less measurements than what was considered necessary to record a signal, enabling faster or more precise measurement…

Statistical Mechanics · Physics 2012-08-20 Florent Krzakala , Marc Mézard , François Sausset , Yifan Sun , Lenka Zdeborová

We propose a novel testing and containment strategy in order to contain the spread of SARS-CoV2 while permitting large parts of the population to resume social and economic activity. Our approach recognises the fact that testing capacities…

Populations and Evolution · Quantitative Biology 2020-04-29 Jakob Jonnerby , Philip Lazos , Edwin Lock , Francisco Marmolejo-Cossío , C. Bronk Ramsey , Meghana Shukla , Divya Sridhar