Approximation of Wasserstein distance with Transshipment

01/27/2019
by   Nicolas Papadakis, et al.
0

An algorithm for approximating the p-Wasserstein distance between histograms defined on unstructured discrete grids is presented. It is based on the computation of a barycenter constrained to be supported on a low dimensional subspace, which corresponds to a transshipment problem. A multi-scale strategy is also considered. The method provides sparse transport matrices and can be applied to large scale and non structured data.

READ FULL TEXT
research
09/16/2019

Estimation of Wasserstein distances in the Spiked Transport Model

We propose a new statistical model, the spiked transport model, which fo...
research
04/27/2020

Hierarchical Low-Rank Approximation of Regularized Wasserstein distance

Sinkhorn divergence is a measure of dissimilarity between two probabilit...
research
09/02/2021

dbcsp: User-friendly R package for Distance-Based Common Spacial Patterns

Common Spacial Patterns (CSP) is a widely used method to analyse electro...
research
01/25/2019

Subspace Robust Wasserstein distances

Making sense of Wasserstein distances between discrete measures in high-...
research
11/16/2021

Ocean Mover's Distance: Using Optimal Transport for Analyzing Oceanographic Data

Modern ocean datasets are large, multi-dimensional, and inherently spati...
research
12/09/2020

A Riemannian Block Coordinate Descent Method for Computing the Projection Robust Wasserstein Distance

The Wasserstein distance has become increasingly important in machine le...
research
01/02/2019

Statistical inference for Bures-Wasserstein barycenters

In this work we introduce the concept of Bures-Wasserstein barycenter Q_...

Please sign up or login with your details

Forgot password? Click here to reset