Cover Image

Note on computational complexity of the Gromov-Wasserstein distance

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Kravtsova, Natalia
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A dimensionality reduction technique based on the Gromov-Wasserstein distance
by: Eufrazio, Rafael P., et al.
Published: (2025)

Metric properties of partial and robust Gromov-Wasserstein distances
by: Chhoa, Jannatul, et al.
Published: (2024)

Partial Gromov-Wasserstein Metric
by: Bai, Yikun, et al.
Published: (2024)

Gromov-Wasserstein Graph Coarsening
by: Taveras, Carlos A., et al.
Published: (2025)

Distance-Matrix Wasserstein Statistics for Scalable Gromov--Wasserstein Learning
by: Xu, Ao, et al.
Published: (2026)

The Z-Gromov-Wasserstein Distance
by: Bauer, Martin, et al.
Published: (2024)

Min Generalized Sliced Gromov Wasserstein: A Scalable Path to Gromov Wasserstein
by: Shahbazi, Ashkan, et al.
Published: (2026)

Fast Gradient Computation for Gromov-Wasserstein Distance
by: Zhang, Wei, et al.
Published: (2024)

Fused Partial Gromov-Wasserstein for Structured Objects
by: Bai, Yikun, et al.
Published: (2025)

Linear Partial Gromov-Wasserstein Embedding
by: Bai, Yikun, et al.
Published: (2024)

Semidefinite Relaxations of the Gromov-Wasserstein Distance
by: Chen, Junyu, et al.
Published: (2023)

Conformal Graph Prediction with Z-Gromov Wasserstein Distances
by: Melo, Gabriel, et al.
Published: (2026)

Uncovering Challenges of Solving the Continuous Gromov-Wasserstein Problem
by: Carrasco, Xavier Aramayo, et al.
Published: (2023)

On sparsity, extremal structure, and monotonicity properties of Wasserstein and Gromov-Wasserstein optimal transport plans
by: Vayer, Titouan
Published: (2026)

Sliced Inner Product Gromov-Wasserstein Distances
by: Gong, Xiaoyun, et al.
Published: (2026)

Distributional Reduction: Unifying Dimensionality Reduction and Clustering with Gromov-Wasserstein
by: Van Assel, Hugues, et al.
Published: (2024)

Gromov-Wasserstein Methods for Multi-View Relational Embedding and Clustering
by: Eufrazio, Rafael Pereira, et al.
Published: (2026)

Network Learning with Semi-relaxed Gromov-Wasserstein
by: Dufour, Charles, et al.
Published: (2026)

A Novel Sliced Fused Gromov-Wasserstein Distance
by: Piening, Moritz, et al.
Published: (2025)

Robust Alignment via Partial Gromov-Wasserstein Distances
by: Gong, Xiaoyun, et al.
Published: (2025)

Fused Gromov-Wasserstein Distance with Feature Selection
by: Lee, Harlin, et al.
Published: (2026)

Fused Gromov-Wasserstein Variance Decomposition with Linear Optimal Transport
by: Wilson, Michael, et al.
Published: (2024)

THESAURUS: Contrastive Graph Clustering by Swapping Fused Gromov-Wasserstein Couplings
by: Deng, Bowen, et al.
Published: (2024)

A Fused Gromov-Wasserstein Approach to Subgraph Contrastive Learning
by: Sangare, Amadou S., et al.
Published: (2025)

Structure-Preserving Multi-View Embedding Using Gromov-Wasserstein Optimal Transport
by: Eufrazio, Rafael Pereira, et al.
Published: (2026)

GENOT: Entropic (Gromov) Wasserstein Flow Matching with Applications to Single-Cell Genomics
by: Klein, Dominik, et al.
Published: (2023)

Joint Metric Space Embedding by Unbalanced OT with Gromov-Wasserstein Marginal Penalization
by: Beier, Florian, et al.
Published: (2025)

Gradient Flows and Riemannian Structure in the Gromov-Wasserstein Geometry
by: Zhang, Zhengxin, et al.
Published: (2024)

Improving Hyperbolic Representations via Gromov-Wasserstein Regularization
by: Yang, Yifei, et al.
Published: (2024)

Max-sliced 2-Wasserstein distance
by: Boedihardjo, March T.
Published: (2024)

Revisiting Counterfactual Regression through the Lens of Gromov-Wasserstein Information Bottleneck
by: Yang, Hao, et al.
Published: (2024)

A Provably Convergent and Practical Algorithm for Gromov--Wasserstein Optimal Transport
by: Liang, Ling, et al.
Published: (2026)

Gromov-Wasserstein and optimal transport: from assignment problems to probabilistic numeric
by: Seyedi, Iman, et al.
Published: (2025)

On Wasserstein distances for affine transformations of random vectors
by: Hamm, Keaton, et al.
Published: (2023)

Gromov-Wasserstein-like Distances in the Gaussian Mixture Models Space
by: Salmona, Antoine, et al.
Published: (2023)

Private Synthetic Graph Generation and Fused Gromov-Wasserstein Distance
by: Wirth, Leoni Carla, et al.
Published: (2025)

Formation Shape Control using the Gromov-Wasserstein Metric
by: Nakashima, Haruto, et al.
Published: (2025)

Centered plug-in estimation of Wasserstein distances
by: Papp, Tamás P., et al.
Published: (2022)

Pave Your Own Path: Graph Gradual Domain Adaptation on Fused Gromov-Wasserstein Geodesics
by: Zeng, Zhichen, et al.
Published: (2025)

Sharp bounds for max-sliced Wasserstein distances
by: Boedihardjo, March T.
Published: (2024)