Decision-Focused Optimal Transport

主讲人 Speaker:Mo Liu (UNC Chapel Hill)
时间 Time:3月17日16:00--17:30
地点 Venue:双清综合楼C548
课程日期:2026-03-17

组织者 Organizer:周源

报告摘要 Abstract:

We propose a fundamental metric for measuring the distance between two distributions. This metric, referred to as the decision-focused (DF) divergence, is tailored to stochastic linear optimization problems in which the objective coefficients are random and may follow two distinct distributions. Traditional metrics such as KL divergence and Wasserstein distance are not well-suited for quantifying the resulting cost discrepancy, because changes in the coefficient distribution do not necessarily change the optimizer of the underlying linear program. Instead, the impact on the objective value depends on how the two distributions are coupled (aligned). Motivated by optimal transport, we introduce decision-focused distances under several settings, including the optimistic DF distance, the robust DF distance, and their entropy-regularized variants. We establish connections between the proposed DF distance and classical distributional metrics. For the calculation of the DF distance, we develop efficient computational methods. We further derive sample complexity guarantees for estimating these distances and show that the DF distance estimation avoids the curse of dimensionality that arises in Wasserstein distance estimation. The proposed DF distance provides a foundation for a broad range of applications. As an illustrative example, we study the interpolation between two distributions. Numerical studies, including a toy newsvendor problem and a real-world medical testing dataset, demonstrate the practical value of the proposed DF distance.

个人简介 short bio:

Mo Liu is an assistant professor in the Department of Statistics and Operations Research at UNC Chapel Hill. His research interests center on decision-focused learning, a methodology that designs and trains prediction models to account for decision-making in downstream optimization problems. These downstream problems are typically linear optimization problems with real-world applications in revenue management, such as product recommendation, assortment optimization, and inventory management.

Mo Liu received his Ph.D. in Industrial Engineering and Operations Research from the University of California, Berkeley, in 2024, and his B.S. in Industrial Engineering from Tsinghua University in 2019.