paper-with-me

Papers

Ambiguity set and learning via Bregman and Wasserstein

2017-05-23 · Xin Guo, Johnny Hong, Nan Yang

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.

📄 PDF Abstract BibTeX arXiv:1705.08056

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine Learning

Similar Papers 제목 키워드 기반

Transport information Bregman divergences

2021-01-04 · Wuchen Li

We study Bregman divergences in probability density space embedded with the $L^2$-Wasserstein metric. Several properties and dualities of transport Bregman divergences are provided. In particular, we derive the transport…

Optimal payoff under Bregman-Wasserstein divergence constraints

2024-11-27 · Silvana M. Pesenti, Steven Vanduffel, Yang Yang, Jing Yao

We study optimal payoff choice for an expected utility maximizer under the constraint that their payoff is not allowed to deviate ``too much'' from a given benchmark. We solve this problem when the deviation is assessed …

Outlier-Robust Gromov-Wasserstein for Graph Data

2023-02-09 · NeurIPS 2023 11 · Lemin Kong, Jiajin Li, Jianheng Tang, Anthony Man-Cho So

Gromov-Wasserstein (GW) distance is a powerful tool for comparing and aligning probability distributions supported on different metric spaces. Recently, GW has become the main modeling technique for aligning heterogeneou…

Graph Learning

Fast and Provably Convergent Algorithms for Gromov-Wasserstein in Graph Data

2022-05-17 · Jiajin Li, Jianheng Tang, Lemin Kong, Huikang Liu 외

In this paper, we study the design and analysis of a class of efficient algorithms for computing the Gromov-Wasserstein (GW) distance tailored to large-scale graph learning tasks. Armed with the Luo-Tseng error bound con…

Graph Learning

Optimal Transport Divergences induced by Scoring Functions

2023-11-20 · Silvana M. Pesenti, Steven Vanduffel

We employ scoring functions, used in statistics for eliciting risk functionals, as cost functions in the Monge-Kantorovich (MK) optimal transport problem. This gives raise to a rich variety of novel asymmetric MK diverge…