paper-with-me

홈 › Papers

Worst-case generation via minimax optimization in Wasserstein space

2025-12-09 · Xiuyuan Cheng, Yao Xie, Linglingzhi Zhu, Yunqin Zhu arxiv

Worst-case generation plays a critical role in evaluating robustness and stress-testing systems under distribution shifts, in applications ranging from machine learning models to power grids and medical prediction systems. We develop a generative modeling framework for worst-case generation for a pre-specified risk, based on min-max optimization over continuous probability distributions, namely the Wasserstein space. Unlike traditional discrete distributionally robust optimization approaches, which often suffer from scalability issues, limited generalization, and costly worst-case inference, our framework exploits the Brenier theorem to characterize the least favorable (worst-case) distribution as the pushforward of a transport map from a continuous reference measure, enabling a continuous and expressive notion of risk-induced generation beyond classical discrete DRO formulations. Based on the min-max formulation, we propose a Gradient Descent Ascent (GDA)-type scheme that updates the decision model and the transport map in a single loop, establishing global convergence guarantees under mild regularity assumptions and possibly without convexity-concavity. We also propose to parameterize the transport map using a neural network that can be trained simultaneously with the GDA iterations by matching the transported training samples, thereby achieving a simulation-free approach. The efficiency of the proposed method as a risk-induced worst-case generator is validated by numerical experiments on synthetic and image data.

📄 PDF Abstract BibTeX arXiv:2512.08176

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Minimax Statistical Learning with Wasserstein Distances

2017-05-22 · NeurIPS 2018 12 · Jaeho Lee, Maxim Raginsky

As opposed to standard empirical risk minimization (ERM), distributionally robust optimization aims to minimize the worst-case risk over a larger ambiguity set containing the original empirical distribution of the traini…

Domain AdaptationGeneralization Bounds

Distributionally Robust Optimization via Iterative Algorithms in Continuous Probability Spaces

2024-12-29 · Linglingzhi Zhu, Yao Xie

We consider a minimax problem motivated by distributionally robust optimization (DRO) when the worst-case distribution is continuous, leading to significant computational challenges due to the infinite-dimensional nature…

A Distributionally Robust Approach to Regret Optimal Control using the Wasserstein Distance

2023-04-13 · Feras Al Taha, Shuhao Yan, Eilyan Bitar

This paper proposes a distributionally robust approach to regret optimal control of discrete-time linear dynamical systems with quadratic costs subject to a stochastic additive disturbance on the state process. The under…

Distributionally Robust Inverse Reinforcement Learning for Identifying Multi-Agent Coordinated Sensing

2024-09-22 · Luke Snow, Vikram Krishnamurthy

We derive a minimax distributionally robust inverse reinforcement learning (IRL) algorithm to reconstruct the utility functions of a multi-agent sensing system. Specifically, we construct utility estimators which minimiz…

Wasserstein Distributionally Robust Online Learning

2026-02-23 · Guixian Chen, Salar Fattahi, Soroosh Shafiee arxiv

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.…