English
Related papers

Related papers: Tight stability bounds for entropic Brenier maps

200 papers

This paper establishes limit theorems and quantitative statistical stability for a class of piecewise partially hyperbolic maps that are not necessarily continuous nor locally invertible. By employing a flexible functional-analytic…

Dynamical Systems · Mathematics 2026-02-20 Rafael A. Bilbao , Rafael Lucena

Semi-discrete optimal transport problems, which evaluate the Wasserstein distance between a discrete and a generic (possibly non-discrete) probability measure, are believed to be computationally hard. Even though such problems are…

Machine Learning · Computer Science 2022-05-02 Bahar Taskesen , Soroosh Shafieezadeh-Abadeh , Daniel Kuhn

We consider the problem of minimax estimation of the entropy of a density over Lipschitz balls. Dropping the usual assumption that the density is bounded away from zero, we obtain the minimax rates $(n\ln n)^{-s/(s+d)} + n^{-1/2}$ for…

Statistics Theory · Mathematics 2019-11-12 Yanjun Han , Jiantao Jiao , Tsachy Weissman , Yihong Wu

For a class of systems of semi-linear elliptic equations, including \[ -\Delta u_i=f_i(x,u_i) - \beta u_i\sum_{j\neq i}a_{ij}u_j^p,\qquad i=1,\dots,k, \] for $p=2$ (variational-type interaction) or $p = 1$ (symmetric-type interaction), we…

Analysis of PDEs · Mathematics 2016-10-26 Nicola Soave , Alessandro Zilio

Let $\Omega \subset \mathbb{R}^3$ be a Lipschitz domain, and consider a harmonic map $v: \Omega \rightarrow \mathbb{S}^2$ with boundary data $v|\partial\Omega = \varphi$ which minimises the Dirichlet energy. For $p\geq 2$, we show that any…

Differential Geometry · Mathematics 2026-02-24 Siran Li

We prove existence of equilibrium states with special properties for a class of distance expanding local homeomorphisms on compact metric spaces and continuous potentials. Moreover, we formulate a C$^1$ generalization of Pesin's Entropy…

Dynamical Systems · Mathematics 2019-04-09 Vitor Araujo , Felipe Santos

The purpose of this note is to investigate the coupling of Dirichlet and Neumann numerical boundary conditions for the transport equation set on an interval. When one starts with a stable finite difference scheme on the lattice $\mathbb{Z}$…

Numerical Analysis · Mathematics 2025-04-02 Romain Bonnet-Eymard , Jean-François Coulombel , Grégory Faye

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

We present an adaptation of the MA-LBR scheme to the Monge-Amp{\`e}re equation with second boundary value condition, provided the target is a convex set. This yields a fast adaptive method to numerically solve the Optimal Transport problem…

Numerical Analysis · Mathematics 2018-07-19 Jean-David Benamou , Vincent Duval

In this note we study the boundary regularity of minimizers of a family of weak anchoring energies that model the states of liquid crystals. We establish optimal boundary regularity in all dimensions $n\geq 3 .$ In dimension $n=3,$ this…

Analysis of PDEs · Mathematics 2015-09-15 Andres Contreras , Xavier Lamy , Rémy Rodiac

In many real-world applications, it is undesirable to drastically change the problem solution after a small perturbation in the input, as unstable outputs can lead to costly transaction fees, privacy and security concerns, reduced user…

Data Structures and Algorithms · Computer Science 2025-11-11 Quanquan C. Liu , Grigoris Velegkas , Yuichi Yoshida , Felix Zhou

Quadratically regularized optimal transport (QOT) is a sparse alternative to entropic optimal transport. We develop a quantitative stability theory for QOT under perturbations of the marginals, the transport cost function, and the…

Optimization and Control · Mathematics 2026-05-28 Alberto González-Sanz , Marcel Nutz

Estimating optimal transport maps between two distributions from respective samples is an important element for many machine learning methods. To do so, rather than extending discrete transport maps, it has been shown that estimating the…

Statistics Theory · Mathematics 2025-02-04 Clément Lalanne , Franck Iutzeler , Jean-Michel Loubes , Julien Chhor

For two measures $\mu$ and $\nu$ that are in convex-decreasing order, Nutz and Stebegg (Canonical supermartingale couplings, Ann. Probab., 46(6):3351--3398, 2018) studied the optimal transport problem with supermartingale constraints and…

Probability · Mathematics 2022-07-26 Erhan Bayraktar , Shuoqing Deng , Dominykas Norgilas

We develop a general theory of local stability up to belonging to an ideal (e.g. having measure zero). From a model-theoretic perspective, we prove a stationarity principle for almost stable formulas in this sense, and build a topological…

Logic · Mathematics 2025-08-04 Marcos Girón

Consider two bounded domains $\Omega$ and $\Lambda$ in $\mathbb{R}^{2}$, and two sufficiently regular probability measures $\mu$ and $\nu$ supported on them. By Brenier's theorem, there exists a unique transportation map $T$ satisfying…

Analysis of PDEs · Mathematics 2015-07-29 Otis Chodosh , Vishesh Jain , Michael Lindsey , Lyuboslav Panchev , Yanir A. Rubinstein

The aim of this paper is to obtain quantitative bounds for solutions to the optimal matching problem in dimension two. These bounds show that up to a logarithmically divergent shift, the optimal transport maps are close to be the identity…

Analysis of PDEs · Mathematics 2018-08-29 Michael Goldman , Martin Huesmann , Felix Otto

In this note, we propose a probabilistic approach to bound the (dimension-free) Lipschitz constant of the Langevin flow map on $\mathbb{R}^d$ introduced by Kim and Milman (2012). As example of application, we construct Lipschitz maps from a…

Probability · Mathematics 2025-02-04 Giovanni Conforti , Katharina Eichinger

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…

Optimization and Control · Mathematics 2025-10-27 Nicolas Borchard , Gerd Wachsmuth

We present a new proof of the turnpike property for nonlinear optimal control problems, when the running target is a steady control-state pair of the underlying system. Our strategy combines the construction of quasi-turnpike controls via…

Optimization and Control · Mathematics 2022-01-26 Carlos Esteve-Yagüe , Borjan Geshkovski , Dario Pighin , Enrique Zuazua