Ambiguity set and learning via Bregman and Wasserstein

05/23/2017
by   Xin Guo, et al.
0

Construction of ambiguity set in robust optimization relies on the choice of divergences between probability distributions. In distribution learning, choosing appropriate probability distributions based on observed data is critical for approximating the true distribution. To improve the performance of machine learning models, there has recently been interest in designing objective functions based on Lp-Wasserstein distance rather than the classical Kullback-Leibler (KL) divergence. In this paper, we derive concentration and asymptotic results using Bregman divergence. We propose a novel asymmetric statistical divergence called Wasserstein-Bregman divergence as a generalization of L2-Wasserstein distance. We discuss how these results can be applied to the construction of ambiguity set in robust optimization.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/27/2022

Minimax Robust Quickest Change Detection using Wasserstein Ambiguity Sets

We study the robust quickest change detection under unknown pre- and pos...
research
06/24/2023

Smoothed f-Divergence Distributionally Robust Optimization: Exponential Rate Efficiency and Complexity-Free Calibration

In data-driven optimization, sample average approximation is known to su...
research
06/03/2019

Understanding Distributional Ambiguity via Non-robust Chance Constraint

The choice of the ambiguity radius is critical when an investor uses the...
research
06/11/2021

Distributionally robust tail bounds based on Wasserstein distance and f-divergence

In this work, we provide robust bounds on the tail probabilities and the...
research
02/09/2023

Outlier-Robust Gromov Wasserstein for Graph Data

Gromov Wasserstein (GW) distance is a powerful tool for comparing and al...
research
05/19/2017

Relaxed Wasserstein with Applications to GANs

We propose a novel class of statistical divergences called Relaxed Wasse...
research
03/23/2021

Depth-based pseudo-metrics between probability distributions

Data depth is a non parametric statistical tool that measures centrality...

Please sign up or login with your details

Forgot password? Click here to reset