中文
相关论文

相关论文: Quantitative Stability of Barycenters in the Wasse…

200 篇论文

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

The metric $d(A,B)=\left[ \tr\, A+\tr\, B-2\tr(A^{1/2}BA^{1/2})^{1/2}\right]^{1/2}$ on the manifold of $n\times n$ positive definite matrices arises in various optimisation problems, in quantum information and in the theory of optimal…

泛函分析 · 数学 2017-12-06 Rajendra Bhatia , Tanvi Jain , Yongdo Lim

The optimal transportation problem defines a geometry of probability measures which leads to a definition for weighted averages (barycenters) of measures, finding application in the machine learning and computer vision communities as a…

机器学习 · 统计学 2026-03-31 David Gentile , James M. Murphy

Clustering is an important exploratory data analysis technique to group objects based on their similarity. The widely used $K$-means clustering method relies on some notion of distance to partition data into a fewer number of groups. In the…

机器学习 · 统计学 2022-10-14 Yubo Zhuang , Xiaohui Chen , Yun Yang

Variational problems that involve Wasserstein distances have been recently proposed to summarize and learn from probability measures. Despite being conceptually simple, such problems are computationally challenging because they involve…

机器学习 · 统计学 2015-08-26 Marco Cuturi , Gabriel Peyré

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

We introduce principal curves in Wasserstein space, and in general compact metric spaces. Our motivation for the Wasserstein case comes from optimal-transport-based trajectory inference, where a developing population of cells traces out a…

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

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

Optimal transport is a foundational problem in optimization, that allows to compare probability distributions while taking into account geometric aspects. Its optimal objective value, the Wasserstein distance, provides an important loss…

机器学习 · 计算机科学 2020-02-21 Marin Ballu , Quentin Berthet , Francis Bach

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

We generalize the notion and theory of Wasserstein barycenters introduced by Agueh and Carlier (2011) from the quadratic cost to general smooth strictly convex costs $h$ with non-degenerate Hessian. We show the equivalence between a coupled…

偏微分方程分析 · 数学 2024-02-21 Camilla Brizzi , Gero Friesecke , Tobias Ried

In this paper we provide conditions for a Wasserstein barycenter to be absolutely continuous with respect to its Hausdorff measure away from the vertices of the graph.

度量几何 · 数学 2026-04-21 Jérôme Bertrand , Jianyu Ma

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

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

In this paper, we establish a Kantorovich duality for weak optimal total variation transport problems. As consequences, we recover a version of duality formula for partial optimal transports established by Caffarelli and McCann; and we also…

最优化与控制 · 数学 2021-01-19 Nhan-Phu Chung , Thanh-Son Trinh

Computing Wasserstein barycenters is a fundamental geometric problem with widespread applications in machine learning, statistics, and computer graphics. However, it is unknown whether Wasserstein barycenters can be computed in polynomial…

最优化与控制 · 数学 2021-11-16 Jason M. Altschuler , Enric Boix-Adsera

Increasingly complex data analysis tasks motivate the study of the dependency of distributions of multivariate continuous random variables on scalar or vector predictors. Statistical regression models for distributional responses so far…

统计方法学 · 统计学 2021-07-21 Jianing Fan , Hans-Georg Müller

We study the $L^q$-regularity of the density of barycenters of $N$ probability measures on $\mathbb{R}^d$ with respect to the $p$-Wasserstein metric ($1<p<\infty$). According to a previous result by the first author and collaborators, if…

最优化与控制 · 数学 2026-02-23 Camilla Brizzi , Lorenzo Portinale

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