中文
相关论文

相关论文: The structure of non-linear martingale optimal tra…

200 篇论文

Optimal Transport (OT) has established itself as a robust framework for quantifying differences between distributions, with applications that span fields such as machine learning, data science, and computer vision. This paper offers a…

数据结构与算法 · 计算机科学 2025-01-14 Sina Moradi

Unbalanced optimal transport (UOT) is a natural extension of optimal transport (OT) allowing comparison between measures of different masses. It arises naturally in machine learning by offering a robustness against outliers. The aim of this…

最优化与控制 · 数学 2025-10-06 Luca Nenna , Paul Pegon , Louis Tocquec

We provide a unifying interpretation of various optimal transport problems as a minimisation of a linear functional over the set of all Choquet representations of a given pair of probability measures ordered with respect to a certain convex…

泛函分析 · 数学 2023-03-06 Krzysztof J. Ciosmak

Recent low-thrust space missions have highlighted the importance of designing trajectories that are robust against uncertainties. In its complete form, this process is formulated as a nonlinear constrained stochastic optimal control…

最优化与控制 · 数学 2022-02-25 Naoya Ozaki , Stefano Campagnola , Ryu Funase

Inverse optimal transport (OT) refers to the problem of learning the cost function for OT from observed transport plan or its samples. In this paper, we derive an unconstrained convex optimization formulation of the inverse OT problem,…

机器学习 · 计算机科学 2021-07-06 Shaojun Ma , Haodong Sun , Xiaojing Ye , Hongyuan Zha , Haomin Zhou

Optimizing the performance of many objectives (instantiated by tasks or clients) jointly with a few Pareto stationary solutions (models) is critical in machine learning. However, previous multi-objective optimization methods often focus on…

机器学习 · 计算机科学 2024-03-08 Ziyue Li , Tian Li , Virginia Smith , Jeff Bilmes , Tianyi Zhou

We consider the optimal mass transportation problem in $\RR^d$ with measurably parameterized marginals, for general cost functions and under conditions ensuring the existence of a unique optimal transport map. We prove a joint measurability…

概率论 · 数学 2008-09-09 Joaquin Fontbona , Helene Guerin , Sylvie Meleard

We propose two deep neural network-based methods for solving semi-martingale optimal transport problems. The first method is based on a relaxation/penalization of the terminal constraint, and is solved using deep neural networks. The second…

最优化与控制 · 数学 2021-03-08 Ivan Guo , Nicolas Langrené , Grégoire Loeper , Wei Ning

We study the existing algorithms that solve the multidimensional martingale optimal transport. Then we provide a new algorithm based on entropic regularization and Newton's method. Then we provide theoretical convergence rate results and we…

概率论 · 数学 2018-12-31 Hadrien De March

Optimal Transport is a foundational mathematical theory that connects optimization, partial differential equations, and probability. It offers a powerful framework for comparing probability distributions and has recently become an important…

机器学习 · 统计学 2025-05-13 Gabriel Peyré

This paper is devoted to variational problems on the set of probability measures which involve optimal transport between unequal dimensional spaces. In particular, we study the minimization of a functional consisting of the sum of a term…

偏微分方程分析 · 数学 2019-11-18 Luca Nenna , Brendan Pass

The optimal transport problem for measures supported on non-Euclidean spaces has recently gained ample interest in diverse applications involving representation learning. In this paper, we focus on circular probability measures, i.e.,…

机器学习 · 计算机科学 2023-10-11 Rocio Diaz Martin , Ivan Medri , Yikun Bai , Xinran Liu , Kangbai Yan , Gustavo K. Rohde , Soheil Kolouri

We investigate the transportation problem under a Monge cost structure and derive compact formulas for optimal dual solutions based on the northwest-corner rule. As an application illustrating how these formulas yield structural insight…

最优化与控制 · 数学 2026-02-23 Stefan Nickel , Justo Puerto , Simon Ramoser , Alberto Torrejon

In many applications of optimal transport (OT), the object of primary interest is the optimal transport map. This map rearranges mass from one probability distribution to another in the most efficient way possible by minimizing a specified…

统计理论 · 数学 2025-06-25 Sivaraman Balakrishnan , Tudor Manole , Larry Wasserman

This article is an exposition on some recent theoretical advances in learning latent structured models, with a primary focus on the fundamental roles that optimal transport distances play in the statistical theory. We aim at what may be the…

统计理论 · 数学 2026-01-19 XuanLong Nguyen , Yun Wei

Optimal Transport, a theory for optimal allocation of resources, is widely used in various fields such as astrophysics, machine learning, and imaging science. However, many applications impose elementwise constraints on the transport plan…

最优化与控制 · 数学 2022-06-28 Zixuan Cang , Qing Nie , Yanxiang Zhao

This paper shows that the semi-dual formulation of the optimal transport problem has a degenerate saddle-point structure, and that its numerical solution is equivalent to solving a constrained optimization problem. We derive necessary and…

最优化与控制 · 数学 2026-05-20 Anton Selitskiy , David Millard

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

Consider a multiperiod optimal transport problem where distributions $\mu_{0},\dots,\mu_{n}$ are prescribed and a transport corresponds to a scalar martingale $X$ with marginals $X_{t}\sim\mu_{t}$. We introduce particular couplings called…

概率论 · 数学 2019-05-21 Marcel Nutz , Florian Stebegg , Xiaowei Tan

The branched transport problem, a popular recent variant of optimal transport, is a non-convex and non-smooth variational problem on Radon measures. The so-called urban planning problem, on the contrary, is a shape optimization problem that…

最优化与控制 · 数学 2022-06-15 Julius Lohmann , Bernhard Schmitzer , Benedikt Wirth