Kantorovich distance on finite metric spaces: Arens-Eells norm and CUT norms
DOI10.1007/s41884-021-00050-wzbMath1493.05068OpenAlexW3191641272MaRDI QIDQ2154660
Luigi Montrucchio, Giovanni Pistone
Publication date: 20 July 2022
Published in: Information Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s41884-021-00050-w
treespanning treequotient mapoptimal transportArens-Eells spacefinite metric spaceKantorovich distancecut metrictree-like space
Programming involving graphs or networks (90C35) Trees (05C05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Distance in graphs (05C12) Signed and weighted graphs (05C22) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)
Related Items (3)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computational Optimal Transport: With Applications to Data Science
- On the shortest spanning subtree of a graph and the traveling salesman problem
- On embedding uniform and topological spaces
- Mapping radii of metric spaces
- A canonical decomposition theory for metrics on a finite set
- Information geometry connecting Wasserstein distance and Kullback-Leibler divergence via the entropy-relaxed transportation problem
- A note on the metric properties of trees
- The Kantorovich metric for probability measures on the circle
- Finite space Kantorovich problem with an MCMC of table moves
- Points of differentiability of the norm in Lipschitz-free spaces
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- Computing the Monge-Kantorovich distance
- Tree metrics and their Lipschitz-free spaces
- An Introduction to Banach Space Theory
- Extreme Points of the Unit Ball of the Space of Lipshitz Functions
- Extreme points of unit balls in Lipschitz function spaces
- Inference for Empirical Wasserstein Distances on Finite Spaces
- Lipschitz Algebras
- On the Computation of Kantorovich--Wasserstein Distances Between Two-Dimensional Histograms by Uncapacitated Minimum Cost Flows
- A GEOMETRIC STUDY OF WASSERSTEIN SPACES: ULTRAMETRICS
- Geometry of cuts and metrics
This page was built for publication: Kantorovich distance on finite metric spaces: Arens-Eells norm and CUT norms