Principled Learning Method for Wasserstein Distributionally Robust Optimization with Local Perturbations

06/05/2020
by   Yongchan Kwon, et al.
0

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.

READ FULL TEXT
research
09/30/2020

Wasserstein Distributionally Robust Inverse Multiobjective Optimization

Inverse multiobjective optimization provides a general framework for the...
research
09/30/2015

Distributionally Robust Logistic Regression

This paper proposes a distributionally robust approach to logistic regre...
research
10/29/2017

Certifiable Distributional Robustness with Principled Adversarial Training

Neural networks are vulnerable to adversarial examples and researchers h...
research
09/24/2021

Sinkhorn Distributionally Robust Optimization

We study distributionally robust optimization with Sinkorn distance – a ...
research
02/08/2023

WAT: Improve the Worst-class Robustness in Adversarial Training

Deep Neural Networks (DNN) have been shown to be vulnerable to adversari...
research
10/20/2021

Distributionally Robust Semi-Supervised Learning Over Graphs

Semi-supervised learning (SSL) over graph-structured data emerges in man...
research
10/30/2017

On Fair Reinsurance Premiums; Capital Injections in a Perturbed Risk Model

We consider a risk model in which deficits after ruin are covered by a n...

Please sign up or login with your details

Forgot password? Click here to reset