中文
相关论文

相关论文: Approximation of Wasserstein distance with Transsh…

200 篇论文

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

Inspired by recent advances in distributed algorithms for approximating Wasserstein barycenters, we propose a novel distributed algorithm for this problem. The main novelty is that we consider time-varying computational networks, which are…

最优化与控制 · 数学 2023-07-26 Olga Yufereva , Michael Persiianov , Pavel Dvurechensky , Alexander Gasnikov , Dmitry Kovalev

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

In this work we study systems consisting of a group of moving particles. In such systems, often some important parameters are unknown and have to be estimated from observed data. Such parameter estimation problems can often be solved via a…

应用统计 · 统计学 2023-07-11 Chen Cheng , Linjie Wen , Jinglai Li

Learning algorithms for implicit generative models can optimize a variety of criteria that measure how the data distribution differs from the implicit model distribution, including the Wasserstein distance, the Energy distance, and the…

机器学习 · 统计学 2019-08-23 Leon Bottou , Martin Arjovsky , David Lopez-Paz , Maxime Oquab

We propose a fully discrete variational scheme for nonlinear evolution equations with gradient flow structure on the space of finite Radon measures on an interval with respect to a generalized version of the Wasserstein distance with…

数值分析 · 数学 2016-09-29 Jonathan Zinsl , Daniel Matthes

The Wasserstein metric has become increasingly important in many machine learning applications such as generative modeling, image retrieval and domain adaptation. Despite its appeal, it is often too costly to compute. This has motivated…

机器学习 · 计算机科学 2025-06-04 Jonathan Bobrutsky , Amit Moscovich

The discrete distribution is often used to describe complex instances in machine learning, such as images, sequences, and documents. Traditionally, clustering of discrete distributions (D2C) has been approached using Wasserstein barycenter…

机器学习 · 计算机科学 2024-08-19 Zixiao Wang , Dong Qiao , Jicong Fan

This paper deals with clustering methods based on adaptive distances for histogram data using a dynamic clustering algorithm. Histogram data describes individuals in terms of empirical distributions. These kind of data can be considered as…

统计理论 · 数学 2016-05-03 Antonio Irpino , Rosanna Verde , Francisco de AT De Carvalho

Distributed consensus in the Wasserstein metric space of probability measures on the real line is introduced in this work. Convergence of each agent's measure to a common measure is proven under a weak network connectivity condition. The…

最优化与控制 · 数学 2021-10-04 Adrian N. Bishop , Arnaud Doucet

This paper considers the problem of estimating a matrix that encodes pairwise distances in a finite metric space (or, more generally, the edge weight matrix of a network) under the barycentric coding model (BCM) with respect to the…

最优化与控制 · 数学 2026-03-31 Rocío Díaz Martín , Ivan V. Medri , James M. Murphy

Equilibrium multi-population matching (matching for teams) is a problem from mathematical economics which is related to multi-marginal optimal transport. A special but important case is the Wasserstein barycenter problem, which has…

数值分析 · 数学 2014-11-14 Guillaume Carlier , Adam Oberman , Edouard Oudet

This paper focuses on a similarity measure, known as the Wasserstein distance, with which to compare images. The Wasserstein distance results from a partial differential equation (PDE) formulation of Monge's optimal transport problem. We…

计算机视觉与模式识别 · 计算机科学 2018-04-10 Michael Snow , Jan Van lent

Estimating the density of a distribution from samples is a fundamental problem in statistics. In many practical settings, the Wasserstein distance is an appropriate error metric for density estimation. For example, when estimating…

机器学习 · 计算机科学 2024-07-01 Vitaly Feldman , Audra McMillan , Satchit Sivakumar , Kunal Talwar

While many Machine Learning methods were developed or transposed on Riemannian manifolds to tackle data with known non Euclidean geometry, Optimal Transport (OT) methods on such spaces have not received much attention. The main OT tool on…

机器学习 · 计算机科学 2024-03-12 Clément Bonet , Lucas Drumetz , Nicolas Courty

Optimal transport provides a powerful mathematical framework with applications spanning numerous fields. A cornerstone within this domain is the $p$-Wasserstein distance, which serves to quantify the cost of transporting one probability…

量子物理 · 物理学 2025-03-13 Emily Beatty , Daniel Stilck França

We investigate overdetermined linear inverse problems for which the forward operator may not be given accurately. We introduce a new tool called the structure, based on the Wasserstein distance, and propose the use of this to diagnose and…

数值分析 · 数学 2018-11-01 Michael A. Puthawala , Cory D. Hauck , Stanley J. Osher

We consider problems of estimation of structured covariance matrices, and in particular of matrices with a Toeplitz structure. We follow a geometric viewpoint that is based on some suitable notion of distance. To this end, we overview and…

最优化与控制 · 数学 2011-10-18 Lipeng Ning , Xianhua Jiang , Tryphon Georgiou

Wasserstein distances are increasingly used in a wide variety of applications in machine learning. Sliced Wasserstein distances form an important subclass which may be estimated efficiently through one-dimensional sorting operations. In…

机器学习 · 统计学 2019-04-08 Mark Rowland , Jiri Hron , Yunhao Tang , Krzysztof Choromanski , Tamas Sarlos , Adrian Weller

This paper deals with a clustering algorithm for histogram data based on a Self-Organizing Map (SOM) learning. It combines a dimension reduction by SOM and the clustering of the data in a reduced space. Related to the kind of data, a…

机器学习 · 计算机科学 2021-09-10 Guénaël Cabanes , Younès Bennani , Rosanna Verde , Antonio Irpino