Gregg S Gonsalves1,2, Forrest W Crawford3,4,5, Paul D Cleary6, Edward H Kaplan5,6,7, A David Paltiel5,6. 1. Department of the Epidemiology of Microbial Diseases, Yale School of Public Health, New Haven, CT, USA (GSG). 2. Yale Law School, New Haven, CT, USA (GSG). 3. Department of Biostatistics, Yale School of Public Health, New Haven, CT, USA (FWC). 4. Department of Ecology & Evolutionary Biology, Yale University, New Haven, CT, USA (FWC). 5. Yale School of Management, New Haven, CT, USA (FWC, EHK, ADP). 6. Department of Health Policy and Management, Yale School of Public Health, New Haven, CT, USA (PDC, EHK, ADP). 7. School of Engineering & Applied Science, Yale University, New Haven, CT, USA (EHK).
Abstract
BACKGROUND: Public health agencies suggest targeting "hotspots" to identify individuals with undetected HIV infection. However, definitions of hotspots vary. Little is known about how best to target mobile HIV testing resources. METHODS: We conducted a computer-based tournament to compare the yield of 4 algorithms for mobile HIV testing. Over 180 rounds of play, the algorithms selected 1 of 3 hypothetical zones, each with unknown prevalence of undiagnosed HIV, in which to conduct a fixed number of HIV tests. The algorithms were: 1) Thompson Sampling, an adaptive Bayesian search strategy; 2) Explore-then-Exploit, a strategy that initially draws comparable samples from all zones and then devotes all remaining rounds of play to HIV testing in whichever zone produced the highest observed yield; 3) Retrospection, a strategy using only base prevalence information; and; 4) Clairvoyance, a benchmarking strategy that employs perfect information about HIV prevalence in each zone. RESULTS: Over 250 tournament runs, Thompson Sampling outperformed Explore-then-Exploit 66% of the time, identifying 15% more cases. Thompson Sampling's superiority persisted in a variety of circumstances examined in the sensitivity analysis. Case detection rates using Thompson Sampling were, on average, within 90% of the benchmark established by Clairvoyance. Retrospection was consistently the poorest performer. LIMITATIONS: We did not consider either selection bias (i.e., the correlation between infection status and the decision to obtain an HIV test) or the costs of relocation to another zone from one round of play to the next. CONCLUSIONS: Adaptive methods like Thompson Sampling for mobile HIV testing are practical and effective, and may have advantages over other commonly used strategies.
BACKGROUND: Public health agencies suggest targeting "hotspots" to identify individuals with undetected HIV infection. However, definitions of hotspots vary. Little is known about how best to target mobile HIV testing resources. METHODS: We conducted a computer-based tournament to compare the yield of 4 algorithms for mobile HIV testing. Over 180 rounds of play, the algorithms selected 1 of 3 hypothetical zones, each with unknown prevalence of undiagnosed HIV, in which to conduct a fixed number of HIV tests. The algorithms were: 1) Thompson Sampling, an adaptive Bayesian search strategy; 2) Explore-then-Exploit, a strategy that initially draws comparable samples from all zones and then devotes all remaining rounds of play to HIV testing in whichever zone produced the highest observed yield; 3) Retrospection, a strategy using only base prevalence information; and; 4) Clairvoyance, a benchmarking strategy that employs perfect information about HIV prevalence in each zone. RESULTS: Over 250 tournament runs, Thompson Sampling outperformed Explore-then-Exploit 66% of the time, identifying 15% more cases. Thompson Sampling's superiority persisted in a variety of circumstances examined in the sensitivity analysis. Case detection rates using Thompson Sampling were, on average, within 90% of the benchmark established by Clairvoyance. Retrospection was consistently the poorest performer. LIMITATIONS: We did not consider either selection bias (i.e., the correlation between infection status and the decision to obtain an HIV test) or the costs of relocation to another zone from one round of play to the next. CONCLUSIONS: Adaptive methods like Thompson Sampling for mobile HIV testing are practical and effective, and may have advantages over other commonly used strategies.
Entities:
Keywords:
Bayesian search theory; HIV testing; bandit algorithms
Authors: Daniel P Webster; Matthew Donati; Anna M Geretti; Laura J Waters; Brian Gazzard; Keith Radcliffe Journal: Int J STD AIDS Date: 2015-09 Impact factor: 1.359
Authors: Elizabeth L Corbett; Beauty Makamure; Yin Bun Cheung; Ethel Dauya; Ronnie Matambo; Tsitsi Bandason; Shungu S Munyati; Peter R Mason; Anthony E Butterworth; Richard J Hayes Journal: AIDS Date: 2007-02-19 Impact factor: 4.177
Authors: William M Reichmann; Rochelle P Walensky; Amy Case; Anna Novais; Christian Arbelaez; Jeffrey N Katz; Elena Losina Journal: PLoS One Date: 2011-11-16 Impact factor: 3.240
Authors: Gregg S Gonsalves; J Tyler Copple; A David Paltiel; Eli P Fenichel; Jude Bayham; Mark Abraham; David Kline; Sam Malloy; Michael F Rayo; Net Zhang; Daria Faulkner; Dane A Morey; Frank Wu; Thomas Thornhill; Suzan Iloglu; Joshua L Warren Journal: Med Decis Making Date: 2021-06-14 Impact factor: 2.749