arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.20403cs.LGmath.OCstat.ML
收藏

Wasserstein分布鲁棒在线学习

Wasserstein Distributionally Robust Online Learning

University of Michigan(密歇根大学);Cornell University(康奈尔大学)

Guixian Chen, Salar Fattahi, Soroosh Shafiee

AI总结:

本文提出了一种基于Wasserstein分布鲁棒优化的在线学习框架,通过将问题建模为随机博弈并利用问题几何特性,实现对最坏情况分布的鲁棒优化,同时提高了计算效率。

摘要:

我们研究了分布鲁棒在线学习,其中风险厌恶的学习者依次更新决策以应对来自Wasserstein模糊集的最坏情况分布。尽管在离线设置中通过Wasserstein分布鲁棒优化(DRO)已对该范式有深入理解,但其在线扩展在收敛性和计算上提出了重大挑战。在本文中,我们解决了这些挑战。首先,我们将问题表述为决策者与对手之间的一个在线鞍点随机博弈,对手选择最坏情况分布,我们提出了一种通用框架,该框架收敛到一个鲁棒纳什均衡,与对应的离线Wasserstein DRO问题的解一致。其次,我们解决了主要的计算瓶颈,即重复求解最坏情况期望问题。对于重要的分段凹损失函数类,我们提出了一种定制算法,利用问题几何特性,在Gurobi等现有求解器之上实现显著加速。关键见解是将最坏情况期望问题(本质上是一个无限维优化问题)与一个经典且可解的预算分配问题之间的新联系,这一联系具有独立兴趣。

英文摘要:

We study online Wasserstein distributionally robust optimization (DRO), where the ambiguity set is a Wasserstein ball centered at the empirical distribution and evolves with each observation. We formulate each round as a zero-sum game and develop an online distributional best-response algorithm that requires only one projected subgradient step per iteration. Combining regret analysis with measure concentration, we establish explicit, instance-dependent, and high-probability convergence rates to the optimal offline DRO value.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑