mlsanityData to 14 Oct 2026

Distributionally Robust Optimization via Iterative Algorithms in Continuous Probability Spaces

arXiv 2412.20556 ↗First posted 29 Dec 2024stat.ML cs.LG math.OCcited by 8

Not on the map. Why?

Abstract (arXiv)

We study distributionally robust optimization (DRO) for robust inference when the worst-case distribution is continuous, leading to significant computational challenges due to the infinite-dimensional nature of the optimization problem. Unlike traditional discrete DRO approaches, which often suffer from scalability issues, limited generalization, and costly worst-case inference, our framework exploits Brenier's theorem to characterize the least favorable distribution as the pushforward of a transport map from a continuous reference measure. This characterization motivates our study of the minimax problem in Wasserstein space. We propose an iterative algorithmic framework with multiple variants and establish global convergence guarantees under mild assumptions, deriving complexity bounds in terms of subgradient evaluations and inexact Jordan-Kinderlehrer-Otto updates. Numerical results with neural network-based transport maps demonstrate that the proposed method enables both stable training of robust classifiers and effective worst-case inference for classification tasks.

Key facts. Cited by 8 papers in the map (data through 14 Oct 2026). Builds on 13 of its 24 references that are in the map. First posted on arXiv 29 Dec 2024.

Builds on

13 of 24 references.

References · 13

  1. 2019Benchmarking Neural Network Robustness to Common Corruptions and Perturbationscited by 2,877
  2. 2017Certifying Some Distributional Robustness with Principled Adversarial Trainingcited by 337
  3. 2015Data-driven Distributionally Robust Optimization Using the Wasserstein Metric: Performance Guarantees and Tractable Reformulationscited by 291
  4. 2016Distributionally Robust Stochastic Optimization with Wasserstein Distancecited by 185
  5. 2018Stochastic model-based minimization of weakly convex functionscited by 159
  6. 2022Normalizing flow neural networks by JKO schemecited by 39
  7. 2018Optimal Transport Based Distributionally Robust Optimization: Structural Properties and Iterative Schemescited by 30
  8. 2020Information Newton's flow: second-order optimization method in probability spacecited by 24
  9. 2020On Linear Optimization over Wasserstein Ballscited by 24
  10. 2022First-order Conditions for Optimization in the Wasserstein Spacecited by 19
  11. 2024Wasserstein proximal operators describe score-based generative models and resolve memorizationcited by 14
  12. 2013Likelihood Robust Optimization for Data-driven Problemscited by 13
1 more
  1. 2024Mirror and Preconditioned Gradient Descent in Wasserstein Spacecited by 12

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 4; 2026: 4.

8 papers.