1 September 2019 in Management Science
Group testing (i.e., testing multiple subjects simultaneously with a single test) is essential for classifying a large population of subjects as positive or negative for a binary characteristic (e.g., presence of a disease). We study optimal group testing designs under subject-specific risk characteristics and imperfect tests, considering classification accuracy-, efficiency- and equity-based objectives, and characterize important structural properties of optimal testing designs. These properties allow us to model the testing design problems as partitioning problems, develop efficient algorithms, and derive insights on equity versus accuracy trade-off. One of our models reduces to a constrained shortest path problem, for a special case of which we develop a polynomial-time algorithm. We also show that determining an optimal risk-based Dorfman testing scheme that minimizes the expected number of tests is tractable, resolving an open conjecture. We demonstrate the value of optimal risk-based testing schemes with a case study of public health screening. This paper was accepted by Yinyu Ye, optimization.
6 August 2019 in Journal of Translational Medicine
Pooled testing, in which biological specimens from multiple subjects are combined into a testing pool and tested via a single test, is a common testing method for both surveillance and screening activities. The sensitivity of pooled testing for various pool sizes is an essential input for surveillance and screening optimization, including testing pool design. However, clinical data on test sensitivity values for different pool sizes are limited, and do not provide a functional relationship between test sensitivity and pool size. We develop a novel methodology to accurately compute the sensitivity of pooled testing, while accounting for viral load progression and pooling dilution. We demonstrate our methodology on the nucleic acid amplification testing (NAT) technology for the human immunodeficiency virus (HIV). Our methodology integrates mathematical models of viral load progression and pooling dilution to derive test sensitivity values for various pool sizes. This methodology derives the conditional test sensitivity, conditioned on the number of infected specimens in a pool, and uses the law of total probability, along with higher dimensional integrals, to derive pooled test sensitivity values. We also develop a highly accurate and easy-to-compute approximation function for pooled test sensitivity of the HIV ULTRIO Plus NAT Assay. We calibrate model parameters using published efficacy data for the HIV ULTRIO Plus NAT Assay, and clinical data on viral RNA load progression in HIV-infected patients, and use this methodology to derive and validate the sensitivity of the HIV ULTRIO Plus Assay for various pool sizes. We demonstrate the value of this methodology through optimal testing pool design for HIV prevalence estimation in Sub-Saharan Africa. This case study indicates that the optimal testing pool design is highly efficient, and outperforms a benchmark pool design. The proposed methodology accounts for both viral load progression and pooling dilution, and is computationally tractable. We calibrate this model for the HIV ULTRIO Plus NAT Assay, show that it provides highly accurate sensitivity estimates for various pool sizes, and, thus, yields efficient testing pool design for HIV prevalence estimation. Our model is generic, and can be calibrated for other infections.
2 August 2016 in Statistics in Medicine
10 April 2018 in IISE Transactions
Pooled testing is commonly used in public health screening for classifying subjects in a large population as positive or negative for an infectious or genetic disease. Pooling is especially useful when screening for low-prevalence diseases under limited resources. Although pooled testing is used in various contexts (e.g., screening donated blood or for sexually transmitted diseases), a lack of understanding of how an optimal pooling scheme should be designed to maximize classification accuracy under a budget constraint hampers screening efforts. We propose and study an adaptive risk–based pooling scheme that considers important test and population level characteristics often over looked in the literature (e.g., dilution of pooling and heterogeneous subjects). We characterize important structural properties of optimal subject assignment policies (i.e., assignment of subjects, with different risk, to pools) and provide key insights. Our case study, on chlamydia screening, demonstrates the effectiveness of the proposed pooling scheme, with the expected number of false classifications reduced substantially over policies proposed in the literature.
8 April 2020 in INFORMS Journal on Computing
We provide a novel regret-based robust formulation of the Dorfman group size problem considering the realistic setting where the prevalence rate is uncertain, establish key structural properties of...
1 December 2020 in Stochastic Systems
Testing multiple subjects within a group, with a single test applied to the group (i.e., group testing), is an important tool for classifying populations as positive or negative for a specific binary characteristic in an efficient manner. We study the design of easily implementable, static group testing schemes that take into account operational constraints, heterogeneous populations, and uncertainty in subject risk, while considering classification accuracy- and robustness-based objectives. We derive key structural properties of optimal risk-based designs and show that the problem can be formulated as network flow problems. Our reformulation involves computationally expensive high-dimensional integrals. We develop an analytical expression that eliminates the need to compute high-dimensional integrals, drastically improving the tractability of constructing the underlying network. We demonstrate the impact through a case study on chlamydia screening, which leads to the following insights: (1) Risk-based designs are shown to be less expensive, more accurate, and more robust than current practices. (2) The performance of static risk-based schemes comprised of only two group sizes is comparable to those comprised of many group sizes. (3) Static risk-based schemes are an effective alternative to more complicated dynamic schemes. (4) An expectation-based formulation captures almost all benefits of a static risk-based scheme.