On a couple of unresolved group testing conjectures

Ugnė, Čižikovienė,; Skorniakov, Viktor

doi:10.1080/03610926.2021.1953531

Cited by 1 publication

(2 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Namely, in [17] the authors obtained lower and upper bounds for the optimal A2 configuration leaving the exact formulae undiscovered. In this paper, we fill in the gap by providing exact solution similar to that obtained by Samuels [31] and Skorniakov and Čižikovienė [44] for the case of classical Dorfman scheme and its modifications.…”

Section: Introductionmentioning

confidence: 92%

“…For the case of the Dorfman scheme described above, the optimal configuration was established by Samuels [31] quite long ago. However, for a couple of its modifications, namely, the modified Dorfman scheme [33] and Sterrett scheme [34], the analytical formulae, though conjectured, were unknown [24] and established only recently [44]. Pretty much the same situation is with A2.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

On the Optimal Configuration of a Square Array Group Testing Algorithm

Ugnė¹,

Skorniakov²

2021

Preprint

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 92%