中文
相关论文

相关论文: Unbalanced Optimal Transport through Non-negative …

200 篇论文

Aggregating data from multiple sources can be formalized as an Optimal Transport (OT) barycenter problem, which seeks to compute the average of probability distributions with respect to OT discrepancies. However, in real-world scenarios,…

We propose a numerical algorithm for the computation of multi-marginal optimal transport (MMOT) problems involving general probability measures that are not necessarily discrete. By developing a relaxation scheme in which marginal…

最优化与控制 · 数学 2025-12-29 Ariel Neufeld , Qikun Xiang

Optimal transport (OT) provides effective tools for comparing and mapping probability measures. We propose to leverage the flexibility of neural networks to learn an approximate optimal transport map. More precisely, we present a new and…

机器学习 · 计算机科学 2022-07-06 Florentin Coeurdoux , Nicolas Dobigeon , Pierre Chainais

Recovering the dynamics from a few snapshots of a high-dimensional system is a challenging task in statistical physics and machine learning, with important applications in computational biology. Many algorithms have been developed to tackle…

机器学习 · 计算机科学 2025-10-28 Yuhao Sun , Zhenyi Zhang , Zihan Wang , Tiejun Li , Peijie Zhou

Unbalanced Optimal Transport (UOT) has emerged as a robust relaxation of standard Optimal Transport, particularly effective for handling outliers and mass variations. However, scalable algorithms for UOT, specifically those based on…

最优化与控制 · 数学 2026-02-12 Ferdinand Genans

Optimal transportation provides a means of lifting distances between points on a geometric domain to distances between signals over the domain, expressed as probability distributions. On a graph, transportation problems can be used to…

最优化与控制 · 数学 2018-03-26 Montacer Essid , Justin Solomon

This paper proposes the use of the Hellinger--Kantorovich metric from unbalanced optimal transport (UOT) in a dimensionality reduction and learning (supervised and unsupervised) pipeline. The performance of UOT is compared to that of…

机器学习 · 统计学 2025-09-24 Muhammad Rana , Keaton Hamm

Optimal Transport (OT) problems are a cornerstone of many applications, but solving them is computationally expensive. To address this problem, we propose UNOT (Universal Neural Optimal Transport), a novel framework capable of accurately…

机器学习 · 计算机科学 2026-02-11 Jonathan Geuter , Gregor Kornhardt , Ingimar Tomasson , Vaios Laschos

This work proposes new estimators for discrete optimal transport plans that enjoy Gaussian limits centered at the true solution. This behavior stands in stark contrast with the performance of existing estimators, including those based on…

统计理论 · 数学 2025-05-08 Shuyu Liu , Florentina Bunea , Jonathan Niles-Weed

In this note, we derive upper-bounds on the statistical estimation rates of unbalanced optimal transport (UOT) maps for the quadratic cost. Our work relies on the stability of the semi-dual formulation of optimal transport (OT) extended to…

统计理论 · 数学 2022-03-18 Adrien Vacher , François-Xavier Vialard

Unbalanced optimal transport (UOT) has been widely used as a fundamental tool in many application domains, where it often dominates the application running time. While many researchers have proposed various optimizations for UOT, few have…

分布式、并行与集群计算 · 计算机科学 2024-12-17 Chengyu Sun , Jinyu Hu , Hong Jiang

Optimal Transport (OT) naturally arises in many machine learning applications, yet the heavy computational burden limits its wide-spread uses. To address the scalability issue, we propose an implicit generative learning-based framework…

机器学习 · 计算机科学 2019-06-26 Yujia Xie , Minshuo Chen , Haoming Jiang , Tuo Zhao , Hongyuan Zha

We study the fundamental computational problem of approximating optimal transport (OT) equations using neural differential equations (Neural ODEs). More specifically, we develop a novel framework for approximating unbalanced optimal…

数值分析 · 数学 2026-05-21 Minh-Nhat Phung , Minh-Binh Tran

The goal of this paper is to settle the study of non-commutative optimal transport problems with convex regularization, in their static and finite-dimensional formulations. We consider both the balanced and unbalanced problem and show in…

数学物理 · 物理学 2025-06-27 Emanuele Caputo , Augusto Gerolin , Nataliia Monina , Lorenzo Portinale

Optimal transport (OT) has recently found widespread interest in machine learning. It allows to define novel distances between probability measures, which have shown promise in several applications. In this work, we discuss how to…

机器学习 · 计算机科学 2021-10-11 Bamdev Mishra , N T V Satyadev , Hiroyuki Kasai , Pratik Jawanpuria

Optimal transport (OT) theory provides powerful tools to compare probability measures. However, OT is limited to nonnegative measures having the same mass, and suffers serious drawbacks about its computation and statistics. This leads to…

机器学习 · 统计学 2021-01-26 Tam Le , Truyen Nguyen

The optimal transport (OT) problem is a classical optimization problem having the form of linear programming. Machine learning applications put forward new computational challenges in its solution. In particular, the OT problem defines a…

最优化与控制 · 数学 2022-10-25 Nazarii Tupitsa , Pavel Dvurechensky , Darina Dvinskikh , Alexander Gasnikov

The modeling of phenomenological structure is a crucial aspect in inverse imaging problems. One emerging modeling tool in computational imaging is the optimal transport framework. Its ability to model geometric displacements across an…

图像与视频处理 · 电气工程与系统科学 2020-05-12 John Lee , Nicholas P. Bertrand , Christopher J. Rozell

We study multi-marginal optimal transport (MOT) problems where the underlying cost has a graphical structure. These graphical multi-marginal optimal transport problems have found applications in several domains including traffic flow…

最优化与控制 · 数学 2025-12-02 Jiaojiao Fan , Isabel Haasler , Qinsheng Zhang , Johan Karlsson , Yongxin Chen

Optimal transport (OT) has gained popularity due to its various applications in fields such as machine learning, statistics, and signal processing. However, the balanced mass requirement limits its performance in practical problems. To…

机器学习 · 计算机科学 2024-04-24 Yikun Bai , Ivan Medri , Rocio Diaz Martin , Rana Muhammad Shahroz Khan , Soheil Kolouri