{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T23:58:52Z","timestamp":1783123132911,"version":"3.54.6"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"7883","license":[{"start":{"date-parts":[[2021,9,22]],"date-time":"2021-09-22T00:00:00Z","timestamp":1632268800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,9,22]],"date-time":"2021-09-22T00:00:00Z","timestamp":1632268800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nature"],"published-print":{"date-parts":[[2021,11,4]]},"DOI":"10.1038\/s41586-021-04014-z","type":"journal-article","created":{"date-parts":[[2021,9,27]],"date-time":"2021-09-27T08:11:07Z","timestamp":1632730267000},"page":"108-113","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":97,"title":["Efficient and targeted COVID-19 border testing via reinforcement learning"],"prefix":"10.1038","volume":"599","author":[{"given":"Hamsa","family":"Bastani","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8288-5874","authenticated-orcid":false,"given":"Kimon","family":"Drakopoulos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vishal","family":"Gupta","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ioannis","family":"Vlachogiannis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4769-8376","authenticated-orcid":false,"given":"Christos","family":"Hadjichristodoulou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pagona","family":"Lagiou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gkikas","family":"Magiorkinis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6167-7152","authenticated-orcid":false,"given":"Dimitrios","family":"Paraskevis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0463-4321","authenticated-orcid":false,"given":"Sotirios","family":"Tsiodras","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,9,22]]},"reference":[{"key":"4014_CR1","unstructured":"Council of the European Union. Council Recommendation on the Temporary Restriction on Non-essential Travel into the EU and the Possible Lifting of Such Restrictionhttps:\/\/www.consilium.europa.eu\/media\/47592\/st_9208_2020_init_en.pdf (30 June 2020)."},{"key":"4014_CR2","unstructured":"European Commission. Draft Council Recommendation on a Coordinated Approach to the Restriction of Free Movement in Response to the COVID-19 Pandemic (12 October 2020)."},{"key":"4014_CR3","unstructured":"World Travel and Tourism Council. Recovery Scenarios 2020 & Economic Impact from COVID-19 https:\/\/wttc.org\/Research\/Economic-Impact\/Recovery-Scenarios (November 2020)."},{"key":"4014_CR4","doi-asserted-by":"publisher","DOI":"10.1038\/s41597-020-00688-8","volume":"7","author":"J Hasell","year":"2020","unstructured":"Hasell, J. et al. A cross-country database of COVID-19 testing. Sci. Data 7, 345 (2020).","journal-title":"Sci. Data"},{"key":"4014_CR5","unstructured":"Roser, M., Ritchie, H., Ortiz-Ospina, E. & Hasell, J. Coronavirus Pandemic (COVID-19) https:\/\/ourworldindata.org\/coronavirus (OurWorldInData.org, 2020)."},{"key":"4014_CR6","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1016\/S1473-3099(20)30120-1","volume":"20","author":"E Dong","year":"2020","unstructured":"Dong, E., Du, H. & Gardner, L. An interactive web-based dashboard to track COVID-19 in real time. Lancet Infect. Dis. 20, 533\u2013534 (2020).","journal-title":"Lancet Infect. Dis."},{"key":"4014_CR7","doi-asserted-by":"crossref","unstructured":"Wu, S. L. et al. Substantial underestimation of SARS-CoV-2 infection in the United States. Nat. Commun. 11, 4507 (2020).","DOI":"10.1038\/s41467-020-18272-4"},{"key":"4014_CR8","doi-asserted-by":"crossref","unstructured":"Cevik, M. et al. SARS-CoV-2, SARS-CoV, and MERS-CoV viral load dynamics, duration of viral shedding, and infectiousness: a systematic review and meta-analysis. Lancet Microbe 2, e13\u2013e22 (2021).","DOI":"10.1016\/S2666-5247(20)30172-5"},{"key":"4014_CR9","doi-asserted-by":"crossref","unstructured":"Phipps, S., Grafton, Q. & Kompas, T. Robust estimates of the true (population) infection rate for COVID-19: a backcasting approach. R. Soc. Open Sci. 7, 200909 (2020).","DOI":"10.1098\/rsos.200909"},{"key":"4014_CR10","unstructured":"Ministry of Civil Protection and Ministry of Tourism, Hellenic Republic. Protocol for Arrivals in Greece https:\/\/travel.gov.gr\/#\/policy (1 July 2020)."},{"key":"4014_CR11","doi-asserted-by":"crossref","unstructured":"Tibshirani, R. Regression shrinkage and selection via the lasso. J. R. Stat. Soc. B 58.1, 267\u2013288 (1996).","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"4014_CR12","doi-asserted-by":"crossref","unstructured":"Greenland, S. & Robins, J. Empirical-Bayes adjustments for multiple comparisons are sometimes useful. Epidemiology 2, 244\u2013251 (1991).","DOI":"10.1097\/00001648-199107000-00002"},{"key":"4014_CR13","doi-asserted-by":"crossref","unstructured":"Devine, O. J., Louis, T. & Halloran, E. Empirical Bayes methods for stabilizing incidence rates before mapping. Epidemiology 5, 622\u2013630 (1994).","DOI":"10.1097\/00001648-199411000-00010"},{"key":"4014_CR14","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1214\/aoms\/1177731363","volume":"14","author":"R Dorfman","year":"1943","unstructured":"Dorfman, R. The detection of defective members of large populations. Ann. Math. Stat. 14, 436\u2013440 (1943).","journal-title":"Ann. Math. Stat."},{"key":"4014_CR15","doi-asserted-by":"crossref","unstructured":"Thompson, W. On the likelihood that one unknown probability exceeds another in view of the evidence of two samples. Biometrika 25.3\/4, 285\u2013294 (1933).","DOI":"10.1093\/biomet\/25.3-4.285"},{"key":"4014_CR16","doi-asserted-by":"crossref","unstructured":"Lai, T. L. & Robbins, H. Asymptotically efficient adaptive allocation rules. Adv. Appl. Math. 6.1, 4\u201322 (1985).","DOI":"10.1016\/0196-8858(85)90002-8"},{"key":"4014_CR17","doi-asserted-by":"crossref","unstructured":"Gittins, J. Bandit processes and dynamic allocation indices. J. R. Stat. Soc. B 41.2, 148\u2013164 (1979).","DOI":"10.1111\/j.2517-6161.1979.tb01068.x"},{"key":"4014_CR18","unstructured":"Auer, P. Using confidence bounds for exploitation-exploration trade-offs. J. Mach. Learn. Res. 3, 397\u2013422 (2002)."},{"key":"4014_CR19","unstructured":"Tewari, A. & Murphy, S. A. In Mobile Health\u2014Sensors, Analytic Methods, and Applications (eds Rehg, J. M., Murphy, S. A. & Kumar, S.) 495\u2013517 (Springer, 2017)."},{"key":"4014_CR20","unstructured":"Durand, A. et al. Contextual bandits for adapting treatment in a mouse model of de novo carcinogenesis. In Proceedings of the 3rd Machine Learning for Healthcare Conference. Proc. Mach. Learn. Res. 85, 67\u201382 (2018)."},{"key":"4014_CR21","unstructured":"Li, L., Chu, W., Langford, J. & Schapire, R. In Proceedings of the 19th International Conference on World Wide Web 6611\u20136670 (Association for Computing Machinery, 2010); https:\/\/dl.acm.org\/doi\/10.1145\/1772690.1772758"},{"key":"4014_CR22","unstructured":"Amat, F., Chandrashekar, A., Jebara, T. & Basilico, J. In Proceedings of the 12th ACM Conference on Recommender Systems 487\u2013488 (Association for Computing Machinery, 2018); https:\/\/dl.acm.org\/doi\/10.1145\/3240323.3241729"},{"key":"4014_CR23","unstructured":"Besbes, O., Gur Y. & Zeevi, A. In Advances in Neural Information Processing Systems 27 (eds Ghahramani, Z., Welling, M., Cortes, C., Lawrence, N. & Weinberger, K. Q.) 199\u2013207 (NIPS, 2014)."},{"key":"4014_CR24","unstructured":"Luo, H., Wei, C.-Y., Agarwal, A. & Langford, J. Efficient contextual bandits in non-stationary worlds. In Proceedings of the 31st Conference on Learning Theory. Proc. Mach. Learn. Res. 75, 1739\u20131776 (2018)."},{"key":"4014_CR25","doi-asserted-by":"crossref","unstructured":"Bastani, H. & Bayati, M. Online decision making with high-dimensional covariates. Oper. Res. 68.1, 276\u2013294 (2020).","DOI":"10.1287\/opre.2019.1902"},{"key":"4014_CR26","unstructured":"Gao, Z., Han, Y., Ren, Z. & Zhou, Z. In Advances in Neural Information Processing Systems 32 (eds Wallach, H. et al.) 503\u2013514 (NeurIPS, 2019)."},{"key":"4014_CR27","doi-asserted-by":"crossref","unstructured":"Perchet, V., Rigollet, P., Chassang, S. & Snowberg, E. Batched bandit problems. Ann. Stat. 44.2, 660\u2013681 (2016).","DOI":"10.1214\/15-AOS1381"},{"key":"4014_CR28","doi-asserted-by":"publisher","unstructured":"Agrawal, S. & Devanur, N. Bandits with concave rewards and convex knapsacks. In Proceedings of the 15th ACM Conference on Economics and Computation 989\u20131006 (Association for Computing Machinery, 2014); https:\/\/doi.org\/10.1145\/2600057.2602844","DOI":"10.1145\/2600057.2602844"},{"key":"4014_CR29","unstructured":"Gutin, E. & Farias, V. In Advances in Neural Information Processing Systems 29 (eds Lee, D., Sugiyama, M., Luxburg, U., Guyon, I. & Garnett, R.) 3153\u20133161 (2016)."},{"key":"4014_CR30","doi-asserted-by":"crossref","unstructured":"Hellewell, J. et al. Feasibility of controlling COVID-19 outbreaks by isolation of cases and contacts. Lancet Glob. Health 8, e488\u2013e496 (2020).","DOI":"10.1016\/S2214-109X(20)30074-7"},{"key":"4014_CR31","doi-asserted-by":"crossref","unstructured":"Imbens, W. G. & Rubin, B. D. Causal Inference in Statistics, Social and Biomedical Sciences (Cambridge Univ. Press, 2015).","DOI":"10.1017\/CBO9781139025751"},{"key":"4014_CR32","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1093\/biomet\/70.1.41","volume":"70","author":"P Rosenbaum","year":"1983","unstructured":"Rosenbaum, P. & Rubin, D. The central role of the propensity score in observational studies for causal effects. Biometrika 70, 41\u201355 (1983).","journal-title":"Biometrika"},{"key":"4014_CR33","doi-asserted-by":"crossref","unstructured":"Friedman, J. H. Greedy function approximation: a gradient boosting machine. Ann. Stat. 29, 1189\u20131232 (2001).","DOI":"10.1214\/aos\/1013203451"},{"key":"4014_CR34","doi-asserted-by":"crossref","unstructured":"Davies, N. et al. Age-dependent effects in the transmission and control of COVID-19 epidemics. Nat. Med. 26, 1205\u20131211 (2020).","DOI":"10.1038\/s41591-020-0962-9"},{"key":"4014_CR35","doi-asserted-by":"crossref","unstructured":"Davies, S. E. & Bennet, B. A gendered human rights analysis of Ebola and Zika: locating gender in global health emergencies. Int. Aff. 92.5, 1041\u20131060 (2016).","DOI":"10.1111\/1468-2346.12704"},{"key":"4014_CR36","unstructured":"Agrawal S. & Goyal, N. Thompson sampling for contextual bandits with linear payoffs. In Proceedings of the 30th International Conference on Machine Learning. Proc. Mach. Learn. Res. 28, 127\u2013135 (2013)."},{"key":"4014_CR37","unstructured":"Chu, W., Li, L., Reyzin, L. & Schapire, R. Contextual bandits with linear payoff functions. In Proceedings of the 14th International Conference on Artificial Intelligence and Statistics. Proc. Mach. Learn. Res. 15, 208\u2013214 (2011)."}],"updated-by":[{"DOI":"10.1038\/s41586-022-04762-6","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T00:00:00Z","timestamp":1650844800000}}],"container-title":["Nature"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s41586-021-04014-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41586-021-04014-z","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41586-021-04014-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,26]],"date-time":"2022-04-26T06:03:47Z","timestamp":1650953027000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41586-021-04014-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,22]]},"references-count":37,"journal-issue":{"issue":"7883","published-print":{"date-parts":[[2021,11,4]]}},"alternative-id":["4014"],"URL":"https:\/\/doi.org\/10.1038\/s41586-021-04014-z","relation":{"correction":[{"id-type":"doi","id":"10.1038\/s41586-022-04762-6","asserted-by":"object"}]},"ISSN":["0028-0836","1476-4687"],"issn-type":[{"value":"0028-0836","type":"print"},{"value":"1476-4687","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,22]]},"assertion":[{"value":"16 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 September 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 April 2022","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1038\/s41586-022-04762-6","URL":"https:\/\/doi.org\/10.1038\/s41586-022-04762-6","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"H.B., V.G. and I.V. declare no competing interests. K.D. declares a non-financial competing interest as an unpaid Data Science and Operations Advisor to the Greek Government from 1 May 2020 to 1 November 2020. C.H., P.L., G.M., D.P. and S.T. declare a non-financial competing interest as members of the Greek national COVID-19 taskforce.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}