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

zbMATH Keywords

treespanning treequotient mapoptimal transportArens-Eells spacefinite metric spaceKantorovich distancecut metrictree-like space

Mathematics Subject Classification ID

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)

When optimal transport meets information geometry ⋮ Affine statistical bundle modeled on a Gaussian Orlicz-Sobolev space ⋮ Isometric structure of transportation cost spaces on finite metric spaces

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