Conjectured optimal strategy for nested group testing
Let be the prevalence parameter, let denote the cost of a nested strategy , and let and be the strategies defined by
and
A strategy is optimal for when it minimizes over all nested strategies. Conjectured optimal strategy. If , then the optimal strategy is to test all individuals, with no pooling. If , then there is a and an optimal strategy such that
The preceding theorem proves the same assertion with the additional possibilities and ; 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
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.