English
Related papers

Related papers: Monotonicity Preserving Transformations of MOT and…

200 papers

Optimal transport (OT) is a powerful geometric and probabilistic tool for finding correspondences and measuring similarity between two distributions. Yet, its original formulation relies on the existence of a cost function between the…

Machine Learning · Statistics 2020-11-09 Ievgen Redko , Titouan Vayer , Rémi Flamary , Nicolas Courty

Multi-marginal optimal transport (MOT) is a generalization of optimal transport to multiple marginals. Optimal transport has evolved into an important tool in many machine learning applications, and its multi-marginal extension opens up for…

Machine Learning · Computer Science 2021-12-07 Jiaojiao Fan , Isabel Haasler , Johan Karlsson , Yongxin Chen

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…

Optimization and Control · Mathematics 2021-03-12 Isabel Haasler , Axel Ringh , Yongxin Chen , Johan Karlsson

Capacity constrained optimal transport is a variant of optimal transport, which adds extra constraints on the set of feasible couplings in the original optimal transport problem to limit the mass transported between each pair of source and…

Optimization and Control · Mathematics 2025-02-13 Tianhao Wu , Qihao Cheng , Zihao Wang , Chaorui Zhang , Bo Bai , Zhongyi Huang , Hao Wu

In this article, we consider a generalisation of the Skorokhod embedding problem (SEP) with a delayed starting time. In the delayed SEP, we look for stopping times which embed a given measure in a stochastic process, which occur after a…

Probability · Mathematics 2023-12-08 Alexander M. G. Cox , Annemarie M. Grass

A basic idea in optimal transport is that optimizers can be characterized through a geometric property of their support sets called cyclical monotonicity. In recent years, similar "monotonicity principles" have found applications in other…

Optimization and Control · Mathematics 2023-08-31 Julio Backhoff-Veraguas , Mathias Beiglböck , Giovanni Conforti

Multimarginal optimal transport (MOT) has emerged as a useful framework for many applied problems. However, compared to the well-studied classical two-marginal optimal transport theory, analysis of MOT is far more challenging and remains…

Statistics Theory · Mathematics 2026-01-01 Pengtao Li , Xiaohui Chen

Optimal transport has been an essential tool for reconstructing dynamics from complex data. With the increasingly available multifaceted data, a system can often be characterized across multiple spaces. Therefore, it is crucial to maintain…

Optimization and Control · Mathematics 2024-06-06 Zixuan Cang , Yanxiang Zhao

Contention resolution schemes have proven to be an incredibly powerful concept which allows to tackle a broad class of problems. The framework has been initially designed to handle submodular optimization under various types of constraints,…

Data Structures and Algorithms · Computer Science 2018-11-27 Marek Adamczyk , Michał Włodarczyk

We prove a strong duality result for a linear programming problem which has the interpretation of being a discretised optimal Skorokhod embedding problem, and we recover this continuous time problem as a limit of the discrete problems. With…

Probability · Mathematics 2017-02-24 Alexander M. G. Cox , Sam M. Kinsley

This work focuses on the robust optimization of a permanent magnet (PM) synchronous machine while considering a driving cycle. The robustification is obtained by considering uncertainties of different origins. Firstly, there are geometrical…

Computational Engineering, Finance, and Science · Computer Science 2020-02-19 L. A. M. D'Angelo , Z. Bontinck , S. Schöps , H. De Gersem

Multimarginal optimal transport (MOT) has gained increasing attention in recent years, notably due to its relevance in machine learning and statistics, where one seeks to jointly compare and align multiple probability distributions. This…

Optimization and Control · Mathematics 2026-01-27 Yehya Cheryala , Mokhtar Z. Alaya , Salim Bouzebda

This paper studies the equitable and optimal transport (EOT) problem, which has many applications such as fair division problems and optimal transport with multiple agents etc. In the discrete distributions case, the EOT problem can be…

Optimization and Control · Mathematics 2021-10-04 Minhui Huang , Shiqian Ma , Lifeng Lai

We investigate stability properties of weak supermartingale optimal transport (WSOT) problems on $\mathbb{R}$. For probability measures $\mu,\nu\in\mathcal{P}_r$ satisfying $\mu \leq_{cd} \nu$ (equivalently, $\Pi_S(\mu,\nu)\neq\emptyset$),…

Probability · Mathematics 2026-03-31 Shuoqing Deng , Gaoyue Guo , Dominykas Norgilas

We study the entropic regularizations of optimal transport problems under suitable summability assumptions on the point-wise transport cost. These summability assumptions already appear in the literature. However, we show that the weakest…

Optimization and Control · Mathematics 2025-12-30 Camilla Brizzi , Luigi De Pascale , Anna Kausamo

A remarkable connection between optimal design and Monge transport was initiated in the years 1997 in the context of the minimal elastic compliance problem and where the euclidean metric cost was naturally involved. In this paper we present…

Optimization and Control · Mathematics 2022-02-02 Karol Bołbotowski , Guy Bouchitté

Software engineers must make decisions that trade off competing goals (faster vs. cheaper, secure vs. usable, accurate vs. interpretable, etc.). Despite MSR's proven techniques for exploring such goals, researchers still struggle with these…

Software Engineering · Computer Science 2026-02-10 Tim Menzies , Tao Chen , Yulong Ye , Kishan Kumar Ganguly , Amirali Rayegan , Srinath Srinivasan , Andre Lustosa

We present a functional calculus treatment of Entropic Optimal Transport (EOT) between Gaussian measures on separable Hilbert spaces, providing a unified framework that handles infinite-dimensional degeneracy. By leveraging the notion of…

Optimization and Control · Mathematics 2026-05-27 Ho Yun

The martingale optimal transport aims to optimally transfer a probability measure to another along the class of martingales. This problem is mainly motivated by the robust superhedging of exotic derivatives in financial mathematics, which…

Probability · Mathematics 2016-08-04 Gaoyue Guo , Xiaolu Tan , Nizar Touzi

We solve the Skorokhod embedding problem (SEP) for a general time-homogeneous diffusion $X$: given a distribution $\rho$, we construct a stopping time $\tau$ such that the stopped process $X_{\tau}$ has the distribution $\rho$. Our solution…

Probability · Mathematics 2015-06-02 Stefan Ankirchner , David Hobson , Philipp Strack