English
Related papers

Related papers: Statistical Physics of Group Testing

200 papers

The asymptotically optimal hypothesis testing problem with the general sources as the null and alternative hypotheses is studied under exponential-type error constraints on the first kind of error probability. Our fundamental philosophy in…

Probability · Mathematics 2007-05-23 Te Sun Han

Recently, Sturma, Drton, and Leung proposed a general-purpose stochastic method for hypothesis testing in models defined by polynomial equality and inequality constraints. Notably, the method remains theoretically valid even near irregular…

Populations and Evolution · Quantitative Biology 2025-07-21 David Barnhill , Marina Garrote-López , Elizabeth Gross , Max Hill , Bryson Kagy , John A. Rhodes , Joy Z. Zhang

Detection of defective members of large populations has been widely studied in the statistics community under the name "group testing", a problem which dates back to World War II when it was suggested for syphilis screening. There the main…

Information Theory · Computer Science 2009-09-28 Mahdi Cheraghchi , Ali Hormati , Amin Karbasi , Martin Vetterli

Networks arise naturally in many scientific fields as a representation of pairwise connections. Statistical network analysis has most often considered a single large network, but it is common in a number of applications to observe multiple…

Methodology · Statistics 2026-03-16 Peter W. MacDonald , Elizaveta Levina , Ji Zhu

In probabilistic nonadaptive group testing (PGT), we aim to characterize the number of pooled tests necessary to identify a random $k$-sparse vector of defectives with high probability. Recent work has shown that $n$ tests are necessary…

Information Theory · Computer Science 2021-06-15 Larkin Flodin , Arya Mazumdar

Clusters of sizes ranging from two to five are studied by variational quantum Monte Carlo techniques. The clusters consist of Ar, Ne and hypothetical lighter (``$1 \over 2$-Ne") atoms. A general form of trial function is developed for which…

chem-ph · Physics 2009-10-22 Andrei Mushinski , M. P. Nightingale

We develop two further numerical tests of parton cascade models: the ideal gas equation of state and the collision frequency tests. The equation of state test checks the initial momentum distribution generator and free expansion dynamics in…

Nuclear Theory · Physics 2008-11-26 Bin Zhang , Miklos Gyulassy , Yang Pang

The goal of the group testing problem is to identify a set of defective items within a larger set of items, using suitably-designed tests whose outcomes indicate whether any defective item is present. In this paper, we study how the number…

Information Theory · Computer Science 2023-01-18 Ivan Lau , Jonathan Scarlett , Yang Sun

We study the group testing problem with non-adaptive randomized algorithms. Several models have been discussed in the literature to determine how to randomly choose the tests. For a model ${\cal M}$, let $m_{\cal M}(n,d)$ be the minimum…

Machine Learning · Computer Science 2019-11-06 Nader H. Bshouty , George Haddad , Catherine A. Haddad-Zaknoon

In this paper, we investigate the problem of assessing statistical methods and effectively summarizing results from simulations. Specifically, we consider problems of the type where multiple methods are compared on a reasonably large test…

Applications · Statistics 2015-10-07 Abigail Arnold , Jason Loeppky

This is the write-up of a set of lectures given at the Asia Europe Pacific School of High Energy Physics in Quy Nhon, Vietnam in September 2018, to an audience of PhD students in all branches of particle physics They cover the different…

Data Analysis, Statistics and Probability · Physics 2021-02-03 Roger John Barlow

Group testing is an approach aimed at identifying up to $d$ defective items among a total of $n$ elements. This is accomplished by examining subsets to determine if at least one defective item is present. In our study, we focus on the…

Data Structures and Algorithms · Computer Science 2023-07-12 Nader H. Bshouty , Catherine A. Haddad-Zaknoon

This paper examines the statistical properties of a distributional form that arises from pooled testing for the prevalence of a binary outcome. Our base distribution is a two-parameter distribution using a prevalence and excess intensity…

Methodology · Statistics 2021-08-11 Ben O'Neill , Angus McLure

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

We consider the problem of hypotheses testing with the basic simple hypothesis: observed sequence of points corresponds to stationary Poisson process with known intensity against a composite one-sided parametric alternative that this is a…

Statistics Theory · Mathematics 2007-06-13 Serguei Dachian , Yury A. Kutoyants

This paper explores the connection between dynamical system properties and statistical physics of ensembles of such systems. Simple models are used to give novel phase transitions; particularly for finite N particle systems with many…

Statistical Mechanics · Physics 2007-11-06 Ajay Patwardhan

In this paper, we propose a computer-oriented method of construction of optimal group sequential hypothesis tests with variable group sizes. In particular, for independent and identically distributed observations we obtain the form of…

Methodology · Statistics 2023-03-30 Andrey Novikov

We propose a new and rather stringent criterion for testing the goodness of fit between a theory and experiment. It is motivated by the paradox that the criterion on \chi^2 for testing a theory is much weaker than the criterion for finding…

High Energy Physics - Phenomenology · Physics 2007-05-23 J. C. Collins , J. Pumplin

Despite their importance in supporting experimental conclusions, standard statistical tests are often inadequate for research areas, like the life sciences, where the typical sample size is small and the test assumptions difficult to…

Methodology · Statistics 2011-04-15 Pietro Berkes , Jozsef Fiser

Bell tests are of profound statistical nature. Besides physical considerations, the proper understanding of their implications should involve detailed statistical analyses. In this regard, recent works have shown that their consequences and…

Quantum Physics · Physics 2025-06-10 Alfredo Luis