A family of pairwise multi-marginal optimal transports that define a generalized metric

DOI10.1007/s10994-022-06280-yarXiv2001.11114OpenAlexW4312205423MaRDI QIDQ6097155

José Bento, Azadeh Sheikholeslami, Liang Mi

Publication date: 12 June 2023

Published in: Machine Learning (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.11114

zbMATH Keywords

clusteringmetric spacesoptimal transportgeneralized metric spaceshypergraph clusteringmulti-marginal optimal transport

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Cites Work

• Computational Optimal Transport: With Applications to Data Science
• Multi-marginal optimal transport and multi-agent matching problems: uniqueness and structure of solutions
• Tomographic reconstruction from a few views: a multi-marginal optimal transport approach
• Consistency of spectral hypergraph partitioning under planted partition model
• Gromov-Wasserstein distances and the metric approach to object matching
• On the local structure of optimal measures in the multi-marginal optimal transportation problem
• A new polynomial-time algorithm for linear programming
• Matching for teams
• Nearest neighbor queries in metric spaces
• A generalization of the concept of distance based on the simplex inequality
• Hardness results for multimarginal optimal transport problems
• Fast algorithms for determining (generalized) core groups in social networks
• Convolutional wasserstein distances
• Sublinear time algorithms for metric space problems
• Clustering for metric and nonmetric distance measures
• Solutions to multi-marginal optimal transport problems concentrated on several graphs
• Graph Implementations for Nonsmooth Convex Programs
• Barycenters in the Wasserstein Space
• Multi-marginal optimal transport: Theory and applications
• Wasserstein Dictionary Learning: Optimal Transport-Based Unsupervised Nonlinear Dictionary Learning
• Multimarginal Optimal Transport with a Tree-Structured Cost and the Schrödinger Bridge Problem
• Multi-Marginal Optimal Transport and Probabilistic Graphical Models
• Duality theory for multi-marginal optimal transport with repulsive costs in metric spaces
• Differential privacy and robust statistics
• Marked length rigidity for one-dimensional spaces
• Iterative Bregman Projections for Regularized Transportation Problems
• A Numerical Method to Solve Multi-Marginal Optimal Transport Problems with Coulomb Cost
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A family of pairwise multi-marginal optimal transports that define a generalized metric