English
Related papers

Related papers: On the transport dimension of measures

200 papers

A variant of the classical optimal transportation problem is: among all joint measures with fixed marginals and which are dominated by a given density, find the optimal one. Existence and uniqueness of solutions to this variant were…

Optimization and Control · Mathematics 2018-01-23 Jonathan Korman , Robert J. McCann

We introduce the problem of transporting vector-valued distributions. In this, a salient feature is that mass may flow between vectorial entries as well as across space (discrete or continuous). The theory relies on a first step taken to…

Optimization and Control · Mathematics 2017-05-19 Yongxin Chen , Tryphon T. Georgiou , Allen Tannenbaum

It is well-known that plug-in statistical estimation of optimal transport suffers from the curse of dimensionality. Despite recent efforts to improve the rate of estimation with the smoothness of the problem, the computational complexity of…

Statistics Theory · Mathematics 2021-10-04 Adrien Vacher , Boris Muzellec , Alessandro Rudi , Francis Bach , Francois-Xavier Vialard

The sliced Wasserstein distance as well as its variants have been widely considered in comparing probability measures defined on $\mathbb R^d$. Here we derive the notion of sliced Wasserstein distance for measures on an infinite dimensional…

Metric Geometry · Mathematics 2025-12-10 Ruiyu Han

We prove bounds for the almost sure value of the Hausdorff dimension of the limsup set of a sequence of balls in $\mathbf{R}^d$ whose centres are independent, identically distributed random variables. The formulas obtained involve the rate…

Classical Analysis and ODEs · Mathematics 2018-08-01 Fredrik Ekström , Tomas Persson

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

This paper focuses on the Monge-Kantorovich formulation of the optimal transport problem and the associated $L^2$ Wasserstein distance. We use the $L^2$ Wasserstein distance in the Nearest Neighbour (NN) machine learning architecture to…

Computer Vision and Pattern Recognition · Computer Science 2019-03-20 Michael Snow , Jan Van lent

The problem of estimating, from a random sample of points, the dimension of a compact subset $S$ of the Euclidean space is considered. The emphasis is put on consistency results in the statistical sense. That is, statements of convergence…

Statistics Theory · Mathematics 2025-07-08 Alejandro Cholaquidis , Antonio Cuevas , Beatriz Pateiro-López

The aim of this paper is to investigate extremum problems with pay-off being the total variational distance metric defined on the space of probability measures, subject to linear functional constraints on the space of probability measures,…

Optimization and Control · Mathematics 2013-01-22 Charalambos D. Charalambous , Ioannis Tzortzis , Sergey Loyka , Themistoklis Charalambous

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

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

Discrete Mathematics · Computer Science 2011-06-24 Giovanni Rossi

We investigate the stability of the Wasserstein distance, a metric structure on the space of probability measures arising from the theory of optimal transport, under metric ultralimits. We first show that if $(X_{i},d_{i})_{i\in\mathbb{N}}$…

Metric Geometry · Mathematics 2023-03-09 Andrew Warren

The duality theory of the Monge--Kantorovich transport problem is analyzed in a general setting. The spaces $X, Y$ are assumed to be polish and equipped with Borel probability measures $\mu$ and $\nu$. The transport cost function $c:X\times…

Optimization and Control · Mathematics 2010-09-07 Mathias Beiglboeck , Christian Leonard , Walter Schachermayer

In this paper, we prove that a metric measure space which has at least one open set isometric to an interval, and for which the (possibly non-unique) optimal transport map exists from any absolutely continuous measure to an arbitrary…

Metric Geometry · Mathematics 2020-04-27 Timo Schultz

WWe define the notion of a random metric space and prove that with probability one such a space is isometricto the Urysohn universal metric space. The main technique is the study of universal and random distance matrices; we relate the…

Representation Theory · Mathematics 2015-06-26 A. M. Vershik

We consider the problem of optimal approximation of a target measure by an atomic measure with $N$ atoms, in branched optimal transport distance. This is a new branched transport version of optimal quantization problems. New difficulties…

Optimization and Control · Mathematics 2025-04-01 Paul Pegon , Mircea Petrache

Two pseudo-Riemannian metrics are called projectively equivalent if their unparametrized geodesics coincide. The degree of mobility of a metric is the dimension of the space of metrics that are projectively equivalent to it. We give a…

Differential Geometry · Mathematics 2017-11-28 Vladimir S. Matveev , Stefan Rosemann

In this paper, Monge-Kantorovich problem is considered in the infinite dimension on an abstract Wiener space $(W, H,\mu)$, where $H$ is Cameron-Martin space and $\mu$ is the Gaussian measure. We study the regularity of optimal transport…

Probability · Mathematics 2021-08-30 Mine Caglar , Ihsan Demirel

We discuss a new notion of distance on the space of finite and nonnegative measures which can be seen as a generalization of the well-known Kantorovich-Wasserstein distance. The new distance is based on a dynamical formulation given by an…

Metric Geometry · Mathematics 2018-01-17 Matthias Liero , Alexander Mielke , Giuseppe Savaré

Information geometry and optimal transport are two distinct geometric frameworks for modeling families of probability measures. During the recent years, there has been a surge of research endeavors that cut across these two areas and…

Optimization and Control · Mathematics 2022-07-01 Gabriel Khan , Jun Zhang