中文
相关论文

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

200 篇论文

We study the multi-marginal partial optimal transport (POT) problem between $m$ discrete (unbalanced) measures with at most $n$ supports. We first prove that we can obtain two equivalence forms of the multimarginal POT problem in terms of…

机器学习 · 统计学 2022-02-25 Khang Le , Huy Nguyen , Tung Pham , Nhat Ho

We consider the modified Monge-Kantorovich problem with additional restriction: admissible transport plans must vanish on some fixed functional subspace. Different choice of the subspace leads to different additional properties optimal…

泛函分析 · 数学 2014-04-22 Danila Zaev

In practice, optimization tasks have some structure that allows developing new algorithms for every problem with faster convergence rates. Using the structure of optimization tasks, we can propose algorithms with more optimistic convergence…

最优化与控制 · 数学 2020-09-01 Alexander Tyurin

We focus on Optimal Transport PDE on the unit sphere $\mathbb{S}^2$ with a particular type of cost function $c(x,y) = F(x \cdot y, x \cdot \hat{e}, y \cdot \hat{e})$ which we call cost functions with preferential direction, where $\hat{e}…

偏微分方程分析 · 数学 2024-07-11 Axel G. R. Turnquist

During recent decades, there has been a substantial development in optimal mass transport theory and methods. In this work, we consider multi-marginal problems wherein only partial information of each marginal is available, which is a setup…

信号处理 · 电气工程与系统科学 2019-05-13 Filip Elvander , Isabel Haasler , Andreas Jakobsson , Johan Karlsson

While many questions in robust finance can be posed in the martingale optimal transport framework or its weak extension, others like the subreplication price of VIX futures, the robust pricing of American options or the construction of…

概率论 · 数学 2023-04-20 Benjamin Jourdain , Gudmund Pammer

We propose a discrete time formulation of the semi-martingale optimal transport problem based on multi-marginal entropic transport. This approach offers a new way to formulate and solve numerically the calibration problem proposed by [17],…

最优化与控制 · 数学 2024-12-03 Jean-David Benamou , Guillaume Chazareix , Grégoire Loeper

A convex duality result for martingale optimal transport problems with two marginals was established in Beiglb\"ock et al. (2013). In this paper we provide a generalization of this result to the multi-period setting.

概率论 · 数学 2024-03-06 Julian Sester

Neural network-based optimal transport (OT) is a recent and fruitful direction in the generative modeling community. It finds its applications in various fields such as domain translation, image super-resolution, computational biology and…

机器学习 · 计算机科学 2026-02-25 Roman Tarasov , Petr Mokrov , Milena Gazdieva , Evgeny Burnaev , Alexander Korotin

This article surveys nonlinear model reduction methods that remain effective in regimes where linear reduced-space approximations are intrinsically inefficient, such as transport-dominated problems with wave-like phenomena and moving…

数值分析 · 数学 2026-02-03 Jan S. Hesthaven , Benjamin Peherstorfer , Benjamin Unger

Optimal transport (OT) and unbalanced optimal transport (UOT) are central in many machine learning, statistics and engineering applications. 1D OT is easily solved, with complexity O(n log n), but no efficient algorithm was known for 1D…

性能 · 计算机科学 2024-02-15 Gabriel Gouvine

We address the problem of optimal transport with a quadratic cost functional and a constraint on the flux through a constriction along the path. The constriction, conceptually represented by a toll station, limits the flow rate across. We…

系统与控制 · 电气工程与系统科学 2023-05-02 Arthur Stephanovitch , Anqi Dong , Tryphon T. Georgiou

Nonlinear metrics, such as the F1-score, Matthews correlation coefficient, and Fowlkes-Mallows index, are often used to evaluate the performance of machine learning models, in particular, when facing imbalanced datasets that contain more…

机器学习 · 计算机科学 2022-06-30 Emir Demirović , Peter J. Stuckey

The nonlinear filtering problem is concerned with finding the conditional probability distribution (posterior) of the state of a stochastic dynamical system, given a history of partial and noisy observations. This paper presents a…

最优化与控制 · 数学 2024-03-26 Mohammad Al-Jarrah , Bamdad Hosseini , Amirhossein Taghvaei

Optimal transport (OT) is a powerful geometric tool used to compare and align probability measures following the least effort principle. Despite its widespread use in machine learning (ML), OT problem still bears its computational burden,…

机器学习 · 计算机科学 2023-08-14 Oliver Struckmeier , Ievgen Redko , Anton Mallasto , Karol Arndt , Markus Heinonen , Ville Kyrki

We study the structure of martingale transports in finite dimensions. We consider the family $\mathcal{M}(\mu,\nu) $ of martingale measures on $\mathbb{R}^N \times \mathbb{R}^N$ with given marginals $\mu,\nu$, and construct a family of…

概率论 · 数学 2017-02-28 Jan Obłój , Pietro Siorpaes

We demonstrate an iterative scheme to approximate the optimal transportation problem with a discrete target measure under certain standard conditions on the cost function. Additionally, we give a finite upper bound on the number of…

最优化与控制 · 数学 2012-10-10 Jun Kitagawa

We study the tracking of a trajectory for a nonholonomic system by recasting the problem as a constrained optimal control problem. The cost function is chosen to minimize the error in positions and velocities between the trajectory of a…

We study the martingale optimal transport problem with state-dependent trading frictions and develop a geometric and duality framework extending from the one time-step to the multi-marginal setting. Building on the left-monotone structure…

最优化与控制 · 数学 2025-10-14 Pratik Rai

We consider optimal transport problems where the cost is optimized over controlled dynamics and the end time is free. Unlike the classical setting, the search for optimal transport plans also requires the identification of optimal "stopping…

最优化与控制 · 数学 2018-07-09 Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer