Conjectured optimal strategy for nested group testing
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.