中文
相关论文

相关论文: Anderson Mixing in Bures Wasserstein Space of Gaus…

200 篇论文

The Anderson Mixing (AM) method is a popular approach for accelerating fixed-point iterations by leveraging historical information from previous steps. In this paper, we introduce the Riemannian Anderson Mixing (RAM) method, an extension of…

最优化与控制 · 数学 2023-09-13 Zanyu Li , Chenglong Bao

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

We study first-order optimization algorithms for computing the barycenter of Gaussian distributions with respect to the optimal transport metric. Although the objective is geodesically non-convex, Riemannian GD empirically converges…

最优化与控制 · 数学 2023-11-01 Jason M. Altschuler , Sinho Chewi , Patrik Gerber , Austin J. Stromme

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 barycenters provide a geometrically meaningful way to aggregate probability distributions, built on the theory of optimal transport. They are difficult to compute in practice, however, leading previous work to restrict their…

机器学习 · 计算机科学 2020-10-27 Lingxiao Li , Aude Genevay , Mikhail Yurochkin , Justin Solomon

Wasserstein barycentres represent average distributions between multiple probability measures for the Wasserstein distance. The numerical computation of Wasserstein barycentres is notoriously challenging. A common approach is to use…

数值分析 · 数学 2026-03-30 Eloi Tanguy , Julie Delon , Nathaël Gozlan

Wasserstein barycenters provide a principled approach for aggregating probability measures, while preserving the geometry of their ambient space. Existing discrete methods are not scalable as they assume access to the complete set of…

机器学习 · 统计学 2026-03-10 Eduardo Fernandes Montesuma , Yassir Bendou , Mike Gartrell

Anderson mixing (AM) is an acceleration method for fixed-point iterations. Despite its success and wide usage in scientific computing, the convergence theory of AM remains unclear, and its applications to machine learning problems are not…

机器学习 · 计算机科学 2021-10-05 Fuchao Wei , Chenglong Bao , Yang Liu

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 propose a hybrid resampling method to approximate finitely supported Wasserstein barycenters on large-scale datasets, which can be combined with any exact solver. Nonasymptotic bounds on the expected error of the objective value as well…

统计计算 · 统计学 2021-05-28 Florian Heinemann , Axel Munk , Yoav Zemel

This paper considers the problem of regression over distributions, which is becoming increasingly important in machine learning. Existing approaches often ignore the geometry of the probability space or are computationally expensive. To…

机器学习 · 计算机科学 2025-10-31 Maksim Maslov , Alexander Kugaevskikh , Matthew Ivanov

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

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 present new algorithms to compute the mean of a set of empirical probability measures under the optimal transport metric. This mean, known as the Wasserstein barycenter, is the measure that minimizes the sum of its Wasserstein distances…

机器学习 · 统计学 2014-06-18 Marco Cuturi , Arnaud Doucet

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

Efficiently aggregating data from different sources is a challenging problem, particularly when samples from each source are distributed differently. These differences can be inherent to the inference task or present for other reasons:…

机器学习 · 计算机科学 2017-11-15 Matthew Staib , Sebastian Claici , Justin Solomon , Stefanie Jegelka

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 consider sampling from a Gibbs distribution by evolving a finite number of particles using a particular score estimator rather than Brownian motion. To accelerate the particles, we consider a second-order score-based ODE, similar to…

机器学习 · 统计学 2026-01-19 Hong Ye Tan , Stanley Osher , Wuchen Li

This paper is concerned by the study of barycenters for random probability measures in the Wasserstein space. Using a duality argument, we give a precise characterization of the population barycenter for various parametric classes of random…

统计理论 · 数学 2017-11-30 Jérémie Bigot , Thierry Klein

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ć
‹ 上一页 1 2 3 10 下一页 ›