Distributionally Robust Group Testing with Correlation Information

References

• Abbruzzese J (2020) What is pooled testing? How lessons from the HIV epidemic could help fight the coronavirus. NBC News (June 26), https://www.nbcnews.com/science/science-news/what-pooled-testing-how-lessons-hiv-epidemic-could-help-fight-n1232297.Google Scholar
• Abdalhamid B, Bilder CR, McCutchen EL, Hinrichs SH, Koepsell SA, Iwen PC (2020) Assessment of specimen pooling to conserve SARS-CoV-2 testing resources. Amer. J. Clinical Pathology 153(6):715–718.Crossref, Google Scholar
• Aprahamian H, Bish DR, Bish EK (2016) Residual risk and waste in donated blood with pooled nucleic acid testing. Statist. Medicine 35(28):5283–5301.Crossref, Google Scholar
• Aprahamian H, Bish DR, Bish EK (2019) Optimal risk-based group testing. Management Sci. 65(9):4365–4384.Link, Google Scholar
• Aprahamian H, Bish DR, Bish EK (2020a) Optimal group testing: Structural properties and robust solutions, with application to public health screening. INFORMS J. Comput. 32(4):895–911.Abstract, Google Scholar
• Aprahamian H, Bish EK, Bish DR (2020b) Static risk-based group testing schemes under imperfectly observable risk. Stochastic Systems 10(4):361–390.Link, Google Scholar
• Augenblick N, Kolstad JT, Obermeyer Z, Wang A (2020) Group testing in a pandemic: The role of frequent testing, correlated risk, and machine learning. NBER Working Paper No. 27457, National Bureau of Economic Research, Cambridge, MA.Google Scholar
• Augenblick N, Kolstad J, Obermeyer Z, Wang A (2022) Pooled testing efficiency increases with test frequency. Proc. Natl. Acad. Sci. USA 119(2):e2105180119.Crossref, Google Scholar
• Barak N, Ben-Ami R, Sido T, Perri A, Shtoyer A, Rivkin M, Licht T, et al. (2021) Lessons from applied large-scale pooling of 133,816 SARS-CoV-2 RT-PCR tests. Sci. Translational Medicine 13(589):eabf2823.Crossref, Google Scholar
• Basso LJ, Salinas V, Sauré D, Thraves C, Yankovic N (2022) The effect of correlation and false negatives in pool testing strategies for COVID-19. Health Care Management Sci. 25(1):146–165.Crossref, Google Scholar
• Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math. Oper. Res. 23(4):769–805.Link, Google Scholar
• Bish DR, Bish EK, El Hajj H (2024) Disease bundling or specimen bundling? Cost-and capacity-efficient strategies for multidisease testing with genetic assays. Manufacturing Service Oper. Management 26(1):95–116.Link, Google Scholar
• Broeckling CD, Beger RD, Cheng LL, Cumeras R, Cuthbertson DJ, Dasari S, Davis WC, et al. (2023) Current practices in LC-MS untargeted metabolomics: A scoping review on the use of pooled quality control samples. Anal. Chemistry 95(51):18645–18654.Crossref, Google Scholar
• Cheng Y (2011) An efficient randomized group testing procedure to determine the number of defectives. Oper. Res. Lett. 39(5):352–354.Google Scholar
• Comess S, Wang H, Holmes S, Donnat C (2022) Statistical modeling for practical pooled testing during the COVID-19 pandemic. Statist. Sci. 37(2):229–250.Crossref, Google Scholar
• Dai T, Singh S (2020) Covid-19 diagnosis and viral load reporting: A theory of overdiagnosis and undertesting. Covid Econom. 58:1–21.Google Scholar
• Dai T, Singh S (2025) Overdiagnosis and undertesting for infectious diseases. Marketing Sci. 44(2):353–373.Link, Google Scholar
• Dorfman R (1943) The detection of defective members of large populations. Ann. Math. Statist. 14(4):436–440.Crossref, Google Scholar
• El Hajj H, Bish DR, Bish EK (2022a) Optimal genetic screening for cystic fibrosis. Oper. Res. 70(1):265–287.Link, Google Scholar
• El Hajj H, Bish DR, Bish EK, Kay DM (2022b) Novel pooling strategies for genetic testing, with application to newborn screening. Management Sci. 68(11):7994–8014.Link, Google Scholar
• Feng J, Liu L, Parlar M (2010) An efficient dynamic optimization method for sequential identification of group-testable items. IIE Trans. 43(2):69–83.Crossref, Google Scholar
• Financial Times (2020) Germany to run Europe’s first large-scale antibody test programme. Financial Times (April 9), https://www.ft.com/content/fe211ec7-0ed4-4d36-9d83-14b639efb3ad.Google Scholar
• Goh B, Liu R (2022) COVID in Shanghai: Millions tested as China battles new outbreaks. Global News (July 7), https://globalnews.ca/news/8973400/covid-testing-shanghai-china-lockdown-outbreak/.Google Scholar
• GOV.UK (2020) Expansion of national testing study will offer new COVID-19 insights. Accessed November 12, 2023, https://www.gov.uk/government/news/huge-boost-to-national-testing-study-will-offer-new-covid-19-insights.Google Scholar
• Hahn-Klimroth M, Kaaser D, Rau M (2024) Distributed pooled data intrusion detection: Lessons learned from quantitative group testing. 2024 IEEE 44th Internat. Conf. Distributed Comput. Systems (ICDCS) (IEEE, Piscataway, NJ), 198–208.Google Scholar
• Hogan CA, Sahoo MK, Pinsky BA (2020) Sample pooling as a strategy to detect community transmission of SARS-CoV-2. JAMA 323(19):1967–1969.Crossref, Google Scholar
• Hsiang MS, Lin M, Dokomajilar C, Kemere J, Pilcher CD, Dorsey G, Greenhouse B (2010) PCR-based pooling of dried blood spots for detection of malaria parasites: Optimization and application to a cohort of Ugandan children. J. Clinical Microbiol. 48(10):3539–3543.Crossref, Google Scholar
• Hu M, Zhang C, Zhou Y (2023) Partial or full doses first? Vaccine allocation under limited supply. Preprint, submitted June 9, http://dx.doi.org/10.2139/ssrn.4411818.Google Scholar
• Hwang FK (1976) Group testing with a dilution effect. Biometrika 63(3):671–680.Crossref, Google Scholar
• Ibarrondo A, Chabanne H, Despiegel V, Önen M (2023) Grote: Group testing for privacy-preserving face identification. CODASPY ‘23: Proc. 13th ACM Conf. Data Appl. Security Privacy (Association for Computing Machinery, New York), 117–128.Google Scholar
• Jain S, Jónasson JO, Pauphilet J, Ramdas K (2024) Robust combination testing: Methods and application to COVID-19 detection. Management Sci. 70(4):2661–2681.Link, Google Scholar
• Kanji JN, Zelyas N, MacDonald C, Pabbaraju K, Khan MN, Prasad A, Hu J, Diggle M, Berenger BM, Tipples G (2021) False negative rate of COVID-19 PCR testing: A discordant testing analysis. Virology J. 18(1):1–6.Crossref, Google Scholar
• Lendle SD, Hudgens MG, Qaqish BF (2012) Group testing for case identification with correlated responses. Biometrics 68(2):532–540.Crossref, Google Scholar
• Li T, Chan CL, Huang W, Kaced T, Jaggi S (2014) Group testing with prior statistics. 2014 IEEE Internat. Sympos. Inform. Theory (IEEE, Piscataway, NJ), 2346–2350.Google Scholar
• Lin YJ, Yu CH, Liu TH, Chang CS, Chen WT (2021) Positively correlated samples save pooled testing costs. IEEE Trans. Network Sci. Engrg. 8(3):2170–2182.Crossref, Google Scholar
• Lin Y, Ren Y, Wan J, Cashore M, Wan J, Zhang Y, Frazier P, Zhou E (2020) Group testing enables asymptomatic screening for COVID-19 mitigation: Feasibility and optimal pool size selection with dilution effects. Preprint, submitted August 15, https://arxiv.org/abs/2008.06642.Google Scholar
• Madsen RW (1993) Generalized binomial distributions. Comm. Statist.-Theory Methods 22(11):3065–3086.Crossref, Google Scholar
• Mercer TR, Salit M (2021) Testing at scale during the COVID-19 pandemic. Nature Rev. Genetics 22(7):415–426.Crossref, Google Scholar
• Morel JG, Neerchal NK (1997) Clustered binary logistic regression in teratology data using a finite mixture distribution. Statist. Medicine 16(24):2843–2853.Crossref, Google Scholar
• Mutesa L, Ndishimye P, Butera Y, Souopgui J, Uwineza A, Rutayisire R, Ndoricimpaye EL, et al. (2021) A pooled testing strategy for identifying SARS-CoV-2 at low prevalence. Nature 589(7841):276–280.Crossref, Google Scholar
• news.gov.hk (2022) COVID-19 outbreaks in Yat Kwai House. news.gov.hk (January 26), https://www.news.gov.hk/eng/2022/01/20220126/20220126_173022_340.html.Google Scholar
• Patil G (1995) Composite sampling. Environ. Ecological Statist. 2:169–179.Crossref, Google Scholar
• Patil GP, Gore SD, Taillie C (2010) Composite Sampling: A Novel Method to Accomplish Observational Economy in Environmental Studies, vol. 4 (Springer, Boston).Google Scholar
• Perchetti GA, Sullivan KW, Pepper G, Huang ML, Breit N, Mathias P, Jerome KR, Greninger AL (2020) Pooling of SARS-CoV-2 samples to increase molecular testing throughput. J. Clinical Virology 131:104570.Crossref, Google Scholar
• Pilcher CD, McPherson JT, Leone PA, Smurzynski M, Owen-O’Dowd J, Peace-Brewer AL, Harris J, Hicks CB, Eron JJ Jr, Fiscus SA (2002) Real-time, universal screening for acute HIV infection in a routine HIV counseling and testing population. JAMA 288(2):216–221.Crossref, Google Scholar
• Ridout MS, Demetrio CG, Firth D (1999) Estimating intraclass correlation for binary data. Biometrics 55(1):137–148.Crossref, Google Scholar
• Saraniti BA (2006) Optimal pooled testing. Health Care Management Sci. 9(2):143–149.Crossref, Google Scholar
• Schaeffer D, Kerster HW, Janardan KG (1982) Monitoring toxics by group testing. Environ. Management 6:467–469.Google Scholar
• Serra-Garcia M, Szech N (2023) Incentives and defaults can increase COVID-19 vaccine intentions and test demand. Management Sci. 69(2):1037–1049.Link, Google Scholar
• Taghvaei A, Georgiou TT, Norton L, Tannenbaum A (2020) Fractional SIR epidemiological models. Sci. Rep. 10(1):20882.Crossref, Google Scholar
• Tanaka H, Ogata T, Shibata T, Nagai H, Takahashi Y, Kinoshita M, Matsubayashi K, Hattori S, Taniguchi C (2022) Shorter incubation period among COVID-19 cases with the BA.1 Omicron variant. Internat. J. Environ. Res. Public Health 19(10):6330.Crossref, Google Scholar
• Todd B (2020) The US COVID-19 testing failure. Amer. J. Nursing 120(10):19–20.Crossref, Google Scholar
• Verdun CM, Fuchs T, Harar P, Elbrächter D, Fischer DS, Berner J, Grohs P, Theis FJ, Krahmer F (2021) Group testing for SARS-CoV-2 allows for up to 10-fold efficiency increase across realistic scenarios and testing strategies. Frontiers Public Health 9:583377.Crossref, Google Scholar
• Wan J, Zhang Y, Frazier PI (2025) Correlation improves group testing: Modeling concentration-dependent test errors. Management Sci., ePub ahead of print October 10, https://doi.org/10.1287/mnsc.2021.04217.Link, Google Scholar
• Wang G, Zhang M, Dai T (2023) The spillover effect of suspending non-essential surgery: Evidence from kidney transplantation. Preprint, submitted October 27, https://doi.org/10.2139/ssrn.3719662.Google Scholar
• Wein LM, Zenios SA (1996) Pooled testing for HIV screening: Capturing the dilution effect. Oper. Res. 44(4):543–569.Link, Google Scholar
• Weusten J, Vermeulen M, van Drimmelen H, Lelie N (2011) Refinement of a viral transmission risk model for blood donations in seroconversion window phase screened by nucleic acid testing in different pool sizes and repeat test algorithms. Transfusion 51(1):203–215.Crossref, Google Scholar
• Zhang J, Heath LS (2023) Adaptive group testing strategy for infectious diseases using social contact graph partitions. Sci. Rep. 13(1):12102.Crossref, Google Scholar