On the Optimal Configuration of a Square Array Group Testing Algorithm

06/29/2021
by   Ugnė Čižikovienė, et al.
0

Up to date, only lower and upper bounds for the optimal configuration of a Square Array (A2) Group Testing (GT) algorithm are known. We establish exact analytical formulae and provide a couple of applications of our result. First, we compare the A2 GT scheme to several other classical GT schemes in terms of the gain per specimen attained at optimal configuration. Second, operating under objective Bayesian framework with the loss designed to attain minimum at optimal GT configuration, we suggest the preferred choice of the group size under natural minimal assumptions: the prior information regarding the prevalence suggests that grouping and application of A2 is better than individual testing. The same suggestion is provided for the Minimax strategy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/15/2020

Group Testing During the COVID-19 Pandemic: Optimal Group Size Selection and Prevalence Control

Group testing pools multiple samples together and performs tests on thes...
research
12/04/2020

Network Group Testing

We consider the problem of identifying infected individuals in a populat...
research
11/08/2022

Note on generalized group testing

In this note, we present a new adaptive algorithm for generalized group ...
research
07/18/2023

Group Testing in Arbitrary Hypergraphs and Related Combinatorial Structures

We consider a generalization of group testing where the potentially cont...
research
04/03/2023

Finding a Burst of Positives via Nonadaptive Semiquantitative Group Testing

Motivated by testing for pathogenic diseases we consider a new nonadapti...
research
10/21/2021

Decision Theoretic Cutoff and ROC Analysis for Bayesian Optimal Group Testing

We study the inference problem in the group testing to identify defectiv...
research
02/27/2018

Follow Up on Detecting Deficiencies: An Optimal Group Testing Algorithm

In a recent volume of Mathematics Magazine (Vol. 90, No. 3, June 2017) t...

Please sign up or login with your details

Forgot password? Click here to reset