{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:04:24Z","timestamp":1750309464212,"version":"3.41.0"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T00:00:00Z","timestamp":1717200000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGecom Exch."],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:p>This letter provides an overview of our recent work on COVID-19 testing mechanisms that appeared at EC'23. Large-scale testing is crucial in pandemics but resources are often prohibitively constrained. We study a scenario in which a population under lockdown utilizes a limited budget of tests to allow healthy individuals to resume in-person activities. Our work explores the optimal allocation of pooled tests in populations that are heterogeneous with respect to individual infection probabilities and utilities that materialize if included in a negative test (and being permitted to resume in-person activities). Non-overlapping allocations of tests, where no individual in the population is included in more than one pooled test, are both conceptually and logistically simpler to implement. We show that the welfare gain from overlapping testing over non-overlapping testing is bounded. Moreover, we design a heuristic mechanism for finding test allocations that is fast and empirically near-optimal. We also implement our mechanism in practice and provide experimental evidence on the benefits of utility-weighted pooled testing in a real-world setting. Our randomized trial at a higher education research institute in Mexico suggests that performance and mental health outcomes of participants under our testing mechanism are no worse than under the counterfactual of full access for individuals without testing.<\/jats:p>","DOI":"10.1145\/3699824.3699829","type":"journal-article","created":{"date-parts":[[2024,10,8]],"date-time":"2024-10-08T16:36:42Z","timestamp":1728405402000},"page":"66-73","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Welfare-Maximizing Pooled Testing"],"prefix":"10.1145","volume":"22","author":[{"given":"Simon","family":"Finster","sequence":"first","affiliation":[{"name":"CREST-ENSAE"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michelle Gonz\u00e1lez","family":"Amador","sequence":"additional","affiliation":[{"name":"UNU-MERIT &amp; Maastricht University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edwin","family":"Lock","sequence":"additional","affiliation":[{"name":"University of Oxford"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francisco","family":"Marmolejo-Coss\u00edo","sequence":"additional","affiliation":[{"name":"Harvard University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evi","family":"Micha","sequence":"additional","affiliation":[{"name":"University of Toronto"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ariel D.","family":"Procaccia","sequence":"additional","affiliation":[{"name":"Harvard University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,10,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1080\/16549716.2020.1841963"},{"key":"e_1_2_1_2_1","first-page":"3","volume-title":"Group Testing: An Information Theory Perspective. Foundations and Trends\u00ae in Communications and Information Theory 15","author":"Aldridge M.","year":"2019","unstructured":"Aldridge, M., Johnson, O., and Scarlett, J. 2019. Group Testing: An Information Theory Perspective. Foundations and Trends\u00ae in Communications and Information Theory 15, 3-4, 196--392."},{"key":"e_1_2_1_3_1","volume-title":"-F","author":"Brault V.","year":"2021","unstructured":"Brault, V., Mallein, B., and Rupprecht, J.-F. 2021. Group testing as a strategy for COVID-19 epidemiological monitoring and community surveillance. PLoS computational biology 17, 3, 1--25."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmateco.2021.102552"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11079-021-09638-2"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.7189\/jogh.10.010375"},{"key":"e_1_2_1_7_1","article-title":"The detection of defective members of large populations","author":"Dorfman R.","year":"1943","unstructured":"Dorfman, R. 1943. The detection of defective members of large populations. The Annals of","journal-title":"The Annals of"},{"key":"e_1_2_1_8_1","unstructured":"Mathematical Statistics 14 4 436--440."},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Du D. Hwang F. K. and Hwang F. 2000. Combinatorial group testing and its applications. Vol. 12. World Scientific Singapore.","DOI":"10.1142\/9789812798107"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2021.105236"},{"volume-title":"ACM Conference on Economics and Computation 2023. EC '23. Association for Computing Machinery","author":"Finster S.","key":"e_1_2_1_11_1","unstructured":"Finster, S., Amador, M. G., Lock, E., Cossio, F. M., Micha, E., and Procaccia, A. 2023. Welfare-maximizing pooled testing. In ACM Conference on Economics and Computation 2023. EC '23. Association for Computing Machinery, New York, NY, USA."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2019.08.012"},{"key":"e_1_2_1_13_1","unstructured":"Gollier C. and Gossner O. 2020. Group testing against Covid-19. Tech. rep. EconPol Policy Brief."},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Kavanagh M. M. Erondu N. A. Tomori O. Dzau V. J. Okiro E. A. Maleche A. Aniebo I. C. Rugege U. Holmes C. B. and Gostin L. O. 2020. Access to lifesaving medical resources for African countries: COVID-19 testing and response ethics and politics. The Lancet 395 10238 1735--1738.","DOI":"10.1016\/S0140-6736(20)31093-X"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2021.105372"},{"volume-title":"Proceedings of EAAMO'21","author":"Lock E.","key":"e_1_2_1_16_1","unstructured":"Lock, E., Marmolejo-Coss\u00edo, F. J., Jonnerby, J., Rajgopal, N., Guzm\u00e1n-Gut\u00ederrez, H. A., Benavides-V\u00e1zquez, L. A., Tello-Ayala, J. R., and Lazos, P. 2021. Optimal testing and containment strategies for universities in mexico amid covid-19. In Equity and Access in Algorithms, Mechanisms, and Optimization. Proceedings of EAAMO'21, USA, 1--9."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Mutesa L. Ndishimye P. Butera Y. Souopgui J. Uwineza A. Rutayisire R. Ndoricimpaye E. L. Musoni E. Rujeni N. Nyatanyi T. et al. 2021. A pooled testing strategy for identifying SARS-CoV-2 at low prevalence. Nature 589 7841 276--280.","DOI":"10.1038\/s41586-020-2885-5"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1186\/s12874-020-01048-1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1093\/clinchem\/hvab035"}],"container-title":["ACM SIGecom Exchanges"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3699824.3699829","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3699824.3699829","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:10:33Z","timestamp":1750295433000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3699824.3699829"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["10.1145\/3699824.3699829"],"URL":"https:\/\/doi.org\/10.1145\/3699824.3699829","relation":{},"ISSN":["1551-9031"],"issn-type":[{"type":"electronic","value":"1551-9031"}],"subject":[],"published":{"date-parts":[[2024,6]]},"assertion":[{"value":"2024-10-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}