English
Related papers

Related papers: A non-expanding transport distance for some struct…

200 papers

The use of distances based on optimal transportation has recently shown promise for discrimination of power spectra. In particular, spectral estimation methods based on l1 regularization as well as covariance based methods can be shown to…

Computer Vision and Pattern Recognition · Computer Science 2019-04-09 Ali Sadeghian , Deoksu Lim , Johan Karlsson , Jian Li

A number of relations between the Kaplan-Yorke dimension, phase space contraction, transport coefficients and the maximal Lyapunov exponents are given for dissipative thermostatted systems, subject to a small external field in a…

Statistical Mechanics · Physics 2015-06-25 Denis J. Evans , E. G. D. Cohen , Debra J. Searles , F. Bonetto

The logistic equation is ubiquitous in applied mathematics as a minimal model of saturating growth. Here, we examine a broad generalisation of the logistic growth model to discretely structured populations, motivated by examples that range…

Populations and Evolution · Quantitative Biology 2025-05-15 Benjamin J. Walker , Helen M. Byrne

This article presents a new class of distances between arbitrary nonnegative Radon measures inspired by optimal transport. These distances are defined by two equivalent alternative formulations: (i) a dynamic formulation defining the…

Optimization and Control · Mathematics 2019-02-12 Lenaic Chizat , Gabriel Peyré , Bernhard Schmitzer , François-Xavier Vialard

We consider Monge-Kantorovich optimal transport problems on $\mathbb{R}^d$, $d\ge 1$, with a convex cost function given by the cumulant generating function of a probability measure. Examples include the Wasserstein-2 transport whose cost…

Probability · Mathematics 2017-08-29 Soumik Pal

This work proposes an algorithm to bound the minimum distance between points on trajectories of a dynamical system and points on an unsafe set. Prior work on certifying safety of trajectories includes barrier and density methods, which do…

Optimization and Control · Mathematics 2023-06-16 Jared Miller , Mario Sznaier

We establish a variant of Monge--Kantorovich duality for a constrained optimal transport problem with a continuum of agents, a finite set of alternatives, and general linear constraints. As an application, we revisit the large-market model…

Theoretical Economics · Economics 2026-04-06 Koji Yokote

We consider the multidimensional Monge-Kantrovich transport problem in an abstract setting. Our main results state that if a cost function and marginal measures are invariant by a family of transformations, then a solution of the Kantrovich…

Analysis of PDEs · Mathematics 2015-04-22 Abbas Moameni

We suggest a new way of defining optimal transport of positive-semidefinite matrix-valued measures. It is inspired by a recent rendering of the incompressible Euler equations and related conservative systems as concave maximization…

Optimization and Control · Mathematics 2019-07-16 Yann Brenier , Dmitry Vorotnikov

The measurement of distance between two objects is generalized to the case where the objects are no longer points but are one-dimensional. Additional concepts such as non-extensibility, curvature constraints, and non-crossing become central…

Soft Condensed Matter · Physics 2008-03-04 Steven S. Plotkin

The basic conceptual picture and theoretical basis for development of transport equations in porous media are examined. The general form of the governing equations is derived for conservative chemical transport in heterogeneous geological…

Statistical Mechanics · Physics 2015-06-24 Brian Berkowitz , Joseph Klafter , Ralf Metzler , Harvey Scher

An important measure of conditioning of a conic linear system is the size of the smallest structured perturbation making the system ill-posed. We show that this measure is unchanged if we restrict to perturbations of low rank. We thereby…

Optimization and Control · Mathematics 2025-10-20 Adrian S. Lewis

We introduce a new optimal transport distance between nonnegative finite Radon measures with possibly different masses. The construction is based on non-conservative continuity equations and a corresponding modified Benamou-Brenier formula.…

Analysis of PDEs · Mathematics 2016-03-22 Stanislav Kondratyev , Léonard Monsaingeon , Dmitry Vorotnikov

The traditional Minkowski distances are induced by the corresponding Minkowski norms in real-valued vector spaces. In this work, we propose novel statistical symmetric distances based on the Minkowski's inequality for probability densities…

Probability · Mathematics 2019-01-18 Frank Nielsen

The main purpose of this paper is to explore normality in terms of distances between points and sets. We prove some important consequences on realvalued contractions, i.e. functions not enlarging the distance, showing that as in the…

General Topology · Mathematics 2018-06-19 E. Colebunders , M. Sioen , W. Van Den Haute

A transportation polytope consists of all multidimensional arrays or tables of non-negative real numbers that satisfy certain sum conditions on subsets of the entries. They arise naturally in optimization and statistics, and also have…

Combinatorics · Mathematics 2013-07-02 Jesús A. De Loera , Edward D. Kim

The duality theory of the Monge-Kantorovich transport problem is investigated in an abstract measure theoretic framework. Let $(\mathcal{X},\mathcal{F},\mu)$ and $(\mathcal{Y},\mathcal{G},\nu)$ be any probability spaces and…

Probability · Mathematics 2019-07-17 Pietro Rigo

In this article, we define the transport dimension of probability measures on $\mathbb{R}^m$ using ramified optimal transportation theory. We show that the transport dimension of a probability measure is bounded above by the Minkowski…

Optimization and Control · Mathematics 2021-09-02 Qinglan Xia , Anna Vershynina

Stability and error analysis remain challenging for problems that lack regularity properties near solutions, are subject to large perturbations, and might be infinite dimensional. We consider nonconvex optimization and generalized equations…

Optimization and Control · Mathematics 2020-02-25 Johannes O. Royset

We present a systematic study of conditional triangular transport maps in function spaces from the perspective of optimal transportation and with a view towards amortized Bayesian inference. More specifically, we develop a theory of…

Optimization and Control · Mathematics 2024-02-07 Bamdad Hosseini , Alexander W. Hsu , Amirhossein Taghvaei