English
Related papers

Related papers: Transport information Hessian distances

200 papers

The squared Wasserstein distance is a natural quantity to compare probability distributions in a non-parametric setting. This quantity is usually estimated with the plug-in estimator, defined via a discrete optimal transport problem which…

Optimization and Control · Mathematics 2020-10-30 Lenaic Chizat , Pierre Roussillon , Flavien Léger , François-Xavier Vialard , Gabriel Peyré

We propose a fundamental metric for measuring the distance between two distributions. This metric, referred to as the decision-focused (DF) divergence, is tailored to stochastic linear optimization problems in which the objective…

Statistics Theory · Mathematics 2026-02-04 Suhan Liu , Mo Liu

Main results: (a) If a metric space contains $2n$ elements, the transportation cost space on it contains a $1$-complemented isometric copy of $\ell_1^n$. (b) An example of a finite metric space whose transportation cost space contains an…

Functional Analysis · Mathematics 2020-07-17 Seychelle S. Khan , Mutasim Mim , Mikhail I. Ostrovskii

We study a quantum analogue of the 2-Wasserstein distance as a measure of proximity on the set $\Omega_N$ of density matrices of dimension $N$. We show that such (semi-)distances do not induce Riemannian metrics on the tangent bundle of…

Quantum Physics · Physics 2023-03-01 Rafał Bistroń , Michał Eckstein , Karol Życzkowski

We derive quantitative bounds on the rate of convergence in $L^1$ Wasserstein distance of general M-estimators, with an almost sharp (up to a logarithmic term) behavior in the number of observations. We focus on situations where the…

Statistics Theory · Mathematics 2021-11-19 François Bachoc , Max Fathi

We first give a characterization of the L^1-transportation cost-information inequality on a metric space and next find some appropriate sufficient condition to transportation cost-information inequalities for dependent sequences.…

Probability · Mathematics 2007-05-23 H. Djellout , A. Guillin , L. Wu

We derive a Benamou-Brenier type dynamical formulation for the Wasserstein metric $\mathsf W_p$ between stationary random measures recently introduced in [EHJM23]. A key step is a reformulation of the metric $\mathsf W_p$ using Palm…

Probability · Mathematics 2024-02-08 Martin Huesmann , Bastian Müller

We propose a new algorithm that uses an auxiliary neural network to express the potential of the optimal transport map between two data distributions. In the sequel, we use the aforementioned map to train generative networks. Unlike WGANs,…

Machine Learning · Computer Science 2020-04-21 Vaios Laschos , Jan Tinapp , Klaus Obermayer

This paper deals with the deterministic particle method for the equation of porous media (with p = 2). We establish a convergence rate in the Wasserstein-2 distance between the approximate solution of the associated nonlinear transport…

Analysis of PDEs · Mathematics 2025-02-03 Amina Amassad , Datong Zhou

By representing words with probability densities rather than point vectors, probabilistic word embeddings can capture rich and interpretable semantic information and uncertainty. The uncertainty information can be particularly meaningful in…

Computation and Language · Computer Science 2018-04-30 Ben Athiwaratkun , Andrew Gordon Wilson

We discuss the relation between the Wasserstein distance of order 1 between probability distributions on a metric space, arising in the study of Monge-Kantorovich transport problem, and the spectral distance of noncommutative geometry.…

Operator Algebras · Mathematics 2015-03-13 Francesco D'Andrea , Pierre Martinetti

Computing the quadratic transportation metric (also called the $2$-Wasserstein distance or root mean square distance) between two point clouds, or, more generally, two discrete distributions, is a fundamental problem in machine learning,…

Data Structures and Algorithms · Computer Science 2018-12-18 Jason Altschuler , Francis Bach , Alessandro Rudi , Jonathan Weed

This article details a novel numerical scheme to approximate gradient flows for optimal transport (i.e. Wasserstein) metrics. These flows have proved useful to tackle theoretically and numerically non-linear diffusion equations that model…

Optimization and Control · Mathematics 2015-03-10 Gabriel Peyré

We examine the integrated squared difference, also known as the L2 distance (L2D), between two probability densities. Such a distance metric allows for comparison of differences between pairs of distributions or changes in a distribution…

Methodology · Statistics 2019-06-03 George Shan , Mark J. van der Laan

We prove existence and uniqueness of solutions to a transport equation modelling vehicular traffic in which the velocity field depends non-locally on the downstream traffic density via a discontinuous anisotropic kernel. The result is…

Analysis of PDEs · Mathematics 2015-10-16 Paola Goatin , Francesco Rossi

In this paper we propose an algorithm for aligning three-dimensional objects when represented as density maps, motivated by applications in cryogenic electron microscopy. The algorithm is based on minimizing the 1-Wasserstein distance…

Image and Video Processing · Electrical Eng. & Systems 2024-03-13 Amit Singer , Ruiyi Yang

We provide an analysis of the squared Wasserstein-2 ($W_2$) distance between two probability distributions associated with two stochastic differential equations (SDEs). Based on this analysis, we propose the use of a squared $W_2$…

Probability · Mathematics 2024-01-23 Mingtao Xia , Xiangting Li , Qijing Shen , Tom Chou

Entropy and information can be considered dual: entropy is a measure of the subspace defined by the information constraining the given ambient space. Negative entropies, arising in na\"ive extensions of the definition of entropy from…

Probability · Mathematics 2023-03-06 Daniel Lazarev

Information is an inherent component of stochastic processes and to measure the distance between different stochastic processes it is not sufficient to consider the distance between their laws. Instead, the information which accumulates…

Optimization and Control · Mathematics 2018-02-06 Julio Backhoff Veraguas , Mathias Beiglböck , Manu Eder , Alois Pichler

We propose a mesoscopic modeling framework for optimal transportation networks with biological applications. The network is described in terms of a joint probability measure on the phase space of tensor-valued conductivity and position in…

Analysis of PDEs · Mathematics 2024-01-23 Jan Haskovec , Peter Markowich , Simone Portaro
‹ Prev 1 4 5 6 7 8 10 Next ›