Conjectured optimal strategy for nested group testing

About 6 years old · traced to

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×3k−1,3k−2,…,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 p≥1−3−1/3p\geq 1-3^{-1/3}, then the optimal strategy is to test all individuals, with no pooling. If p≤1−3−1/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.

References

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.