PT - JOURNAL ARTICLE AU - Wang, Yingfei AU - Yahav, Inbal AU - Padmanabhan, Balaji TI - Smart Testing with Vaccination: A Bandit Algorithm for Active Sampling for Managing COVID-19 AID - 10.1101/2021.05.01.21256469 DP - 2021 Jan 01 TA - medRxiv PG - 2021.05.01.21256469 4099 - http://medrxiv.org/content/early/2021/05/05/2021.05.01.21256469.short 4100 - http://medrxiv.org/content/early/2021/05/05/2021.05.01.21256469.full AB - This paper presents methods to choose individuals to test for infection during a pandemic such as COVID-19, characterized by high contagion and presence of asymptomatic carriers. The smart-testing ideas presented here are motivated by active learning and multi-armed bandit techniques in machine learning. Our active sampling method works in conjunction with vaccination and quarantine policies and is adaptive to changes in real-time data. Using a data-driven agent-based model simulating New York City we show that the algorithm samples individuals to test in a manner that rapidly traces infected individuals. The results show that smart-testing is effective in significantly reducing infection and death rates as compared to current policies, with or without vaccination.Competing Interest StatementThe authors have declared no competing interest.Funding StatementNo external funding was received.Author DeclarationsI confirm all relevant ethical guidelines have been followed, and any necessary IRB and/or ethics committee approvals have been obtained.YesThe details of the IRB/oversight body that provided approval or exemption for the research described are given below:This study doesn't involve human subjects.All necessary patient/participant consent has been obtained and the appropriate institutional forms have been archived.YesI understand that all clinical trials and any other prospective interventional studies must be registered with an ICMJE-approved registry, such as ClinicalTrials.gov. I confirm that any such study reported in the manuscript has been registered and the trial registration ID is provided (note: if posting a prospective study registered retrospectively, please provide a statement in the trial ID field explaining why the study was not registered in advance).YesI have followed all appropriate research reporting guidelines and uploaded the relevant EQUATOR Network research reporting checklist(s) and other pertinent material as supplementary files, if applicable.YesThis is a simulated study.