The ultrametric Gromov-Wasserstein distance
From MaRDI portal
Publication:6142350
DOI10.1007/s00454-023-00583-0arXiv2101.05756OpenAlexW3118344785MaRDI QIDQ6142350
Facundo Mémoli, Zhengchao Wan, Christoph Weitkamp, Axel Munk
Publication date: 21 December 2023
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2101.05756
Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Optimal transportation (49Q22) Differential geometry (53-XX) Applications of differential geometry to data and computer science (53Z50)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching
- Reconstructing evolution of sequences subject to recombination using parsimony
- Sublinear time algorithms for earth mover's distance
- Gromov-Wasserstein distances and the metric approach to object matching
- Convergence in distribution of random metric measure spaces (\(\Lambda \)-coalescent measure trees)
- Topology-invariant similarity of nonrigid shapes
- A class of Wasserstein metrics for probability distributions
- Comparison of phylogenetic trees
- Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
- Quadratic programming with one negative eigenvalue is NP-hard
- Geometry of the space of phylogenetic trees
- The complexity of comparing multiply-labelled trees by extending phylogenetic-tree metrics
- New Gromov-inspired metrics on phylogenetic tree space
- Geometry of non-Archimedean Gromov-Hausdorff distance
- Diameter and diametrical pairs of points in ultrametric spaces
- The earth mover's distance as a metric for image retrieval
- Modern analysis and topology
- A novel construction of Urysohn universal ultrametric space via the Gromov-Hausdorff ultrametric
- On \(p\)-metric spaces and the \(p\)-Gromov-Hausdorff distance
- Sliced and Radon Wasserstein barycenters of measures
- Computational aspects of the Gromov-Hausdorff distance and its application in non-rigid shape matching
- Probability and real trees. Ecole d'Eté de Probabilités de Saint-Flour XXXV -- 2005. Lecture given at the Saint-Flour probability summer school, July 6--23, 2005.
- On the geometry of metric measure spaces. I
- The comb representation of compact ultrametric spaces
- Sketching Earth-Mover Distance on Graph Metrics
- Invariant Histograms
- Algebraic Distance on Graphs
- Computing the Gromov-Hausdorff Distance for Metric Trees
- Shape distributions
- Efficient Computation of Isometry‐Invariant Distances Between Surfaces
- Calculation of the Wasserstein Distance Between Probability Distributions on the Line
- The Phylogenetic Kantorovich–Rubinstein Metric for Environmental Sequence Samples
- The Gromov–Wasserstein distance between networks and stable network invariants
- FPT-Algorithms for Computing Gromov-Hausdorff and Interleaving Distances Between Trees
- A GEOMETRIC STUDY OF WASSERSTEIN SPACES: ULTRAMETRICS
- Representations of Partial Leaf Sets in Phylogenetic Tree Space
- Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching
- Comparison of labeled trees with valency three
- A Note on Asymptotic Joint Normality
- A tight bound on approximating arbitrary metrics by tree metrics
- Geometrical Insights for Implicit Generative Modeling
