中文
相关论文

相关论文: Computational Optimal Transport

200 篇论文

Optimal transport (OT) measures distances between distributions in a way that depends on the geometry of the sample space. In light of recent advances in computational OT, OT distances are widely used as loss functions in machine learning.…

统计方法学 · 统计学 2021-06-22 Debarghya Mukherjee , Aritra Guha , Justin Solomon , Yuekai Sun , Mikhail Yurochkin

Optimal transport (OT) is a framework that can be used to guide the optimal allocation of a limited amount of resources. The classical OT paradigm does not consider malicious attacks in its formulation and thus the designed transport plan…

系统与控制 · 电气工程与系统科学 2021-06-15 Jason Hughes , Juntao Chen

The optimal transportation problem, first suggested by Gaspard Monge in the 18th century and later revived in the 1940s by Leonid Kantorovich, deals with the question of transporting a certain measure to another, using transport maps or…

最优化与控制 · 数学 2025-01-24 Shlomi Gover

Optimal mass transport, also known as the earth mover's problem, is an optimization problem with important applications in various disciplines, including economics, probability theory, fluid dynamics, cosmology and geophysics to cite a few.…

数值分析 · 数学 2022-06-28 Said Kerrache , Yasushi Nakauchi

We propose novel fast algorithms for optimal transport (OT) utilizing a cyclic symmetry structure of input data. Such OT with cyclic symmetry appears universally in various real-world examples: image processing, urban planning, and graph…

机器学习 · 计算机科学 2023-11-23 Shoichiro Takeda , Yasunori Akagi , Naoki Marumo , Kenta Niwa

Given a $d$-dimensional continuous (resp. discrete) probability distribution $\mu$ and a discrete distribution $\nu$, the semi-discrete (resp. discrete) Optimal Transport (OT) problem asks for computing a minimum-cost plan to transport mass…

计算几何 · 计算机科学 2023-11-07 Pankaj K. Agarwal , Sharath Raghvendra , Pouyan Shirzadian , Keegan Yao

We study the estimation of optimal transport (OT) maps between an arbitrary source probability measure and a log-concave target probability measure. Our contributions are twofold. First, we propose a new evolution equation in the set of…

最优化与控制 · 数学 2026-04-13 Théo Dumont , Théo Lacombe , François-Xavier Vialard

With the widespread application of optimal transport (OT), its calculation becomes essential, and various algorithms have emerged. However, the existing methods either have low efficiency or cannot represent discontinuous maps. A novel…

计算机视觉与模式识别 · 计算机科学 2023-11-14 Zezeng Li , Shenghao Li , Lianbao Jin , Na Lei , Zhongxuan Luo

Multi-marginal optimal transport (MOT) is a generalization of optimal transport to multiple marginals. Optimal transport has evolved into an important tool in many machine learning applications, and its multi-marginal extension opens up for…

机器学习 · 计算机科学 2021-12-07 Jiaojiao Fan , Isabel Haasler , Johan Karlsson , Yongxin Chen

Computing optimal transport (OT) for general high-dimensional data has been a long-standing challenge. Despite much progress, most of the efforts including neural network methods have been focused on the static formulation of the OT…

机器学习 · 统计学 2025-03-12 Chen Xu , Xiuyuan Cheng , Yao Xie

We develop a statistical inference method for an optimal transport map between distributions on real numbers with uniform confidence bands. The concept of optimal transport (OT) is used to measure distances between distributions, and OT…

统计理论 · 数学 2024-02-16 Donlapark Ponnoprat , Ryo Okano , Masaaki Imaizumi

Optimal Transport (OT) has attracted significant interest in the machine learning community, not only for its ability to define meaningful distances between probability distributions -- such as the Wasserstein distance -- but also for its…

机器学习 · 计算机科学 2025-11-04 Laetitia Chapel , Romain Tavenard , Samuel Vaiter

The theory of Monge-Kantorovich Optimal Mass Transport (OMT) has in recent years spurred a fast developing phase of research in stochastic control, control of ensemble systems, thermodynamics, data science, and several other fields in…

最优化与控制 · 数学 2025-08-14 Mahmoud Abdelgalil , Tryphon T. Georgiou

Optimal transport (OT) is a powerful geometric tool for comparing two distributions and has been employed in various machine learning applications. In this work, we propose a novel OT formulation that takes feature correlations into account…

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

Monotone gradient functions play a central role in solving the Monge formulation of the optimal transport (OT) problem, which arises in modern applications ranging from fluid dynamics to robot swarm control. When the transport cost is the…

机器学习 · 计算机科学 2025-09-25 Shreyas Chaudhari , Srinivasa Pranav , José M. F. Moura

In this work we present a numerical method for the Optimal Mass Transportation problem. Optimal Mass Transportation (OT) is an active research field in mathematics.It has recently led to significant theoretical results as well as…

数值分析 · 数学 2013-08-06 Jean-David Benamou , Brittany D. Froese , Adam M. Oberman

Optimal transport (OT) is a central framework for modeling distribution shifts. Because OT compares distributions directly in input space, a well-designed ground metric between observations is essential to ensure that the optimizer does not…

机器学习 · 计算机科学 2026-05-07 Philip Naumann , Jacob Kauffmann , Klaus-Robert Müller , Grégoire Montavon

Given samples from two joint distributions, we consider the problem of Optimal Transportation (OT) between them when conditioned on a common variable. We focus on the general setting where the conditioned variable may be continuous, and the…

机器学习 · 计算机科学 2024-06-12 Piyushi Manupriya , Rachit Keerti Das , Sayantan Biswas , Saketha Nath Jagarlapudi

Optimal transport (OT) theory has attracted much attention in machine learning and signal processing applications. OT defines a notion of distance between probability distributions of source and target data points. A crucial factor that…

机器学习 · 计算机科学 2024-09-17 Pratik Jawanpuria , Dai Shi , Bamdev Mishra , Junbin Gao

Monge map refers to the optimal transport map between two probability distributions and provides a principled approach to transform one distribution to another. Neural network based optimal transport map solver has gained great attention in…

机器学习 · 计算机科学 2022-11-22 Jiaojiao Fan , Shu Liu , Shaojun Ma , Haomin Zhou , Yongxin Chen