cs.LGFeb 23, 2026

Risk-Averse Wasserstein Distributionally Robust Online Learning

Authors: Guixian Chen, Salar Fattahi, Soroosh Shafiee

Organizations: University of Michigan · Cornell University

Abstract

We study distributionally robust online learning, where a risk-averse learner updates decisions sequentially to guard against worst-case distributions drawn from a Wasserstein ambiguity set centered at past observations. While this paradigm is well understood in the offline setting through Wasserstein Distributionally Robust Optimization (DRO), its online extension poses significant challenges in convergence. In this paper, we formulate the problem as an online saddle-point stochastic game between a decision maker and an adversary selecting worst-case distributions, and propose a general framework that converges to a robust Nash equilibrium coinciding with the solution of the corresponding offline Wasserstein DRO problem.

Figures & tables

Explore similar work

CardsList
  1. Wasserstein Distributionally Robust Regret Optimization

    Apr 15, 2025Lukas-Benedikt Fiechtner, Jose BlanchetDistributionally Robust OptimizationRobust Optimization

  2. Distributionally-Robust Learning to Optimize

    May 7, 2026Vinit Ranjan, Jisun Park, Bartolomeo StellatoLearning to OptimizeDistributionally Robust Optimization