Worst-case generation via minimax optimization in Wasserstein space
Not on the map. Why?
Abstract (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.
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Builds on 52 of its 82 references that are in the map. First posted on arXiv 9 Dec 2025.
Builds on
52 of 82 references.
References · 52
- 2020Denoising Diffusion Probabilistic Modelscited by 20,851
- 2021High-Resolution Image Synthesis with Latent Diffusion Modelscited by 18,694
- 2020Score-Based Generative Modeling through Stochastic Differential Equationscited by 8,964
- 2014Explaining and Harnessing Adversarial Examplescited by 7,287
- 2017Towards Deep Learning Models Resistant to Adversarial Attackscited by 6,326
- 2023Consistency Modelscited by 1,778
- 2016Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Lojasiewicz Conditioncited by 526
- 2017Certifying Some Distributional Robustness with Principled Adversarial Trainingcited by 333
- 2015Data-driven Distributionally Robust Optimization Using the Wasserstein Metric: Performance Guarantees and Tractable Reformulationscited by 285
- 2019On Gradient Descent Ascent for Nonconvex-Concave Minimax Problemscited by 266
- 2017Training GANs with Optimismcited by 217
- 2016Distributionally Robust Stochastic Optimization with Wasserstein Distancecited by 182
38 more
- 2017Stein Variational Gradient Descent as Gradient Flowcited by 149
- 2019Solving a Class of Non-Convex Min-Max Games Using Iterative First Order Methodscited by 148
- 2018Constructing Unrestricted Adversarial Examples with Generative Modelscited by 135
- 2018Optimistic mirror descent in saddle-point problems: Going the extra (gradient) milecited by 132
- 2021AdvSim: Generating Safety-Critical Scenarios for Self-Driving Vehiclescited by 132
- 2017Lower Bounds for Finding Stationary Points Icited by 125
- 2018Sampling as optimization in the space of measures: The Langevin dynamics as a composite optimization problemcited by 123
- 2020Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimizationcited by 94
- 2020Adversarial Distributional Training for Robust Deep Learningcited by 79
- 2019Distributionally Robust Optimization: A Reviewcited by 75
- 2023Diffusion-Based Adversarial Sample Generation for Improved Stealthiness and Controllabilitycited by 66
- 2019Reducing Noise in GAN Training with Variance Reduced Extragradientcited by 61
- 2020A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problemscited by 57
- 2020A Unified Single-loop Alternating Gradient Projection Algorithm for Nonconvex-Concave and Convex-Nonconcave Minimax Problemscited by 56
- 2019Hybrid Block Successive Approximation for One-Sided Non-Convex Min-Max Problems: Algorithms and Applicationscited by 55
- 2022Convex Analysis of the Mean Field Langevin Dynamicscited by 53
- 2021Faster Single-loop Algorithms for Minimax Optimization without Strong Concavitycited by 47
- 2021The Complexity of Nonconvex-Strongly-Concave Minimax Optimizationcited by 44
- 2021Complexity Lower Bounds for Nonconvex-Strongly-Concave Min-Max Optimizationcited by 34
- 2023Convergence of flow-based generative models via proximal gradient descent in Wasserstein spacecited by 34
- 2018Optimal Transport Based Distributionally Robust Optimization: Structural Properties and Iterative Schemescited by 30
- 2021Modeling the Second Player in Distributionally Robust Optimizationcited by 29
- 2019On Lower Iteration Complexity Bounds for the Saddle Point Problemscited by 28
- 2020A mean-field analysis of two-player zero-sum gamescited by 28
- 2022Solving Nonconvex-Nonconcave Min-Max Problems exhibiting Weak Minty Solutionscited by 27
- 2020On Linear Optimization over Wasserstein Ballscited by 23
- 2020Information Newton's flow: second-order optimization method in probability spacecited by 22
- 2023Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problemscited by 21
- 2022Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusioncited by 19
- 2013Likelihood Robust Optimization for Data-driven Problemscited by 13
- 2023Flow-based Distributionally Robust Optimizationcited by 13
- 2022Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysiscited by 12
- 2022Universal Gradient Descent Ascent Method for Nonconvex-Nonconcave Minimax Optimizationcited by 11
- 2024Mirror and Preconditioned Gradient Descent in Wasserstein Spacecited by 11
- 2021Resilient Machine Learning for Networked Cyber Physical Systems: A Survey for Machine Learning Security to Securing Machine Learning for CPScited by 10
- 2021Convergence Rates of Two-Time-Scale Gradient Descent-Ascent Dynamics for Solving Nonconvex Min-Max Problemscited by 10
- 2024Distributionally Robust Optimization via Iterative Algorithms in Continuous Probability Spacescited by 8
- 2022On the Linear Convergence of Extra-Gradient Methods for Nonconvex-Nonconcave Minimax Problemscited by 7
50 most cited of 52 All 52 (JSON)
Built on by
Citing papers per year: 2025: 2; 2026: 5.
7 papers.
- 2025Assured autonomy: How operations research powers and orchestrates generative AI systemscited by 4
- 2026Generative models for decision-making under distributional shiftcited by 4
- 2026Distributionally Robust Optimization via Generative Ambiguity Modelingcited by 3
- 2025Iterative Sampling Methods for Sinkhorn Distributionally Robust Optimizationcited by 1
- 2026Generative Neural Networks for Sinkhorn Distributionally Robust Hypothesis Testingcited by 0
- 2026OutageDiT: A Generative Foundation Model for Power Outage Forecasting and Scenario Simulationcited by 0
- 2026Brenier Meets Adversarial Training: Optimal Transport Geometry for Robust Learningcited by 0
- 2026Brenier Meets Adversarial Training: Optimal Transport Geometry for Robust Learning25 Sep 2026
- 2026OutageDiT: A Generative Foundation Model for Power Outage Forecasting and Scenario Simulation1 Sep 2026
- 2026Generative Neural Networks for Sinkhorn Distributionally Robust Hypothesis Testing24 Aug 2026
- 2026Generative models for decision-making under distributional shift6 Apr 2026
- 2026Distributionally Robust Optimization via Generative Ambiguity Modeling9 Feb 2026
- 2025Assured autonomy: How operations research powers and orchestrates generative AI systems30 Dec 2025
- 2025Iterative Sampling Methods for Sinkhorn Distributionally Robust Optimization14 Dec 2025