中文
相关论文

相关论文: Robust Barycenters of Persistence Diagrams

200 篇论文

This paper presents an efficient algorithm for the progressive approximation of Wasserstein barycenters of persistence diagrams, with applications to the visual analysis of ensemble data. Given a set of scalar fields, our approach enables…

图形学 · 计算机科学 2019-10-10 Jules Vidal , Joseph Budin , Julien Tierny

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

In this paper, we address a fundamental limitation of the classical Wasserstein barycenter -- its sensitivity to outliers and its reliance on finite first/second moment assumptions. To overcome these issues, we propose the robust…

统计方法学 · 统计学 2026-03-10 Zixiong Cheng , Hang Liu

This paper presents a computational framework for the concise encoding of an ensemble of persistence diagrams, in the form of weighted Wasserstein barycenters [100], [102] of a dictionary of atom diagrams. We introduce a multi-scale…

机器学习 · 计算机科学 2023-09-18 Keanu Sisouk , Julie Delon , Julien Tierny

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

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

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

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

We present a novel method for efficiently computing optimal transport maps and Wasserstein barycenters in high-dimensional spaces. Our approach uses conditional normalizing flows to approximate the input distributions as invertible…

机器学习 · 统计学 2025-05-29 Gabriele Visentin , Patrick Cheridito

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

In many applications in statistics and machine learning, the availability of data samples from multiple possibly heterogeneous sources has become increasingly prevalent. On the other hand, in distributionally robust optimization, we seek…

机器学习 · 统计学 2022-05-31 Tim Tsz-Kit Lau , Han Liu

Wasserstein barycenter, built on the theory of optimal transport, provides a powerful framework to aggregate probability distributions, and it has increasingly attracted great attention within the machine learning community. However, it…

机器学习 · 计算机科学 2022-12-20 Jinjin Chi , Zhiyao Yang , Jihong Ouyang , Ximing Li

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

As interest in graph data has grown in recent years, the computation of various geometric tools has become essential. In some area such as mesh processing, they often rely on the computation of geodesics and shortest paths in discretized…

计算几何 · 计算机科学 2023-03-28 Marc Theveneau , Nicolas Keriven

We consider robust variants of the standard optimal transport, named robust optimal transport, where marginal constraints are relaxed via Kullback-Leibler divergence. We show that Sinkhorn-based algorithms can approximate the optimal cost…

机器学习 · 计算机科学 2021-10-29 Khang Le , Huy Nguyen , Quang Nguyen , Tung Pham , Hung Bui , Nhat Ho

This paper presents a unified computational framework for the estimation of distances, geodesics and barycenters of merge trees. We extend recent work on the edit distance [106] and introduce a new metric, called the Wasserstein distance…

图形学 · 计算机科学 2021-09-21 Mathieu Pont , Jules Vidal , Julie Delon , Julien Tierny

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

Wasserstein barycenters define averages of probability measures in a geometrically meaningful way. Their use is increasingly popular in applied fields, such as image, geometry or language processing. In these fields however, the probability…

数值分析 · 数学 2023-03-13 Guillaume Carlier , Alex Delalande , Quentin Merigot

In this paper, we introduce a generalization of the Wasserstein barycenter, to a case where the initial probability measures live on different subspaces of R^d. We study the existence and uniqueness of this barycenter, we show how it is…

概率论 · 数学 2021-05-21 Julie Delon , Nathaël Gozlan , Alexandre Saint-Dizier

Wasserstein barycenters correspond to optimal solutions of transportation problems for several marginals, and as such have a wide range of applications ranging from economics to statistics and computer science. When the marginal probability…

最优化与控制 · 数学 2015-08-11 Ethan Anderes , Steffen Borgwardt , Jacob Miller
‹ 上一页 1 2 3 10 下一页 ›