中文
相关论文

相关论文: Penalized Barycenters in the Wasserstein Space

200 篇论文

We prove the large deviations principle for empirical Bures-Wasserstein barycenters of independent, identically-distributed samples of covariance matrices and covariance operators. As an application, we explore some consequences of our…

概率论 · 数学 2024-09-18 Adam Quinn Jaffe , Leonardo V. Santoro

Randomness in financial markets requires modern and robust multivariate models of risk measures. This paper proposes a new approach for modeling multivariate risk measures under Wasserstein barycenters of probability measures supported on…

应用统计 · 统计学 2020-08-14 M. Andrea Arias-Serna , Jean-Michel Loubes , Francisco J. Caro-Lopera

Computing Wasserstein barycenters of discrete measures has recently attracted considerable attention due to its wide variety of applications in data science. In general, this problem is NP-hard, calling for practical approximative…

数值分析 · 数学 2023-01-25 Johannes von Lindheim

Consider a multi-agent system whereby each agent has an initial probability measure. In this paper, we propose a distributed algorithm based upon stochastic, asynchronous and pairwise exchange of information and displacement interpolation…

系统与控制 · 电气工程与系统科学 2022-02-28 Pedro Cisneros-Velarde , Francesco Bullo

We define a metric in the space of positive finite positive measures that extends the 2-Wasserstein metric, i.e. its restriction to the set of probability measures is the 2-Wasserstein metric. We prove a dual and a dynamic formulation and…

度量几何 · 数学 2023-03-07 Hugo Leblanc , Thibaut Le Gouic , Jacques Liandrat , Magali Tournus

The Wasserstein barycenter problem is to compute the average of $m$ given probability measures, which has been widely studied in many different areas; however, real-world data sets are often noisy and huge, which impedes its applications in…

机器学习 · 计算机科学 2023-12-27 Xu Wang , Jiawei Huang , Qingyuan Yang , Jinpeng Zhang

Consider a complete Riemannian manifold $(M, g)$ and optimal transport problems on it with cost functions of the form $c(x,y) = h(d_{{g}}(x,y))$. We study the absolute continuity of the corresponding generalized Wasserstein barycenters of…

微分几何 · 数学 2026-05-08 Jianyu Ma

We investigate moment sequences of probability measures on $E\subset\mathbb{R}$ under constraints of certain moments being fixed. This corresponds to studying sections of $n$-th moment spaces, i.e. the spaces of moment sequences of order…

概率论 · 数学 2022-12-12 Holger Dette , Dominik Tomecki , Martin Venker

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

In this paper, we generalize the notions of centroids and barycenters to the broad class of information-theoretic distortion measures called Bregman divergences. Bregman divergences are versatile, and unify quadratic geometric distances…

计算几何 · 计算机科学 2007-11-22 Frank Nielsen , Richard Nock

We consider the problem of computing a Wasserstein barycenter for a set of discrete probability distributions with finite supports, which finds many applications in areas such as statistics, machine learning and image processing. When the…

最优化与控制 · 数学 2020-12-29 Lei Yang , Jia Li , Defeng Sun , Kim-Chuan Toh

Barycentric averaging is a principled way of summarizing populations of measures. Existing algorithms for estimating barycenters typically parametrize them as weighted sums of Diracs and optimize their weights and/or locations. However,…

机器学习 · 统计学 2021-02-16 Samuel Cohen , Michael Arbel , Marc Peter Deisenroth

We develop a general theoretical and algorithmic framework for sparse approximation and structured prediction in $\mathcal{P}_2(\Omega)$ with Wasserstein barycenters. The barycenters are sparse in the sense that they are computed from an…

数值分析 · 数学 2023-02-13 Minh-Hieu Do , Jean Feydy , Olga Mula

We study the problem of estimating the barycenter of a distribution given i.i.d. data in a geodesic space. Assuming an upper curvature bound in Alexandrov's sense and a support condition ensuring the strong geodesic convexity of the…

统计理论 · 数学 2025-02-25 Victor-Emmanuel Brunel , Jordan Serres

Computing the Wasserstein barycenter of a set of probability measures under the optimal transport metric can quickly become prohibitive for traditional second-order algorithms, such as interior-point methods, as the support size of the…

最优化与控制 · 数学 2020-01-22 Dongdong Ge , Haoyue Wang , Zikai Xiong , Yinyu Ye

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

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

In this paper, we establish sharp upper and lower bounds on the convergence rate of the empirical measures of point processes under the Wasserstein distance. To this end, we first introduce a new metric on the space of counting measures…

统计理论 · 数学 2026-04-28 Dongzhou Huang , Tianyi Jiang , Haonan Wang

In this paper, we investigate properties of entropy-penalized Wasserstein barycenters introduced by Bigot, Cazelles and Papadakis (2019) as a regularization of Wasserstein barycenters first presented by Agueh and Carlier (2011). After…

偏微分方程分析 · 数学 2025-02-04 Guillaume Carlier , Katharina Eichinger , Alexey Kroshnin

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