中文
相关论文

相关论文: Neural Optimal Transport with Lagrangian Costs

200 篇论文

We provide a novel methodology for computing the most likely path taken by drifters between arbitrary fixed locations in the ocean. We also provide an estimate of the travel time associated with this path. Lagrangian pathways and travel…

应用统计 · 统计学 2021-06-16 Michael O'Malley , Adam M. Sykulski , Romuald Laso-Jadart , Mohammed-Amin Madoui

Optimal Transport (OT) has recently emerged as a powerful framework for learning minimal-displacement maps between distributions. The predominant approach involves a neural parametrization of the Monge formulation of OT, typically assuming…

机器学习 · 计算机科学 2024-07-23 Athina Sotiropoulou , David Alvarez-Melis

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) has recently emerged as a central tool in data sciences to compare in a geometrically faithful way point clouds and more generally probability distributions. The wide adoption of OT into existing data analysis and…

机器学习 · 统计学 2023-01-18 Thibault Séjourné , Gabriel Peyré , François-Xavier Vialard

Efficient computation of the optimal transport distance between two distributions serves as an algorithm subroutine that empowers various applications. This paper develops a scalable first-order optimization-based method that computes…

机器学习 · 计算机科学 2024-06-21 Gen Li , Yanxi Chen , Yu Huang , Yuejie Chi , H. Vincent Poor , Yuxin Chen

We propose a new algorithm that uses an auxiliary neural network to express the potential of the optimal transport map between two data distributions. In the sequel, we use the aforementioned map to train generative networks. Unlike WGANs,…

机器学习 · 计算机科学 2020-04-21 Vaios Laschos , Jan Tinapp , Klaus Obermayer

Recent research has emphasized the benefits of accurately reconstructing the initial Lagrangian positions of biased tracers from their positions at a later time, to gain cosmological information. A weighted semi-discrete optimal transport…

宇宙学与河外天体物理 · 物理学 2023-07-10 Farnik Nikakhtar , Nikhil Padmanabhan , Bruno Lévy , Ravi K. Sheth , Roya Mohayaee

We characterize the solution to the entropically regularized optimal transport problem by a well-posed ordinary differential equation (ODE). Our approach works for discrete marginals and general cost functions, and in addition to two…

最优化与控制 · 数学 2024-04-01 Joshua Zoen-Git Hiew , Luca Nenna , Brendan Pass

A weighted, semi-discrete, fast optimal transport (OT) algorithm for reconstructing the Lagrangian positions of proto-halos from their evolved Eulerian positions is presented. The algorithm makes use of a mass estimate of the biased tracers…

宇宙学与河外天体物理 · 物理学 2023-01-10 Farnik Nikakhtar , Ravi K. Sheth , Bruno Lévy , Roya Mohayaee

We consider an extension of the Monge-Kantorovitch optimal transportation problem. The mass is transported along a continuous semimartingale, and the cost of transportation depends on the drift and the diffusion coefficients of the…

概率论 · 数学 2013-10-04 Xiaolu Tan , Nizar Touzi

We analyze controlled mass transportation plans with free end-time that minimize the transport cost induced by the generating function of a Lagrangian within a bounded domain, in addition to costs incurred as export and import tariffs at…

偏微分方程分析 · 数学 2019-03-07 Samer Dweik , Nassif Ghoussoub , Aaron Zeff Palmer

We introduce a new non-linear optimal transport formulation for a pair of probability measures on $\mathbb{R}^d$ sharing a common barycentre, in which admissible transference plans satisfy two martingale-type constraints. This bi-martingale…

概率论 · 数学 2025-11-03 Karol Bołbotowski

We analyze two algorithms for approximating the general optimal transport (OT) distance between two discrete distributions of size $n$, up to accuracy $\varepsilon$. For the first algorithm, which is based on the celebrated Sinkhorn's…

数据结构与算法 · 计算机科学 2018-06-08 Pavel Dvurechensky , Alexander Gasnikov , Alexey Kroshnin

We propose a protocol optimization technique that is applicable to both weighted or unweighted graphs. Our aim is to explore by how much a small variation around the Shortest Path or Optimal Path protocols can enhance protocol performance.…

物理与社会 · 物理学 2015-05-19 Jose J. Ramasco , Marta S. de la Lama , Eduardo Lopez , Stefan Boettcher

Optimal transport (OT) formalizes the problem of finding an optimal coupling between probability measures given a cost matrix. The inverse problem of inferring the cost given a coupling is Inverse Optimal Transport (IOT). IOT is less well…

机器学习 · 统计学 2022-06-22 Wei-Ting Chiu , Pei Wang , Patrick Shafto

The theory of Optimal Transport (OT) and Martingale Optimal Transport (MOT) were inspired by problems in economics and finance and have flourished over the past decades, making significant advances in theory and practice. MOT considers the…

概率论 · 数学 2023-04-25 Tongseok Lim

In machine learning, Optimal Transport (OT) theory is extensively utilized to compare probability distributions across various applications, such as graph data represented by node distributions and image data represented by pixel…

机器学习 · 计算机科学 2025-01-30 Jianming Huang , Xun Su , Zhongxi Fang , Hiroyuki Kasai

The power and flexibility of Optimal Transport (OT) have pervaded a wide spectrum of problems, including recent Machine Learning challenges such as unsupervised domain adaptation. Its essence of quantitatively relating two probability…

图像与视频处理 · 电气工程与系统科学 2023-04-18 Bo Jiang , Hamid Krim , Tianfu Wu , Derya Cansever

To improve the performance of classical generative adversarial network (GAN), Wasserstein generative adversarial networks (W-GAN) was developed as a Kantorovich dual formulation of the optimal transport (OT) problem using Wasserstein-1…

计算机视觉与模式识别 · 计算机科学 2020-09-01 Byeongsu Sim , Gyutaek Oh , Jeongsol Kim , Chanyong Jung , Jong Chul Ye

In the present work, we study the optimal control paths in the Zermelo navigation problem from the geometric and differential equations point of view rather than the optimal control point of view, where the latter has been carried out in…

最优化与控制 · 数学 2023-04-04 Zohreh Fathia , Behroz Bidabad