中文
相关论文

相关论文: A construction of the left-curtain coupling

200 篇论文

In this work, we provide faster algorithms for approximating the optimal transport distance, e.g. earth mover's distance, between two discrete probability distributions $\mu, \nu \in \Delta^n$. Given a cost function $C : [n] \times [n] \to…

数据结构与算法 · 计算机科学 2020-01-29 Jose Blanchet , Arun Jambulapati , Carson Kent , Aaron Sidford

We study a variant of the martingale optimal transport problem in a multi-period setting to derive robust price bounds of a financial derivative. On top of marginal and martingale constraints, we introduce a time-homogeneity assumption,…

数理金融 · 定量金融 2021-05-07 Stephan Eckstein , Michael Kupper

We consider an optimal transport problem with backward martingale constraint. The objective function is given by the scalar product of a pseudo-Euclidean space $S$. We show that the supremums over maps and plans coincide, provided that the…

概率论 · 数学 2024-05-30 Dmitry Kramkov , Mihai Sîrbu

Fuel cost contributes to a significant portion of operating cost in cargo transportation. Though classic routing models usually treat fuel cost as input data, fuel consumption heavily depends on the travel speed, which has led to the study…

最优化与控制 · 数学 2017-05-30 Ricardo Fukasawa , Qie He , Fernando Santos , Yongjia Song

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

The study is devoted to mathematical modeling and optimal control design of longitudinal motions of a rectilinear elastic rod. The control inputs are a force, which is normal to the cross section and distributed piecewise constantly along…

最优化与控制 · 数学 2022-07-22 Georgy Kostin , Alexander Gavrikov

We study a multi-marginal optimal transport problem with surplus $b(x_{1}, \ldots, x_{m})=\sum_{\{i,j\}\in P} x_{i}\cdot x_{j}$, where $P\subseteq Q:=\{\{i,j\}: i, j \in \{1,2,...m\}, i \neq j\}$. We reformulate this problem by associating…

最优化与控制 · 数学 2021-11-10 Brendan Pass , Adolfo Vargas-Jiménez

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

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

Optimal Transport (OT) has fueled machine learning (ML) across many domains. When paired data measurements $(\boldsymbol{\mu}, \boldsymbol{\nu})$ are coupled to covariates, a challenging conditional distribution learning setting arises.…

This is our first paper on the extension of our recent work on the Lax-Oleinik commutators and its applications to the intrinsic approach of propagation of singularities of the viscosity solutions of Hamilton-Jacobi equations. We…

偏微分方程分析 · 数学 2024-02-07 Wei Cheng , Jiahui Hong , Tianqi Shi

Hoeffding has shown that tail bounds on the distribution for sampling from a finite population with replacement also apply to the corresponding cases of sampling without replacement. (A special case of this result is that binomial tail…

概率论 · 数学 2011-07-11 Kyle J. Luh , Nicholas Pippenger

A drawdown constraint forces the current wealth to remain above a given function of its maximum to date. We consider the portfolio optimisation problem of maximising the long-term growth rate of the expected utility of wealth subject to a…

投资组合管理 · 定量金融 2013-04-23 Vladimir Cherny , Jan Obloj

We present a primal-dual dynamical formulation of the multi-marginal optimal transport problem for (semi-)convex cost functions. Even in the two-marginal setting, this formulation applies to cost functions not covered by the classical…

最优化与控制 · 数学 2025-10-14 Brendan Pass , Yair Shenfeld

The optimal transport problem has recently developed into a powerful framework for various applications in estimation and control. Many of the recent advances in the theory and application of optimal transport are based on regularizing the…

最优化与控制 · 数学 2021-03-12 Isabel Haasler , Axel Ringh , Yongxin Chen , Johan Karlsson

Distributionally robust optimization has been shown to offer a principled way to regularize learning models. In this paper, we find that Tikhonov regularization is distributionally robust in an optimal transport sense (i.e., if an adversary…

最优化与控制 · 数学 2022-10-05 Jiajin Li , Sirui Lin , Jose Blanchet , Viet Anh Nguyen

We consider the finite horizon optimal steering of the joint state probability distribution subject to the angular velocity dynamics governed by the Euler equation. The problem and its solution amounts to controlling the spin of a rigid…

最优化与控制 · 数学 2023-04-05 Charlie Yan , Iman Nodozi , Abhishek Halder

The fundamental theorem of classical optimal transport establishes strong duality and characterizes optimizers through a complementary slackness condition. Milestones such as Brenier's theorem and the Kantorovich-Rubinstein formula are…

概率论 · 数学 2025-01-28 Mathias Beiglböck , Gudmund Pammer , Lorenz Riess , Stefan Schrott

We study the unbalanced optimal transport (UOT) problem, where the marginal constraints are enforced using Maximum Mean Discrepancy (MMD) regularization. Our work is motivated by the observation that the literature on UOT is focused on…

机器学习 · 计算机科学 2024-02-01 Piyushi Manupriya , J. Saketha Nath , Pratik Jawanpuria

This paper is concerned with a mean-field linear quadratic (LQ, for short) optimal control problem with deterministic coefficients. It is shown that convexity of the cost functional is necessary for the finiteness of the mean-field LQ…

最优化与控制 · 数学 2015-09-16 Jingrui Sun

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