中文
相关论文

相关论文: Fixed Support Tree-Sliced Wasserstein Barycenter

200 篇论文

We define a modified Wasserstein distance for distribution clustering which inherits many of the properties of the Wasserstein distance but which can be estimated easily and computed quickly. The modified distance is the sum of two terms.…

统计方法学 · 统计学 2018-12-31 Isabella Verdinelli , Larry Wasserman

The adapted Wasserstein distance is a metric for quantifying distributional uncertainty and assessing the sensitivity of stochastic optimization problems on time series data. A computationally efficient alternative to it, is provided by the…

最优化与控制 · 数学 2025-10-10 Beatrice Acciaio , Songyan Hou , Gudmund Pammer

Sliced Wasserstein distances are widely used in practice as a computationally efficient alternative to Wasserstein distances in high dimensions. In this paper, motivated by theoretical foundations of this alternative, we prove quantitative…

统计理论 · 数学 2025-10-21 Guillaume Carlier , Alessio Figalli , Quentin Mérigot , Yi Wang

Computational implementation of optimal transport barycenters for a set of target probability measures requires a form of approximation, a widespread solution being empirical approximation of measures. We provide an $O(\sqrt{N/n})$…

最优化与控制 · 数学 2025-11-19 Léo Portales , Edouard Pauwels , Elsa Cazelles

The quantum Wasserstein distance (W-distance) is a fundamental metric for quantifying the distinguishability of quantum operations, with critical applications in quantum error correction. However, computing the W-distance remains…

量子物理 · 物理学 2025-11-18 Changchun Feng , Xinyu Qiu , Laifa Tao , Lin Chen

We consider distributed convex-concave saddle point problems over arbitrary connected undirected networks and propose a decentralized distributed algorithm for their solution. The local functions distributed across the nodes are assumed to…

In this paper, we introduce a generalization of the Wasserstein barycenter, to a case where the initial probability measures live on different subspaces of R^d. We study the existence and uniqueness of this barycenter, we show how it is…

概率论 · 数学 2021-05-21 Julie Delon , Nathaël Gozlan , Alexandre Saint-Dizier

In this paper we propose to perform model ensembling in a multiclass or a multilabel learning setting using Wasserstein (W.) barycenters. Optimal transport metrics, such as the Wasserstein distance, allow incorporating semantic side…

机器学习 · 计算机科学 2019-02-14 Pierre Dognin , Igor Melnyk , Youssef Mroueh , Jerret Ross , Cicero Dos Santos , Tom Sercu

In this paper, we focus on the analysis of the regularized Wasserstein barycenter problem. We provide uniqueness and a characterization of the barycenter for two important classes of probability measures: (i) Gaussian distributions and (ii)…

最优化与控制 · 数学 2022-08-09 S. Kum , M. H. Duong , Y. Lim , S. Yun

Motivated by the statistical and computational challenges of computing Wasserstein distances in high-dimensional contexts, machine learning researchers have defined modified Wasserstein distances based on computing distances between…

概率论 · 数学 2022-06-02 Jiaqi Xi , Jonathan Niles-Weed

Wasserstein dictionary learning is an unsupervised approach to learning a collection of probability distributions that generate observed distributions as Wasserstein barycentric combinations. Existing methods for Wasserstein dictionary…

机器学习 · 计算机科学 2022-10-24 Marshall Mueller , Shuchin Aeron , James M. Murphy , Abiy Tasissa

Making sense of Wasserstein distances between discrete measures in high-dimensional settings remains a challenge. Recent work has advocated a two-step approach to improve robustness and facilitate the computation of optimal transport, using…

机器学习 · 计算机科学 2019-09-04 François-Pierre Paty , Marco Cuturi

Based on the concepts of Wasserstein barycenter (WB) and Gromov-Wasserstein barycenter (GWB), we propose a unified mathematical framework for neural network (NN) model fusion and utilize it to reveal new insights about the linear mode…

机器学习 · 计算机科学 2022-10-14 Aditya Kumar Akash , Sixu Li , Nicolás García Trillos

Learning an effective representation of 3D point clouds requires a good metric to measure the discrepancy between two 3D point sets, which is non-trivial due to their irregularity. Most of the previous works resort to using the Chamfer…

计算机视觉与模式识别 · 计算机科学 2021-09-15 Trung Nguyen , Quang-Hieu Pham , Tam Le , Tung Pham , Nhat Ho , Binh-Son Hua

The purpose of this paper is to provide a systematic discussion of a generalized barycenter based on a variant of unbalanced optimal transport (UOT) that defines a distance between general non-negative, finitely supported measures by…

最优化与控制 · 数学 2022-08-26 Florian Heinemann , Marcel Klatt , Axel Munk

We construct an efficient primal-dual forward-backward (PDFB) splitting method for computing a class of minimizing movement schemes with nonlinear mobility transport distances, and apply it to computing Wasserstein-like gradient flows. This…

数值分析 · 数学 2025-04-18 Yunhong Deng , Li Wang , Chaozhen Wei

The Wasserstein distance is a powerful metric based on the theory of optimal transport. It gives a natural measure of the distance between two distributions with a wide range of applications. In contrast to a number of the common…

机器学习 · 计算机科学 2021-02-16 Jung Hun Oh , Maryam Pouryahya , Aditi Iyer , Aditya P. Apte , Allen Tannenbaum , Joseph O. Deasy

The Weisfeiler-Lehman (WL) test is a widely used algorithm in graph machine learning, including graph kernels, graph metrics, and graph neural networks. However, it focuses only on the consistency of the graph, which means that it is unable…

机器学习 · 计算机科学 2023-05-02 Zhongxi Fang , Jianming Huang , Xun Su , Hiroyuki Kasai

Gromov-Wasserstein (GW) is a powerful tool to compare probability measures whose supports are in different metric spaces. GW suffers however from a computational drawback since it requires to solve a complex non-convex quadratic program. We…

机器学习 · 统计学 2020-06-18 Tam Le , Nhat Ho , Makoto Yamada

The squared Wasserstein distance is a natural quantity to compare probability distributions in a non-parametric setting. This quantity is usually estimated with the plug-in estimator, defined via a discrete optimal transport problem which…