Conjectured optimal strategy for nested group testing

Let p()p\binom{}{} be the prevalence parameter, let Dk(m,p)D_k(m,p) denote the cost of a nested strategy (k,m)(k,m), and let m33m_{33} and m34m_{34} be the strategies defined by

(1,m33)=(1,(3)),(k,m33)=(k,(3k,,3)),(1,m_{33})=(1,(3)),\qquad (k,m_{33})=(k,(3^k,\dots,3)),

and

(1,m34)=(1,(4)),(k,m34)=(k,(4×3k1,3k2,,3)).(1,m_{34})=(1,(4)),\qquad (k,m_{34})=(k,(4\times 3^{k-1},3^{k-2},\dots,3)).

A strategy is optimal for pp when it minimizes Dk(m,p)D_k(m,p) over all nested strategies. Conjectured optimal strategy. If p131/3p\geq 1-3^{-1/3}, then the optimal strategy is to test all individuals, with no pooling. If p131/3p\leq 1-3^{-1/3}, then there is a k=k(p)1k=k(p)\geq 1 and an optimal strategy (k,m)(k,m) such that

(k,m){(k,m33),(k,m34)}.(k,m)\in\{(k,m_{33}),(k,m_{34})\}.

The preceding theorem proves the same assertion with the additional possibilities m23m_{23} and m24m_{24}; the conjecture claims that those two strategies are never needed. Its resolution would identify the optimal nested strategy throughout the full prevalence range.

Sources & referencesView supporting material

Primary source

Inés Armendáriz, Pablo A. Ferrari, Daniel Fraiman, José M. Martínez and Silvina Ponce Dawson, “Group testing with nested pools”, arXiv:2005.13650 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.