中文
相关论文

相关论文: New Computable Necessary Conditions for the Regula…

200 篇论文

Some optimization or equilibrium problems involving somehow the concept of optimal transport are presented in these notes, mainly devoted to applications to economic and game theory settings. A variant model of transport, taking into…

经典分析与常微分方程 · 数学 2010-09-21 Filippo Santambrogio

We explore the structure of solutions to a family of non-linear martingale optimal transport (MOT) problems that involve conditional expectations in the objective functional. En route general results concerning optimization over…

概率论 · 数学 2019-03-18 Alexander M. G. Cox , Matija Vidmar

The problem of robust hedging requires to solve the problem of superhedging under a nondominated family of singular measures. Recent progress was achieved by [9,11]. We show that the dual formulation of this problem is valid in a context…

证券定价 · 定量金融 2013-02-18 Dylan Possamaï , Guillaume Royer , Nizar Touzi

We introduce a new class of objectives for optimal transport computations of datasets in high-dimensional Euclidean spaces. The new objectives are parametrized by $\rho \geq 1$, and provide a metric space $\mathcal{R}_{\rho}(\cdot, \cdot)$…

数据结构与算法 · 计算机科学 2023-07-20 Moses Charikar , Beidi Chen , Christopher Re , Erik Waingarten

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

Adapted optimal transport (AOT) problems are optimal transport problems for distributions of a time series where couplings are constrained to have a temporal causal structure. In this paper, we develop computational tools for solving AOT…

概率论 · 数学 2023-04-26 Stephan Eckstein , Gudmund Pammer

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 use the randomization idea and proof techniques from optimal transport to study optimal reinsurance problems. We start by providing conditions for a class of problems that allow us to characterize the support of optimal treaties, and…

最优化与控制 · 数学 2024-11-04 Beatrice Acciaio , Hansjörg Albrecher , Brandon García Flores

Recently, Optimal Transport has been proposed as a probabilistic framework in Machine Learning for comparing and manipulating probability distributions. This is rooted in its rich history and theory, and has offered new solutions to…

机器学习 · 计算机科学 2024-08-22 Eduardo Fernandes Montesuma , Fred Ngolè Mboula , Antoine Souloumiac

We address optimal control problems on the space of measures for an objective containing a smooth functional and an optimal transport regularization. That is, the quadratic Monge-Kantorovich distance between a given prior measure and the…

最优化与控制 · 数学 2025-10-27 Nicolas Borchard , Gerd Wachsmuth

We show in full generality the stability of optimal traffic paths in branched transport: namely we prove that any limit of optimal traffic paths is optimal as well. This solves an open problem in the field (cf. Open problem 1 in the book…

偏微分方程分析 · 数学 2019-11-25 Maria Colombo , Antonio De Rosa , Andrea Marchese

It has been shown recently that optimal control problems with the dynamical constraint given by a second order system admit a regular Lagrangian formulation. This implies that the optimality conditions can be obtained in a new form based on…

We consider a class of optimization problems defined by a system of linear equations with min and max operators. This class of optimization problems has been studied under restrictive conditions, such as, (C1) the halting or stability…

计算复杂性 · 计算机科学 2024-12-18 Krishnendu Chatterjee , Ruichen Luo , Raimundo Saona , Jakub Svoboda

Optimal transportation provides a means of lifting distances between points on a geometric domain to distances between signals over the domain, expressed as probability distributions. On a graph, transportation problems can be used to…

最优化与控制 · 数学 2018-03-26 Montacer Essid , Justin Solomon

Anew method for finding closed-loop optimal controllers of fractional tracking quadratic optimal control problems is introduced. The optimality conditions for the fractional optimal control problem are obtained. Illustrative examples are…

最优化与控制 · 数学 2026-02-03 Iman Malmir

We develop a mathematical theory of entropic regularisation of unbalanced optimal transport problems. Focusing on static formulation and relying on the formalism developed for the unregularised case, we show that unbalanced optimal…

最优化与控制 · 数学 2023-05-05 Maciej Buze , Manh Hong Duong

The aim of this short note is to extend the recent variational proof of partial regularity for optimal transport maps to the case of continuous densities.

偏微分方程分析 · 数学 2020-11-23 Michael Goldman

We develop a general approach to prove global regularity estimates for quadratic optimal transport using the entropic regularisation of the problem and the Prekopa-Leindler inequality.

泛函分析 · 数学 2025-12-04 Nathael Gozlan , Maxime Sylvestre

In the regime of bounded transportation costs, additive approximations for the optimal transport problem are reduced (rather simply) to relative approximations for positive linear programs, resulting in faster additive approximation…

数据结构与算法 · 计算机科学 2018-10-23 Kent Quanrud

A variant of the classical optimal transportation problem is: among all joint measures with fixed marginals and which are dominated by a given density, find the optimal one. Existence and uniqueness of solutions to this variant were…

最优化与控制 · 数学 2018-01-23 Jonathan Korman , Robert J. McCann