Principled learning method for Wasserstein distributionally robust optimization with local perturbations
Yongchan Kwon, Wonyoung Kim, Joong-Ho Won, Myunghee Cho Paik
Abstract
Wasserstein distributionally robust optimization (WDRO) attempts to learn a model that minimizes the local worst-case risk in the vicinity of the empirical data distribution defined by Wasserstein ball. While WDRO has received attention as a promising tool for inference since its introduction, its theoretical understanding has not been fully matured. Gao et al. (2017) proposed a minimizer based on a tractable approximation of the local worst-case risk, but without showing risk consistency. In this paper, we propose a minimizer based on a novel approximation theorem and provide the corresponding risk consistency results. Furthermore, we develop WDRO inference for locally perturbed data that include the Mixup (Zhang et al., 2017) as a special case. We show that our approximation and risk consistency results naturally extend to the cases when data are locally perturbed. Numerical experiments demonstrate robustness of the proposed method using image classification datasets. Our results show that the proposed method achieves significantly higher accuracy than baseline models on noisy datasets.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers6
- Noisy Feature MixupSoon Hoe Lim, N. Benjamin Erichson, Francisco Utrera, Winnie Xu et al.ICLR 2022 · 43 citations
- Outlier-Robust Wasserstein DROSloan Nietert, Ziv Goldfeld, Soroosh ShafieeNeurIPS 2023 · 26 citations
- Exact Generalization Guarantees for (Regularized) Wasserstein Distributionally Robust ModelsWaïss Azizian, Franck Iutzeler, Jérôme MalickNeurIPS 2023 · 14 citations
- DRAUC: An Instance-wise Distributionally Robust AUC Optimization FrameworkSiran Dai, Qianqian Xu, Zhiyong Yang, Xiaochun Cao et al.NeurIPS 2023 · 5 citations
- Universal generalization guarantees for Wasserstein distributionally robust modelsTam Le, Jérôme MalickICLR 2025
Related papers
- Distributionally Robust Optimization with Data GeometryJiashuo Liu, Jiayun Wu, Bo Li, Peng CuiNeurIPS 2022 · 28 citations
- Geometry-Calibrated DRO: Combating Over-Pessimism with Free Energy ImplicationsJiashuo Liu, Jiayun Wu, Tianyu Wang, Hao Zou et al.ICML 2024 · 5 citations
- Provable Robust Overfitting Mitigation in Wasserstein Distributionally Robust OptimizationShuang Liu, Yihan Wang, Yifan Zhu, Yibo Miao et al.ICLR 2025
- WILD-Diffusion: A WDRO Inspired Training Method for Diffusion Models under Limited DataXianglu Wang, Wanlin Zhang, Hu DingICLR 2026
- Distributionally Robust Local Non-parametric Conditional EstimationViet Anh Nguyen, Fan Zhang, José H. Blanchet, Erick Delage et al.NeurIPS 2020 · 28 citations
