English
Related papers

Related papers: Transportation Cost Inequality on Path Spaces with…

200 papers

The asymmetric exclusion process on a ring in one-dimension is considered with a single defect particle. The steady state has previously been solved by a matrix product method. Here we use the Bethe ansatz to solve exactly for the long time…

Statistical Mechanics · Physics 2009-10-31 B. Derrida , M. R. Evans

We consider the optimal transportation problem on a globally hyperbolic spacetime for some cost function $c_2$, which corresponds to the optimal transportation problem on a complete Riemannian manifold where the cost function is the…

Optimization and Control · Mathematics 2025-06-10 Alec Metsch

Let $L_t:=\Delta_t +Z_t $, $t\in [0,T_c)$ on a differential manifold equipped with time-depending complete Riemannian metric $(g_t)_{t\in [0,T_c)}$, where $\Delta_t$ is the Laplacian induced by $g_t$ and $(Z_t)_{t\in [0,T_c)}$ is a family…

Probability · Mathematics 2017-08-17 Li-Juan Cheng

An easy consequence of Kantorovich-Rubinstein duality is the following: if $f:[0,1]^d \rightarrow \infty$ is Lipschitz and $\left\{x_1, \dots, x_N \right\} \subset [0,1]^d$, then $$ \left| \int_{[0,1]^d} f(x) dx - \frac{1}{N}…

Probability · Mathematics 2020-10-27 Stefan Steinerberger

Many important transport phenomena are described by simple mathematical models rooted in the diffusion equation. Geometrical constraints present in such phenomena often have influence of a universal sort and manifest themselves in scaling…

Statistical Mechanics · Physics 2007-05-23 Michael Slutsky

We propose a new metric between probability measures on a compact metric space that mirrors the Riemannian manifold-like structure of quadratic optimal transport but includes entropic regularization. Its metric tensor is given by the…

Optimization and Control · Mathematics 2025-09-22 Hugo Lavenant , Jonas Luckhardt , Gilles Mordant , Bernhard Schmitzer , Luca Tamanini

Optimal transport distances (OT) have been widely used in recent work in Machine Learning as ways to compare probability distributions. These are costly to compute when the data lives in high dimension. Recent work by Paty et al., 2019,…

Machine Learning · Computer Science 2021-11-10 Patric M. Fulop , Vincent Danos

We prove that, for general cost functions on $\mathbb{R}^n$, or for the cost $d^2/2$ on a Riemannian manifold, optimal transport maps between smooth densities are always smooth outside a closed singular set of measure zero.

Analysis of PDEs · Mathematics 2018-06-06 Guido De Philippis , Alessio Figalli

We define a distance metric between partitions of a graph using machinery from optimal transport. Our metric is built from a linear assignment problem that matches partition components, with assignment cost proportional to transport…

Optimization and Control · Mathematics 2019-10-23 Tara Abrishami , Nestor Guillen , Parker Rule , Zachary Schutzman , Justin Solomon , Thomas Weighill , Si Wu

Let $X_1,\ldots,X_n$ be $d$-dimensional independent random vectors bounded with probability one. For simplicity, we assume that they have zero mean values: \begin{equation} \mathbf{P}\{\|X_{j}\|\le\tau\}=1,\quad\mathbf{E}\,X_{j}=0,\quad…

Probability · Mathematics 2025-12-23 Andrei Yu. Zaitsev

We introduce a new universality class of one-dimensional iteration model giving rise to self-similar motion, in which the Feigenbaum constants are generalized as self-similar rates and can be predetermined. The curves of the mean-square…

Statistical Mechanics · Physics 2010-05-06 Zhifu Huang , Guozhen Su , Qiuping A Wang , Jincan Chen

This paper is concerned with the migration-consumption taxis system involving signal-dependent motilities $$\left\{ \begin{array}{l} u_t = \Delta \big(u^m\phi(v)\big), \\[1mm] v_t = \Delta v-uv, \end{array} \right. \qquad \qquad (\star)$$…

Analysis of PDEs · Mathematics 2023-04-26 Genglin Li , Liangchen Wang

The main result of this paper is the existence of an optimal transport map $T$ between two given measures $\mu$ and $\nu$, for a cost which considers the maximal oscillation of $T$ at scale $\delta$, given by…

Optimization and Control · Mathematics 2021-04-14 Didier Lesesvre , Paul Pegon , Filippo Santambrogio

We formulate a new information-theoretic principle--the shifted composition rule--which bounds the divergence (e.g., Kullback-Leibler or R\'enyi) between the laws of two stochastic processes via the introduction of auxiliary shifts. In this…

Probability · Mathematics 2023-11-27 Jason M. Altschuler , Sinho Chewi

We investigate the minimum cost of a wide class of combinatorial optimization problems over random bipartite geometric graphs in $\mathbb{R}^d$ where the edge cost between two points is given by a $p$-th power of their Euclidean distance.…

Probability · Mathematics 2023-07-20 Michael Goldman , Dario Trevisan

Applications in data science, shape analysis and object classification frequently require comparison of probability distributions defined on different ambient spaces. To accomplish this, one requires a notion of distance on a given class of…

Metric Geometry · Mathematics 2022-07-19 Facundo Mémoli , Tom Needham

We study the extreme value statistics of a run and tumble particle (RTP) in one dimension till its first passage to the origin starting from the position $x_0~(>0)$. This model has recently drawn a lot of interest due to its biological…

Statistical Mechanics · Physics 2022-12-07 Prashant Singh , Saikat Santra , Anupam Kundu

Consider designing a transportation network on $n$ vertices in the plane, with traffic demand uniform over all source-destination pairs. Suppose the cost of a link of length $\ell$ and capacity $c$ scales as $\ell c^\beta$ for fixed…

Disordered Systems and Neural Networks · Physics 2008-03-17 David J. Aldous

Advancements in mobility services, navigation systems, and smart transportation technologies have made it possible to collect large amounts of path data. Modeling the distribution of this path data, known as the Path Generation (PG)…

Machine Learning · Computer Science 2025-02-04 Dingyuan Shi , Lulu Zhang , Yongxin Tong , Ke Xu

We investigate the problem of pairwise multi-marginal optimal transport, that is, given a collection of probability distributions $\{P_\alpha\}$ on a Polish space $\mathcal{X}$, to find a coupling $\{X_\alpha\}$, $X_\alpha\sim P_\alpha$,…

Probability · Mathematics 2019-10-22 Cheuk Ting Li , Venkat Anantharam