Statistical and Computational Phase Transitions in Group Testing. (arXiv:2206.07640v1 [stat.ML])

Web: http://arxiv.org/abs/2206.07640

We study the group testing problem where the goal is to identify a set of k
infected individuals carrying a rare disease within a population of size n,
based on the outcomes of pooled tests which return positive whenever there is
at least one infected individual in the tested group. We consider two different
simple random procedures for assigning individuals to tests: the
constant-column design and Bernoulli design. Our first set of results concerns
the fundamental statistical limits. For the …

arxiv computational group ml statistical testing