中文
相关论文

相关论文: $h$-Wasserstein barycenters

200 篇论文

Computing the unregularized Wasserstein barycenter for measure-valued data is a challenging optimization task. Recent algorithms have been tailored to either discrete measures as point clouds or continuous measures discretized on regular…

最优化与控制 · 数学 2026-05-13 Peng Xu , Changbo Zhu , Xiaohui Chen

Given a complete Riemannian manifold $M$ with a lower Ricci curvature bound, we consider barycenters in the Wasserstein space $\mathcal{W}_2(M)$ of probability measures on $M$. We refer to them as Wasserstein barycenters, which by…

概率论 · 数学 2025-12-05 Jianyu Ma

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

The primary choice to summarize a finite collection of random objects is by using measures of central tendency, such as mean and median. In the field of optimal transport, the Wasserstein barycenter corresponds to the Fr\'{e}chet or…

统计方法学 · 统计学 2025-09-03 Kisung You , Dennis Shung , Mauro Giuffrè

We present a stochastic algorithm to compute the barycenter of a set of probability distributions under the Wasserstein metric from optimal transport. Unlike previous approaches, our method extends to continuous input distributions and…

机器学习 · 计算机科学 2018-06-08 Sebastian Claici , Edward Chien , Justin Solomon

We introduce a weak notion of barycenter of a probability measure $\mu$ on a metric measure space $(X, d, {\bf m})$, with the metric $d$ and reference measure ${\bf m}$. Under the assumption that optimal transport plans are given by…

最优化与控制 · 数学 2017-03-30 Young-Heon Kim , Brendan Pass

We investigate barycenters of Gaussian process laws in adapted Wasserstein space. The adapted Wasserstein distance refines classical optimal transport by enforcing compatibility of transport plans with the temporal flow of information, and…

概率论 · 数学 2026-04-27 Francesco Mattesini , Johannes Wiesel

We study the decentralized distributed computation of discrete approximations for the regularized Wasserstein barycenter of a finite set of continuous probability measures distributedly stored over a network. We assume there is a network of…

最优化与控制 · 数学 2020-02-21 Pavel Dvurechensky , Darina Dvinskikh , Alexander Gasnikov , César A. Uribe , Angelia Nedić

The optimal transport barycenter (a.k.a. Wasserstein barycenter) is a fundamental notion of averaging that extends from the Euclidean space to the Wasserstein space of probability distributions. Computation of the unregularized barycenter…

机器学习 · 统计学 2025-05-27 Kaheon Kim , Rentian Yao , Changbo Zhu , Xiaohui Chen

We present a framework to simultaneously align and smooth data in the form of multiple point clouds sampled from unknown densities with support in a d-dimensional Euclidean space. This work is motivated by applications in bioinformatics…

统计方法学 · 统计学 2019-08-28 Jérémie Bigot , Elsa Cazelles , Nicolas Papadakis

We study the Wasserstein barycenter problem in the setting of non-compact, non-smooth extended metric measure spaces. We introduce a couple of new concepts and obtain the existence, uniqueness, absolute continuity of the Wasserstein…

度量几何 · 数学 2025-06-19 Bang-Xian Han , Deng-Yu Liu , Zhuo-Nan Zhu

We consider the multi-marginal optimal transport of aligning several compactly supported marginals on the Heisenberg group to minimize the total cost, which we take to be the sum of the squared Carnot-Carath\'eodory distances from the…

最优化与控制 · 数学 2020-06-22 Brendan Pass , Andrea Pinamonti , Mattia Vedovato

In this paper, we introduce a dynamical urban planning model. This leads us to study a system of nonlinear equations coupled through multi-marginal optimal transport problems. A simple case consists in solving two equations coupled through…

偏微分方程分析 · 数学 2018-05-04 Maxime Laborde

Optimal transport is a notoriously difficult problem to solve numerically, with current approaches often remaining intractable for very large scale applications such as those encountered in machine learning. Wasserstein barycenters -- the…

机器学习 · 计算机科学 2021-02-25 Julien Lacombe , Julie Digne , Nicolas Courty , Nicolas Bonneel

We consider a multimarginal optimal transport, which includes as a particular case the Wasserstein barycenter problem. In this problem one has to find an optimal coupling between $m$ probability measures, which amounts to finding a tensor…

最优化与控制 · 数学 2020-09-11 Nazarii Tupitsa , Pavel Dvurechensky , Alexander Gasnikov , César A. Uribe

The Wasserstein barycenter extends the Euclidean mean to the space of probability measures by minimizing the weighted sum of squared 2-Wasserstein distances. We develop a free-support algorithm for computing Wasserstein barycenters that…

机器学习 · 统计学 2025-09-17 Kisung You

Computing Wasserstein barycenters (a.k.a. Optimal Transport barycenters) is a fundamental problem in geometry which has recently attracted considerable attention due to many applications in data science. While there exist polynomial-time…

最优化与控制 · 数学 2022-02-15 Jason M. Altschuler , Enric Boix-Adsera

We consider synthesis and analysis of probability measures using the entropy-regularized Wasserstein-2 cost and its unbiased version, the Sinkhorn divergence. The synthesis problem consists of computing the barycenter, with respect to these…

机器学习 · 统计学 2025-03-25 Brendan Mallery , James M. Murphy , Shuchin Aeron

We propose an efficient federated dual decomposition algorithm for calculating the Wasserstein barycenter of several distributions, including choosing the support of the solution. The algorithm does not access local data and uses only…

机器学习 · 计算机科学 2025-07-29 Zhengqi Lin , Andrzej Ruszczyński

In this paper, we focus on computational aspects of the Wasserstein barycenter problem. We propose two algorithms to compute Wasserstein barycenters of $m$ discrete measures of size $n$ with accuracy $\e$. The first algorithm, based on…

最优化与控制 · 数学 2021-02-25 Darina Dvinskikh , Daniil Tiapkin