Computing the Distance between unbalanced Distributions -- The flat Metric
Not on the map. Why?
Abstract (arXiv)
We provide an implementation to compute the flat metric in any dimension. The flat metric, also called dual bounded Lipschitz distance, generalizes the well-known Wasserstein distance W1 to the case that the distributions are of unequal total mass. Thus, our implementation adapts very well to mass differences and uses them to distinguish between different distributions. This is of particular interest for unbalanced optimal transport tasks and for the analysis of data distributions where the sample size is important or normalization is not possible. The core of the method is based on a neural network to determine an optimal test function realizing the distance between two given measures. Special focus was put on achieving comparability of pairwise computed distances from independently trained networks. We tested the quality of the output in several experiments where ground truth was available as well as with simulated data.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 16 of its 37 references that are in the map. First posted on arXiv 2 Aug 2023.
Builds on
16 of 37 references.
References · 16
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,277
- 2017Improved Training of Wasserstein GANscited by 2,223
- 2018Computational Optimal Transportcited by 765
- 2018Sorting out Lipschitz function approximationcited by 211
- 2018Lipschitz-Margin Training: Scalable Certification of Perturbation Invariance for Deep Neural Networkscited by 193
- 2021Unbalanced minibatch Optimal Transport; applications to Domain Adaptationcited by 123
- 2020Robust Optimal Transport with Applications in Generative Modeling and Domain Adaptationcited by 86
- 2020Outlier-Robust Optimal Transportcited by 45
- 2018Scalable Unbalanced Optimal Transport using Generative Adversarial Networkscited by 41
- 2016Norm-preserving Orthogonal Permutation Linear Unit Activation Functions (OPLU)cited by 15
- 2016DOTmark - A Benchmark for Discrete Optimal Transportcited by 15
4 more
- 2014Imaging with Kantorovich-Rubinstein discrepancycited by 10
- 2022Unbalanced CO-Optimal Transportcited by 6
- 2020Dual Regularized Optimal Transportcited by 2
- 2023Unbalanced Optimal Transport and Maximum Mean Discrepancies: Interconnections and Rapid Evaluationcited by 2
Built on by
Citing papers per year: 2024: 1.
1 paper.