English
Related papers

Related papers: Smoothing operators in multi-marginal Optimal Tran…

200 papers

We derive nearly tight and non-asymptotic convergence bounds for solutions of entropic semi-discrete optimal transport. These bounds quantify the stability of the dual solutions of the regularized problem (sometimes called Sinkhorn…

Artificial Intelligence · Computer Science 2022-05-05 Alex Delalande

The Skorokhod embedding problem aims to represent a given probability measure on the real line as the distribution of Brownian motion stopped at a chosen stopping time. In this paper, we consider an extension of the optimal Skorokhod…

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

We address the Monge problem in metric spaces with a geodesic distance: (X, d) is a Polish space and dN is a geodesic Borel distance which makes (X,dN) a possibly branching geodesic space. We show that under some assumptions on the…

Probability · Mathematics 2012-10-01 Fabio Cavalletti

Following [21, 23], the present work investigates a new relative entropy-regularized algorithm for solving the optimal transport on a graph problem within the randomized shortest paths formalism. More precisely, a unit flow is injected into…

Machine Learning · Computer Science 2021-09-21 Sylvain Courtain , Guillaume Guex , Ilkka Kivimaki , Marco Saerens

In this paper, we show that one-dimensional discrete multi-frequency quasiperiodic Schr\"odinger operators with smooth potentials demonstrate ballistic motion on the set of energies on which the corresponding Schr\"odinger cocycles are…

Mathematical Physics · Physics 2020-09-08 Lingrui Ge , Ilya Kachkovskiy

We study the convergence of the transport plans $\gamma_\epsilon$ towards $\gamma_0$ as well as the cost of the entropy-regularized optimal transport $(c,\gamma_\epsilon)$ towards $(c,\gamma_0)$ as the regularization parameter $\epsilon$…

Optimization and Control · Mathematics 2025-12-05 Hugo Malamut , Maxime Sylvestre

We establish a general theory of optimal strong error estimation for numerical approximations of a second-order parabolic stochastic partial differential equation with monotone drift driven by a multiplicative infinite-dimensional Wiener…

Numerical Analysis · Mathematics 2022-03-02 Zhihui Liu , Zhonghua Qiao

We study the regularity of the bilinear maximal operator when applied to Sobolev functions, proving that it maps $W^{1,p}(\mathbb{R}) \times W^{1,q}(\mathbb{R}) \to W^{1,r}(\mathbb{R})$ with $1 <p,q < \infty$ and $r\geq 1$, boundedly and…

Classical Analysis and ODEs · Mathematics 2011-06-06 Emanuel Carneiro , Diego Moreira

A dilute suspension of motile microorganisms subjected to a strong ambient flow, such as algae in the ocean, can be modelled as a population of non-interacting, orientable active Brownian particles (ABPs). Using the Smoluchowski equation…

Fluid Dynamics · Physics 2022-01-21 Lloyd Fung , Rachel N. Bearon , Yongyun Hwang

We study the optimal transport problem for pairs of stationary finite-state Markov chains, with an emphasis on the computation of optimal transition couplings. Transition couplings are a constrained family of transport plans that capture…

Optimization and Control · Mathematics 2021-09-20 Kevin O'Connor , Kevin McGoff , Andrew B. Nobel

We introduce a new iterative method to recover a real compact supported potential of the Schr\"odinger operator from their fixed angle scattering data. The method combines a fixed point argument with a suitable approximation of the…

Analysis of PDEs · Mathematics 2018-07-16 Juan A. Barceló , Carlos Castro , Teresa Luque , Mari Cruz Vilela

We consider the problem of superhedging under volatility uncertainty for an investor allowed to dynamically trade the underlying asset, and statically trade European call options for all possible strikes with some given maturity. This…

Probability · Mathematics 2014-01-17 A. Galichon , P. Henry-Labordère , N. Touzi

We extend the theorems of [G1] on $L^p$ to $L^p_s$ Sobolev improvement for translation invariant Radon and fractional singular Radon transforms over hypersurfaces, proving $L^p$ to $L^q_s$ boundedness results for such operators. Here $q…

Classical Analysis and ODEs · Mathematics 2019-10-11 Michael Greenblatt

We consider optimal route planning when the objective function is a general nonlinear and non-monotonic function. Such an objective models user behavior more accurately, for example, when a user is risk-averse, or the utility function needs…

Data Structures and Algorithms · Computer Science 2015-11-24 Ger Yang , Evdokia Nikolova

Continuity of the value of the martingale optimal transport problem on the real line w.r.t. its marginals was recently established in Backhoff-Veraguas and Pammer [2] and Wiesel [21]. We present a new perspective of this result using the…

Probability · Mathematics 2021-04-23 Ariel Neufeld , Julian Sester

A key inequality which underpins the regularity theory of optimal transport for costs satisfying the Ma--Trudinger--Wang condition is the Pogorelov second derivative bound. This translates to an apriori interior $C^1$ estimate for smooth…

Differential Geometry · Mathematics 2024-10-07 Simon Brendle , Flavien Léger , Robert J. McCann , Cale Rankin

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…

Data Structures and Algorithms · Computer Science 2020-01-29 Jose Blanchet , Arun Jambulapati , Carson Kent , Aaron Sidford

We formulate and study an optimal transportation problem with infinitely many marginals; this is a natural extension of the multi-marginal problem studied by Gangbo and Swiech (1998). We prove results on the existence, uniqueness and…

Analysis of PDEs · Mathematics 2012-06-26 Brendan Pass

We propose a family of "exactly solvable" probability distributions to approximate partition functions of two-dimensional statistical mechanics models. While these distributions lie strictly outside the mean-field framework, their free…

Statistical Mechanics · Physics 2021-06-09 Isaac H. Kim

We consider discrete Schr\"odinger operators with Sturmian potentials and study the transport exponents associated with them. Under suitable assumptions on the frequency, we establish upper and lower bounds for the upper transport…

Spectral Theory · Mathematics 2015-07-20 David Damanik , Anton Gorodetski , Qing-Hui Liu , Yan-Hui Qu