大连理工大学首页English
活动讲座
当前位置: 首页 >> 活动讲座 >> 活动讲座 >> 正文
活动讲座

Distributionally Robust Group Testing with Correlation Information

2025年07月08日 11:54  

报告题目:Distributionally Robust Group Testing with Correlation Information

报告人:戚瑾 副教授

邀请人:胡祥培 教授

报告时间及地点:2025年7月11日(周五) 下午16:40-18:00 经济管理学院B305

报告人简介:

Jin Qi is an associate professor of the Department of Industrial Engineering and Decision Analytics at the Hong Kong University of Science and Technology. She holds a PhD from the National University of Singapore, an MS and a BS from Tsinghua University. Focusing on the robust optimization, healthcare operations, transportations, her research has appeared in top academic journals such as Management Science, Operations Research, MSOM, and Transportation Research Part B. She received NSFC Excellent Young Scientist Award in 2024.

讲座简介:

Motivated by the need for more efficient and reliable methods of group testing during widespread infectious outbreaks, such as the COVID-19 pandemic, this paper introduces a novel operational improvement to Dorfman's widely-used group testing procedure. Our method minimizes a weighted sum of tests and misclassifications, predicated on the known prevalence rates and interindividual Pearson correlation coefficients. Recognizing the inherent ambiguity in the population-level probability of infections that arises from correlations, our approach leverages a distributionally robust optimization (DRO) framework to counteract the worst-case probability distribution.

In fully-correlated cases, where each pair of subjects are equally correlated, we establish uniform group sizes and connect our analysis to Nash equilibrium principles. Larger testing groups are generally favored under high correlation, whereas individual testing becomes optimal under high prevalence. In partially-correlated cases, where the population is formed by several intra-correlated but inter-independent clusters, we highlight the effectiveness of mixed-cluster testing strategies, particularly at lower levels of prevalence and correlation. Conversely, scenarios with high prevalence or high correlation tend to favor individual testing or same-cluster pooling. For both fully- and partially-correlated cases, we develop polynomial-time solutions and conduct a thorough exploration on the change of optimal pooling strategy as a function of imperfect tests. We demonstrate the benefits of adopting the DRO framework through a comprehensive comparison with stochastic alternatives, and we illustrate the significant impact of considering correlated infections through a case study on a COVID-19 dataset from Hong Kong.

关闭