skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: On the Number of Tests of the Pooled Testing Halving Scheme
We develop recursions for computing the mean and variance of the number of pooled tests needed by the halving scheme to determine the disease positive members of a population. It is assumed that each population member is independently positive with probability p, that the individual blood samples can be pooled to test whether or not at least one member of that pooled group is positive, and that a positive tested group is then split in half and the process continued.  more » « less
Award ID(s):
1662442
PAR ID:
10315409
Author(s) / Creator(s):
Date Published:
Journal Name:
Operations research letters
Volume:
49
Issue:
2
ISSN:
0167-6377
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. When screening for infectious diseases, group testing has proven to be a cost efficient alternative to individual level testing. Cost savings are realized by testing pools of individual specimens (eg, blood, urine, saliva, and so on) rather than by testing the specimens separately. However, a common concern that arises in group testing is the so‐called “dilution effect.” This occurs if the signal from a positive individual's specimen is diluted past an assay's threshold of detection when it is pooled with multiple negative specimens. In this article, we propose a new statistical framework for group testing data that merges estimation and case identification, which are often treated separately in the literature. Our approach considers analyzing continuous biomarker levels (eg, antibody levels, antigen concentrations, and so on) from pooled samples to estimate both a binary regression model for the probability of disease and the biomarker distributions for cases and controls. To increase case identification accuracy, we then show how estimates of the biomarker distributions can be used to select diagnostic thresholds on a pool‐by‐pool basis. Our proposals are evaluated through numerical studies and are illustrated using hepatitis B virus data collected on a prison population in Ireland. 
    more » « less
  2. null (Ed.)
    Abstract Background Expiratory muscle weakness leads to difficult ventilator weaning. Maintaining their activity with functional electrical stimulation (FES) may improve outcome. We studied feasibility of breath-synchronized expiratory population muscle FES in a mixed ICU population (“Holland study”) and pooled data with our previous work (“Australian study”) to estimate potential clinical effects in a larger group. Methods Holland: Patients with a contractile response to FES received active or sham expiratory muscle FES (30 min, twice daily, 5 days/week until weaned). Main endpoints were feasibility (e.g., patient recruitment, treatment compliance, stimulation intensity) and safety. Pooled: Data on respiratory muscle thickness and ventilation duration from the Holland and Australian studies were combined ( N  = 40) in order to estimate potential effect size. Plasma cytokines (day 0, 3) were analyzed to study the effects of FES on systemic inflammation. Results Holland: A total of 272 sessions were performed (active/sham: 169/103) in 20 patients ( N  = active/sham: 10/10) with a total treatment compliance rate of 91.1%. No FES-related serious adverse events were reported. Pooled: On day 3, there was a between-group difference ( N  = active/sham: 7/12) in total abdominal expiratory muscle thickness favoring the active group [treatment difference (95% confidence interval); 2.25 (0.34, 4.16) mm, P  = 0.02] but not on day 5. Plasma cytokine levels indicated that early FES did not induce systemic inflammation. Using a survival analysis approach for the total study population, median ventilation duration and ICU length of stay were 10 versus 52 ( P  = 0.07), and 12 versus 54 ( P  = 0.03) days for the active versus sham group. Median ventilation duration of patients that were successfully extubated was 8.5 [5.6–12.2] versus 10.5 [5.3–25.6] days ( P  = 0.60) for the active ( N  = 16) versus sham ( N  = 10) group, and median ICU length of stay was 10.5 [8.0–14.5] versus 14.0 [9.0–19.5] days ( P  = 0.36) for those active ( N  = 16) versus sham ( N  = 8) patients that were extubated and discharged alive from the ICU. During ICU stay, 3/20 patients died in the active group versus 8/20 in the sham group ( P  = 0.16). Conclusion Expiratory muscle FES is feasible in selected ICU patients and might be a promising technique within a respiratory muscle-protective ventilation strategy. The next step is to study the effects on weaning and ventilator liberation outcome. Trial registration: ClinicalTrials.gov, ID NCT03453944. Registered 05 March 2018—Retrospectively registered, https://clinicaltrials.gov/ct2/show/NCT03453944 . 
    more » « less
  3. Abstract Background: Results: To address these issues, we introduce a novel adaptive semi-quantitative group testing (SQGT) scheme to e ciently screen populations via two-stage qPCR testing. The SQGT method quantizes cycle threshold (Ct) values into multiple bins, leveraging the information from the rst stage of screening to improve the detection sensitivity. Dynamic Ct threshold adjustments mitigate dilution e ects and enhance test accuracy. Comparisons with traditional binary outcome GT methods show that SQGT reduces the number of tests by 24% on the only complete real-world qPCR group testing dataset from Israel, while maintaining a negligible false negative rate. Conclusion: In conclusion, our adaptive SQGT approach, utilizing qPCR data and dynamic threshold adjustments, o ers a promising solution for e cient population screening. With a reduction in the number of tests and minimal false negatives, SQGT holds potential to enhance disease control and testing strategies on a global scale. Keywords: Group testing, Pooled testing, Semiquantitative group testing, qPCR, Ct values, Viral load, COVID-19 
    more » « less
  4. Abstract Testing provides essential information for managing infectious disease outbreaks, such as the COVID‐19 pandemic. When testing resources are scarce, an important managerial decision is who to test. This decision is compounded by the fact that potential testing subjects are heterogeneous in multiple dimensions that are important to consider, including their likelihood of being disease‐positive, and how much potential harm would be averted through testing and the subsequent interventions. To increase testing coverage, pooled testing can be utilized, but this comes at a cost of increased false‐negatives when the test is imperfect. Then, the decision problem is to partition the heterogeneous testing population into three mutually exclusive sets: those to be individually tested, those to be pool tested, and those not to be tested. Additionally, the subjects to be pool tested must be further partitioned into testing pools, potentially containing different numbers of subjects. The objectives include the minimization of harm (through detection and mitigation) or maximization of testing coverage. We develop data‐driven optimization models and algorithms to design pooled testing strategies, and show, via a COVID‐19 contact tracing case study, that the proposed testing strategies can substantially outperform the current practice used for COVID‐19 contact tracing (individually testing those contacts with symptoms). Our results demonstrate the substantial benefits of optimizing the testing design, while considering the multiple dimensions of population heterogeneity and the limited testing capacity. 
    more » « less
  5. Abstract Drawing on social hierarchy theory, we develop a contingency model of leader–member exchange (LMX) differentiation in which LMX differentiation is positively and negatively related to group cooperation and group social undermining, respectively, when it is based on the group members’ performance, but the relations are reversed (i.e., negative and positive, respectively) when it stems from a leader's personal liking of the members. In addition, we propose that the moderating effects of the performance and personal liking bases of LMX differentiation are magnified by the levels of reward interdependence. Specifically, under a high (vs. low) level of reward interdependence, LMX differentiation based on performance more strongly relates to high group cooperation and low group social undermining, whereas LMX differentiation with a personal liking basis is more likely to decrease group cooperation and increase group social undermining. Group cooperation and social undermining are then hypothesized to convey the three‐way interactive effects of LMX differentiation, its two bases, and reward interdependence on subsequent group performance. Analyses of data from 328 sales groups of a large retailer support the core part of our contingency model of LMX differentiation. 
    more » « less