Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Approximation of Wasserstein distance with Transshipment

Abstract : 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [46 references]  Display  Hide  Download


https://hal.archives-ouvertes.fr/hal-01997598
Contributor : Nicolas Papadakis <>
Submitted on : Monday, July 22, 2019 - 6:00:30 PM
Last modification on : Monday, October 28, 2019 - 2:58:03 PM

Files

hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01997598, version 1
  • ARXIV : 1901.09400

Collections

CNRS | IMB

Citation

Nicolas Papadakis. Approximation of Wasserstein distance with Transshipment. 2019. ⟨hal-01997598⟩

Share

Metrics

Record views

79

Files downloads

59