English
Related papers

Related papers: Pooled testing to isolate infected individuals

200 papers

Hypothesis testing in high dimensional data is a notoriously difficult problem without direct access to competing models' likelihood functions. This paper argues that statistical divergences can be used to quantify the difference between…

Data Analysis, Statistics and Probability · Physics 2024-08-02 Jeremy J. H. Wilkinson , Christopher G. Lester

The log-normal distribution is used to describe the positive data, that it has skewed distribution with small mean and large variance. This distribution has application in many sciences for example medicine, economics, biology and…

Methodology · Statistics 2015-08-10 Saba Aghadoust , Kamel Abdollahnezhad , Farhad Yaghmaei , Ali Akbar Jafari

Group testing is a long studied problem in combinatorics: A small set of $r$ ill people should be identified out of the whole ($n$ people) by using only queries (tests) of the form "Does set X contain an ill human?". In this paper we…

Data Structures and Algorithms · Computer Science 2008-04-29 Ely Porat , Amir Rothschild

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

Testing symptomatic individuals for a disease can deliver treatment resources, if tests' results turn positive, which speeds up their treatment and might also decrease individuals' contacts to other ones. An imperfect test, however, might…

Populations and Evolution · Quantitative Biology 2015-06-25 Daniel A. M. Villela

Non-adaptive group testing involves grouping arbitrary subsets of $n$ items into different pools. Each pool is then tested and defective items are identified. A fundamental question involves minimizing the number of pools required to…

Discrete Mathematics · Computer Science 2011-07-26 Mahdi Cheraghchi , Amin Karbasi , Soheil Mohajer , Venkatesh Saligrama

In the context of a pandemic like COVID-19, and until most people are vaccinated, proactive testing and interventions have been proved to be the only means to contain the disease spread. Recent academic work has offered significant evidence…

Testing of symptomatic persons for infection with SARS-CoV-2 is occurring worldwide. We propose two types of case-control studies that can be carried out jointly in test-settings for symptomatic persons. The first, the test-negative…

Populations and Evolution · Quantitative Biology 2021-06-08 Jan P Vandenbroucke , Elizabeth B Brickley , Christina M J E Vandenbroucke-Grauls , Neil Pearce

Measuring the prevalence of active SARS-CoV-2 infections in the general population is difficult because tests are conducted on a small and non-random segment of the population. However, people admitted to the hospital for non-COVID reasons…

Econometrics · Economics 2021-03-23 Daniel W. Sacks , Nir Menachemi , Peter Embi , Coady Wing

Hypothesis testing plays a central role in statistical inference, and is used in many settings where privacy concerns are paramount. This work answers a basic question about privately testing simple hypotheses: given two distributions $P$…

Data Structures and Algorithms · Computer Science 2019-04-04 Clément L. Canonne , Gautam Kamath , Audra McMillan , Adam Smith , Jonathan Ullman

Classical epidemiological models assume homogeneous populations. There have been important extensions to model heterogeneous populations, when the identity of the sub-populations is known, such as age group or geographical location. Here,…

Machine Learning · Computer Science 2023-02-10 Roberto Vega , Zehra Shah , Pouria Ramazi , Russell Greiner

The spreading of virus infection is here simulated over artificial human networks. Here, the real-space urban life of people is modeled as a scale-free network with constraints. A scale-free network has been adopted for modeling on-line…

Physics and Society · Physics 2020-04-30 Yukio Ohsawa

COVID-19 testing, the cornerstone for effective screening and identification of COVID-19 cases, remains paramount as an intervention tool to curb the spread of COVID-19 both at local and national levels. However, the speed at which the…

System modeling is a classical approach to ensure their reliability since it is suitable both for a formal verification and for software testing techniques. In the context of model-based testing an approach combining random testing and…

Software Engineering · Computer Science 2018-06-14 Julien Bernard , Pierre-Cyrille Héam , Olga Kouchnarenko

This paper presents methods to choose individuals to test for infection during a pandemic such as COVID-19, characterized by high contagion and presence of asymptomatic carriers. The smart-testing ideas presented here are motivated by…

Machine Learning · Computer Science 2020-12-29 Yingfei Wang , Inbal Yahav , Balaji Padmanabhan

We consider a version of the classical group testing problem motivated by PCR testing for COVID-19. In the so-called tropical group testing model, the outcome of a test is the lowest cycle threshold (Ct) level of the individuals pooled…

Information Theory · Computer Science 2024-10-15 Vivekanand Paligadu , Oliver Johnson , Matthew Aldridge

We present double pooling, a simple, easy-to-implement variation on test pooling, that in certain ranges for the a priori probability of a positive test, is significantly more efficient than the standard single pooling approach (the Dorfman…

Discrete Mathematics · Computer Science 2020-04-06 Andrei Z. Broder , Ravi Kumar

We study a dynamic infection spread model, inspired by the discrete time SIR model, where infections are spread via non-isolated infected individuals. While infection keeps spreading over time, a limited capacity testing is performed at…

Methodology · Statistics 2022-01-25 Batuhan Arasli , Sennur Ulukus

It is often difficult to quantitatively determine if a new molecular simulation algorithm or software properly implements sampling of the desired thermodynamic ensemble. We present some simple statistical analysis procedures to allow…

Statistical Mechanics · Physics 2013-03-04 Michael R. Shirts

There has been much recent interest in screening populations for an infectious disease. Here, we present a stochastic-control model, wherein the optimum screening policy is provably difficult to find, but wherein Thompson sampling has…

Physics and Society · Physics 2020-11-03 Jakub Marecek