English
Related papers

Related papers: Optimal Covid-19 Pool Testing with a priori Inform…

200 papers

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

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 group testing approach that achieves significant cost reduction over the individual testing approach has received a lot of interest lately for massive testing of COVID-19. Many studies simply assume samples mixed in a group are…

Methodology · Statistics 2021-11-12 Yi-Jheng Lin , Che-Hao Yu , Tzu-Hsuan Liu , Cheng-Shang Chang , Wen-Tsuen Chen

We show that combining a prediction model (based on neural networks), with a new method of test pooling (better than the original Dorfman method, and better than double-pooling) called 'Grid', we can reduce the number of Covid-19 tests by…

Machine Learning · Computer Science 2020-05-13 Tomer Cohen , Lior Finkelman , Gal Grimberg , Gadi Shenhar , Ofer Strichman , Yonatan Strichman , Stav Yeger

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

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

A key requirement in containing contagious diseases, such as the Coronavirus disease 2019 (COVID-19) pandemic, is the ability to efficiently carry out mass diagnosis over large populations. Some of the leading testing procedures, such as…

Quantitative Methods · Quantitative Biology 2022-08-31 Amit Solomon , Alejandro Cohen , Nir Shlezinger , Yonina C. Eldar , Muriel Médard

The CoVid-19 is spreading pandemically all over the world. A rapid defeat of the pandemic requires carrying out on the population a mass screening, able to separate positive from negative cases. Such a cleaning will free a flow of…

Populations and Evolution · Quantitative Biology 2020-03-27 Benjamin Isac Fargion , Daniele Fargion , Pier Giorgio De Sanctis Lucentini , Emanuele Habib

Fast testing can help mitigate the coronavirus disease 2019 (COVID-19) pandemic. Despite their accuracy for single sample analysis, infectious diseases diagnostic tools, like RT-PCR, require substantial resources to test large populations.…

Quantitative Methods · Quantitative Biology 2020-04-08 Junan Zhu , Kristina Rivera , Dror Baron

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

In identifying infected patients in a population, group testing is an effective method to reduce the number of tests and correct the test errors. In the group testing procedure, tests are performed on pools of specimens collected from…

Machine Learning · Statistics 2021-02-10 Ayaka Sakata

An important component of every country's COVID-19 response is fast and efficient testing - to identify and isolate cases, as well as for early detection of local hotspots. For many countries, producing a sufficient number of tests has been…

Methodology · Statistics 2020-10-27 J. Batson , N. Bottman , Y. Cooper , F. Janda

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…

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

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

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

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

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

Long-term care facilities have been widely affected by the COVID-19 pandemic. Retirement homes are particularly vulnerable due to the higher mortality risk of infected elderly individuals. Once an outbreak occurs, suppressing the spread of…

Optimization and Control · Mathematics 2022-04-06 Mansoor Davoodi , Ana Batista , Abhishek Senapati , Weronika Schlechte-Welnicz , Birgit Wagner , Justin M. Calabrese

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