Heterogeneous Wasserstein Discrepancy for Incomparable Distributions - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

Heterogeneous Wasserstein Discrepancy for Incomparable Distributions


Optimal Transport (OT) metrics allow for defining discrepancies between two probability measures. Wasserstein distance is for longer the celebrated OT-distance frequently used in the literature, which seeks probability distributions to be supported on the same metric space. Because of its high computational complexity, several approximate Wasserstein distances have been proposed based on entropy regularization or on slicing, and one-dimensional Wassserstein computation. In this paper, we propose a novel extension of Wasserstein distance to compare two incomparable distributions, that hinges on the idea of distributional slicing, embeddings, and on computing the closed-form Wassertein distance between the sliced distributions. We provide a theoretical analysis of this new divergence, called heterogeneous Wasserstein discrepancy (HWD), and we show that it preserves several interesting properties including rotation-invariance. We show that the embeddings involved in HWD can be efficiently learned. Finally, we provide a large set of experiments illustrating the behavior of HWD as a divergence in the context of generative modeling and in query framework.
Fichier principal
Vignette du fichier
main_hwd.pdf (5.54 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03250633 , version 1 (04-06-2021)
hal-03250633 , version 2 (19-10-2021)


  • HAL Id : hal-03250633 , version 2


Mokhtar Z. Alaya, Gilles Gasso, Maxime Berar, Alain Rakotomamonjy. Heterogeneous Wasserstein Discrepancy for Incomparable Distributions. 2021. ⟨hal-03250633v2⟩
75 View
36 Download


Gmail Facebook Twitter LinkedIn More