中文
相关论文

相关论文: Universal generalization guarantees for Wasserstei…

200 篇论文

We study distributionally robust optimization (DRO) problems with uncertainty sets consisting of high-dimensional random vectors that are close in the multivariate Wasserstein distance to a reference random vector. We give conditions when…

最优化与控制 · 数学 2026-01-30 Brandon Tam , Silvana M. Pesenti

We derive upper bounds on the generalization error of learning algorithms based on their \emph{algorithmic transport cost}: the expected Wasserstein distance between the output hypothesis and the output hypothesis conditioned on an input…

机器学习 · 统计学 2018-11-09 Jingwei Zhang , Tongliang Liu , Dacheng Tao

In federated learning, participating clients typically possess non-i.i.d. data, posing a significant challenge to generalization to unseen distributions. To address this, we propose a Wasserstein distributionally robust optimization scheme…

机器学习 · 计算机科学 2022-06-06 Tung-Anh Nguyen , Tuan Dung Nguyen , Long Tan Le , Canh T. Dinh , Nguyen H. Tran

Robust optimization is a tractable and expressive technique for decision-making under uncertainty, but it can lead to overly conservative decisions when pessimistic assumptions are made on the uncertain parameters. Wasserstein…

最优化与控制 · 数学 2026-04-07 Irina Wang , Cole Becker , Bart Van Parys , Bartolomeo Stellato

Wasserstein distributionally robust optimization (DRO) has recently achieved empirical success for various applications in operations research and machine learning, owing partly to its regularization effect. Although connection between…

机器学习 · 计算机科学 2020-11-02 Rui Gao , Xi Chen , Anton J. Kleywegt

We revisit Markowitz's mean-variance portfolio selection model by considering a distributionally robust version, where the region of distributional uncertainty is around the empirical measure and the discrepancy between probability measures…

统计方法学 · 统计学 2018-02-15 Jose Blanchet , Lin Chen , Xun Yu Zhou

Neural networks are vulnerable to adversarial examples and researchers have proposed many heuristic attack and defense mechanisms. We address this problem through the principled lens of distributionally robust optimization, which guarantees…

机器学习 · 统计学 2020-05-04 Aman Sinha , Hongseok Namkoong , Riccardo Volpi , John Duchi

Given multiple source domains, domain generalization aims at learning a universal model that performs well on any unseen but related target domain. In this work, we focus on the domain generalization scenario where domain shifts occur among…

机器学习 · 计算机科学 2021-09-09 Jingge Wang , Yang Li , Liyan Xie , Yao Xie

The Wasserstein distance has emerged as a key metric to quantify distances between probability distributions, with applications in various fields, including machine learning, control theory, decision theory, and biological systems.…

机器学习 · 计算机科学 2026-02-10 Eduardo Figueiredo , Steven Adams , Luca Laurenti

We consider distributionally robust optimization problems where the uncertainty is modeled via a structured Wasserstein ambiguity set. Specifically, the ambiguity is restricted to product measures $P^{\otimes N}$, where $P$ lies within a…

最优化与控制 · 数学 2026-04-14 Andrey Kharitenko , Marta Fochesato , Anastasios Tsiamis , Niklas Schmid , John Lygeros

We propose a distributionally robust classification model with a fairness constraint that encourages the classifier to be fair in view of the equality of opportunity criterion. We use a type-$\infty$ Wasserstein ambiguity set centered at…

机器学习 · 计算机科学 2021-07-13 Yijie Wang , Viet Anh Nguyen , Grani A. Hanasusanto

In many applications in statistics and machine learning, the availability of data samples from multiple possibly heterogeneous sources has become increasingly prevalent. On the other hand, in distributionally robust optimization, we seek…

机器学习 · 统计学 2022-05-31 Tim Tsz-Kit Lau , Han Liu

Sliced Wasserstein distances preserve properties of classic Wasserstein distances while being more scalable for computation and estimation in high dimensions. The goal of this work is to quantify this scalability from three key aspects: (i)…

机器学习 · 统计学 2022-10-18 Sloan Nietert , Ritwik Sadhu , Ziv Goldfeld , Kengo Kato

Despite of its importance for safe machine learning, uncertainty quantification for neural networks is far from being solved. State-of-the-art approaches to estimate neural uncertainties are often hybrid, combining parametric models with…

机器学习 · 计算机科学 2021-12-03 Joachim Sicking , Maram Akila , Maximilian Pintz , Tim Wirtz , Asja Fischer , Stefan Wrobel

This paper expands the notion of robust profit opportunities in financial markets to incorporate distributional uncertainty using Wasserstein distance as the ambiguity measure. Financial markets with risky and risk-free assets are…

投资组合管理 · 定量金融 2020-06-23 Derek Singh , Shuzhong Zhang

In this paper, we show that interventionally robust optimization problems in causal models are continuous under the $G$-causal Wasserstein distance, but may be discontinuous under the standard Wasserstein distance. This highlights the…

机器学习 · 统计学 2025-10-20 Gabriele Visentin , Patrick Cheridito

The Wasserstein distance, rooted in optimal transport (OT) theory, is a popular discrepancy measure between probability distributions with various applications to statistics and machine learning. Despite their rich structure and…

机器学习 · 统计学 2023-03-02 Sloan Nietert , Rachel Cummings , Ziv Goldfeld

We study distributionally robust optimization with Sinkhorn distance -- a variant of Wasserstein distance based on entropic regularization. We derive a convex programming dual reformulation for general nominal distributions, transport…

最优化与控制 · 数学 2025-03-27 Jie Wang , Rui Gao , Yao Xie

Domain generalization aims at learning a universal model that performs well on unseen target domains, incorporating knowledge from multiple source domains. In this research, we consider the scenario where different domain shifts occur among…

机器学习 · 计算机科学 2024-03-26 Jingge Wang , Liyan Xie , Yao Xie , Shao-Lun Huang , Yang Li

Bayesian methods, distributionally robust optimization methods, and regularization methods are three pillars of trustworthy machine learning combating distributional uncertainty, e.g., the uncertainty of an empirical distribution compared…

机器学习 · 计算机科学 2024-03-26 Shixiong Wang , Haowei Wang