The individual-testing optimality conjecture above the threshold
The individual-testing optimality conjecture above the threshold
Let be the prevalence of a condition in a homogeneous population, let be the threshold at which the elementary algorithm becomes dominant, and let denote individual testing. Individual-testing optimality conjecture. There is no better homogeneous population algorithm than when : patients are to be tested individually. The statement concerns the region above identified as a shortcoming of the basic algorithms; the source gives no proof or resolution, so its status remains open.
Sources & referencesView supporting material
Primary source
Éric Brier, Megi Dervishi, Rémi Géraud-Stewart, David Naccache and Ofer Yifrach-Stav, “Near-Optimal Pool Testing under Urgency Constraints”, arXiv:2106.10971 (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.