中文
相关论文

相关论文: $p$-Wasserstein barycenters

200 篇论文

We study the fixed-support Wasserstein barycenter problem (FS-WBP), which consists in computing the Wasserstein barycenter of $m$ discrete probability measures supported on a finite metric space of size $n$. We show first that the…

计算复杂性 · 计算机科学 2022-06-07 Tianyi Lin , Nhat Ho , Xi Chen , Marco Cuturi , Michael I. Jordan

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

Wasserstein barycenter is the centroid of a collection of discrete probability distributions which minimizes the average of the $\ell_2$-Wasserstein distance. This paper focuses on the computation of Wasserstein barycenters under the case…

最优化与控制 · 数学 2021-01-19 Yitian Qian , Shaohua Pan

We study in this paper a variant of Wasserstein barycenter problem, which we refer to as tree-Wasserstein barycenter, by leveraging a specific class of ground metrics, namely tree metrics, for Wasserstein distance. Drawing on the tree…

机器学习 · 统计学 2020-02-28 Tam Le , Viet Huynh , Nhat Ho , Dinh Phung , Makoto Yamada

We study the computation of doubly regularized Wasserstein barycenters, a recently introduced family of entropic barycenters governed by inner and outer regularization strengths. Previous research has demonstrated that various…

最优化与控制 · 数学 2023-07-26 Lénaïc Chizat , Tomas Vaškevičius

In this article, we study Wasserstein-type metrics and corresponding barycenters for mixtures of a chosen subset of probability measures called atoms hereafter. In particular, this works extends what was proposed by Delon and Desolneux [A…

最优化与控制 · 数学 2023-01-20 Geneviève Dusson , Virginie Ehrlacher , Nathalie Nouaime

We introduce weak barycenters of a family of probability distributions, based on the recently developed notion of optimal weak transport of mass by Gozlanet al. (2017) and Backhoff-Veraguas et al. (2020). We provide a theoretical analysis…

机器学习 · 统计学 2023-03-13 Elsa Cazelles , Felipe Tobar , Joaquín Fontbona

We investigate the notion of Wasserstein median as an alternative to the Wasserstein barycenter, which has become popular but may be sensitive to outliers. In terms of robustness to corrupted data, we indeed show that Wasserstein medians…

最优化与控制 · 数学 2025-02-04 Guillaume Carlier , Enis Chenchene , Katharina Eichinger

Due to its invariance to rigid transformations such as rotations and reflections, Procrustes-Wasserstein (PW) was introduced in the literature as an optimal transport (OT) distance, alternative to Wasserstein and more suited to tasks such…

机器学习 · 统计学 2025-07-02 Davide Adamo , Marco Corneli , Manon Vuillien , Emmanuelle Vila

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ć

A robust clustering method for probabilities in Wasserstein space is introduced. This new "trimmed $k$-barycenters" approach relies on recent results on barycenters in Wasserstein space that allow intensive computation, as required by…

统计方法学 · 统计学 2019-02-06 E. del Barrio , J. A. Cuesta-Albertos , C. Matrán , A. Mayo-Íscar

We show that the problem of finding the barycenter in the Hellinger-Kantorovich setting admits a least-cost soft multi-marginal formulation, provided that a one-sided hard marginal constraint is introduced. The constrained approach is then…

最优化与控制 · 数学 2025-01-22 Maciej Buze

We propose the linear barycentric coding model (LBCM) which utilizes the linear optimal transport (LOT) metric for analysis and synthesis of probability measures. We provide a closed-form solution to the variational problem characterizing…

机器学习 · 统计学 2025-04-09 Matthew Werenski , Brendan Mallery , Shuchin Aeron , James M. Murphy

In this work, we propose a method for computing centroids, or barycenters, in the spectral Wasserstein-2 metric for sets of power spectral densities, where the barycenters are restricted to belong to the set of all-pole spectra with a…

信号处理 · 电气工程与系统科学 2026-02-17 Rumeshika Pallewela , Filip Elvander

We introduce and study a variant of the Wasserstein distance on the space of probability measures, specially designed to deal with measures whose support has a dendritic, or treelike structure with a particular direction of orientation. Our…

最优化与控制 · 数学 2020-11-18 Young-Heon Kim , Brendan Pass , David J. Schneider

We prove existence and duality on a wide class of metric spaces, and uniqueness results on any connected, complete Riemannian manifold, with or without boundary, for classical Monge--Kantorovich barycenters. In particular, this is the first…

度量几何 · 数学 2026-01-22 Jun Kitagawa , Asuka Takatsu

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

Recently, Liero, Mielke and Savar\'{e} introduced Hellinger-Kantorovich distance on the space of nonnegative Radon measures of a metric space $X$ [19,20]. We prove that Hellinger-Kantorovich barycenters always exist for a class of metric…

最优化与控制 · 数学 2020-06-12 Nhan-Phu Chung , Minh-Nhat Phung

A common feature of methods for analyzing samples of probability density functions is that they respect the geometry inherent to the space of densities. Once a metric is specified for this space, the Fr\'echet mean is typically used to…

统计方法学 · 统计学 2018-12-20 Alexander Petersen , Hans-Georg Müller

Computationally solving multi-marginal optimal transport (MOT) with squared Euclidean costs for $N$ discrete probability measures has recently attracted considerable attention, in part because of the correspondence of its solutions with…

数值分析 · 数学 2022-02-03 Johannes von Lindheim