The ultrametric Gromov-Wasserstein distance

Authors

Mémoli F, Munk A, Wan Z, Weitkamp C

Journal

ArXiv

Citation

arXiv:2101.05756.

Abstract

In this paper, we investigate compact ultrametric measure spaces which form a subset Uw of the collection of all metric measure spaces Mw. Similar as for the ultrametric Gromov-Hausdorff distance on the collection of ultrametric spaces U, we define ultrametricversions of two metrics on Uw, namely of Sturm’s distance of order p and of the Gromov-Wasserstein distance of order p. We study the basic topological and geometric properties of these distances as well as their relation and derive for p=∞ a polynomial time algorithm for their calculation. Further, several lower bounds for both distances are derived and some of our results are generalized to the case of finite ultra-dissimilarity spaces.

DOI

DOI not available yet

 
Pubmed Link