Note on computational complexity of the Gromov-Wasserstein distance
Fuente:
arXiv
Salvato in:
| Autore principale: | Kravtsova, Natalia |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
A dimensionality reduction technique based on the Gromov-Wasserstein distance
di: Eufrazio, Rafael P., et al.
Pubblicazione: (2025)
di: Eufrazio, Rafael P., et al.
Pubblicazione: (2025)
Metric properties of partial and robust Gromov-Wasserstein distances
di: Chhoa, Jannatul, et al.
Pubblicazione: (2024)
di: Chhoa, Jannatul, et al.
Pubblicazione: (2024)
Partial Gromov-Wasserstein Metric
di: Bai, Yikun, et al.
Pubblicazione: (2024)
di: Bai, Yikun, et al.
Pubblicazione: (2024)
Gromov-Wasserstein Graph Coarsening
di: Taveras, Carlos A., et al.
Pubblicazione: (2025)
di: Taveras, Carlos A., et al.
Pubblicazione: (2025)
Distance-Matrix Wasserstein Statistics for Scalable Gromov--Wasserstein Learning
di: Xu, Ao, et al.
Pubblicazione: (2026)
di: Xu, Ao, et al.
Pubblicazione: (2026)
The Z-Gromov-Wasserstein Distance
di: Bauer, Martin, et al.
Pubblicazione: (2024)
di: Bauer, Martin, et al.
Pubblicazione: (2024)
Min Generalized Sliced Gromov Wasserstein: A Scalable Path to Gromov Wasserstein
di: Shahbazi, Ashkan, et al.
Pubblicazione: (2026)
di: Shahbazi, Ashkan, et al.
Pubblicazione: (2026)
Fast Gradient Computation for Gromov-Wasserstein Distance
di: Zhang, Wei, et al.
Pubblicazione: (2024)
di: Zhang, Wei, et al.
Pubblicazione: (2024)
Fused Partial Gromov-Wasserstein for Structured Objects
di: Bai, Yikun, et al.
Pubblicazione: (2025)
di: Bai, Yikun, et al.
Pubblicazione: (2025)
Linear Partial Gromov-Wasserstein Embedding
di: Bai, Yikun, et al.
Pubblicazione: (2024)
di: Bai, Yikun, et al.
Pubblicazione: (2024)
Semidefinite Relaxations of the Gromov-Wasserstein Distance
di: Chen, Junyu, et al.
Pubblicazione: (2023)
di: Chen, Junyu, et al.
Pubblicazione: (2023)
Conformal Graph Prediction with Z-Gromov Wasserstein Distances
di: Melo, Gabriel, et al.
Pubblicazione: (2026)
di: Melo, Gabriel, et al.
Pubblicazione: (2026)
Uncovering Challenges of Solving the Continuous Gromov-Wasserstein Problem
di: Carrasco, Xavier Aramayo, et al.
Pubblicazione: (2023)
di: Carrasco, Xavier Aramayo, et al.
Pubblicazione: (2023)
On sparsity, extremal structure, and monotonicity properties of Wasserstein and Gromov-Wasserstein optimal transport plans
di: Vayer, Titouan
Pubblicazione: (2026)
di: Vayer, Titouan
Pubblicazione: (2026)
Sliced Inner Product Gromov-Wasserstein Distances
di: Gong, Xiaoyun, et al.
Pubblicazione: (2026)
di: Gong, Xiaoyun, et al.
Pubblicazione: (2026)
Distributional Reduction: Unifying Dimensionality Reduction and Clustering with Gromov-Wasserstein
di: Van Assel, Hugues, et al.
Pubblicazione: (2024)
di: Van Assel, Hugues, et al.
Pubblicazione: (2024)
Gromov-Wasserstein Methods for Multi-View Relational Embedding and Clustering
di: Eufrazio, Rafael Pereira, et al.
Pubblicazione: (2026)
di: Eufrazio, Rafael Pereira, et al.
Pubblicazione: (2026)
Network Learning with Semi-relaxed Gromov-Wasserstein
di: Dufour, Charles, et al.
Pubblicazione: (2026)
di: Dufour, Charles, et al.
Pubblicazione: (2026)
A Novel Sliced Fused Gromov-Wasserstein Distance
di: Piening, Moritz, et al.
Pubblicazione: (2025)
di: Piening, Moritz, et al.
Pubblicazione: (2025)
Robust Alignment via Partial Gromov-Wasserstein Distances
di: Gong, Xiaoyun, et al.
Pubblicazione: (2025)
di: Gong, Xiaoyun, et al.
Pubblicazione: (2025)
Fused Gromov-Wasserstein Distance with Feature Selection
di: Lee, Harlin, et al.
Pubblicazione: (2026)
di: Lee, Harlin, et al.
Pubblicazione: (2026)
Fused Gromov-Wasserstein Variance Decomposition with Linear Optimal Transport
di: Wilson, Michael, et al.
Pubblicazione: (2024)
di: Wilson, Michael, et al.
Pubblicazione: (2024)
THESAURUS: Contrastive Graph Clustering by Swapping Fused Gromov-Wasserstein Couplings
di: Deng, Bowen, et al.
Pubblicazione: (2024)
di: Deng, Bowen, et al.
Pubblicazione: (2024)
A Fused Gromov-Wasserstein Approach to Subgraph Contrastive Learning
di: Sangare, Amadou S., et al.
Pubblicazione: (2025)
di: Sangare, Amadou S., et al.
Pubblicazione: (2025)
Structure-Preserving Multi-View Embedding Using Gromov-Wasserstein Optimal Transport
di: Eufrazio, Rafael Pereira, et al.
Pubblicazione: (2026)
di: Eufrazio, Rafael Pereira, et al.
Pubblicazione: (2026)
GENOT: Entropic (Gromov) Wasserstein Flow Matching with Applications to Single-Cell Genomics
di: Klein, Dominik, et al.
Pubblicazione: (2023)
di: Klein, Dominik, et al.
Pubblicazione: (2023)
Joint Metric Space Embedding by Unbalanced OT with Gromov-Wasserstein Marginal Penalization
di: Beier, Florian, et al.
Pubblicazione: (2025)
di: Beier, Florian, et al.
Pubblicazione: (2025)
Gradient Flows and Riemannian Structure in the Gromov-Wasserstein Geometry
di: Zhang, Zhengxin, et al.
Pubblicazione: (2024)
di: Zhang, Zhengxin, et al.
Pubblicazione: (2024)
Improving Hyperbolic Representations via Gromov-Wasserstein Regularization
di: Yang, Yifei, et al.
Pubblicazione: (2024)
di: Yang, Yifei, et al.
Pubblicazione: (2024)
Max-sliced 2-Wasserstein distance
di: Boedihardjo, March T.
Pubblicazione: (2024)
di: Boedihardjo, March T.
Pubblicazione: (2024)
Revisiting Counterfactual Regression through the Lens of Gromov-Wasserstein Information Bottleneck
di: Yang, Hao, et al.
Pubblicazione: (2024)
di: Yang, Hao, et al.
Pubblicazione: (2024)
A Provably Convergent and Practical Algorithm for Gromov--Wasserstein Optimal Transport
di: Liang, Ling, et al.
Pubblicazione: (2026)
di: Liang, Ling, et al.
Pubblicazione: (2026)
Gromov-Wasserstein and optimal transport: from assignment problems to probabilistic numeric
di: Seyedi, Iman, et al.
Pubblicazione: (2025)
di: Seyedi, Iman, et al.
Pubblicazione: (2025)
On Wasserstein distances for affine transformations of random vectors
di: Hamm, Keaton, et al.
Pubblicazione: (2023)
di: Hamm, Keaton, et al.
Pubblicazione: (2023)
Gromov-Wasserstein-like Distances in the Gaussian Mixture Models Space
di: Salmona, Antoine, et al.
Pubblicazione: (2023)
di: Salmona, Antoine, et al.
Pubblicazione: (2023)
Private Synthetic Graph Generation and Fused Gromov-Wasserstein Distance
di: Wirth, Leoni Carla, et al.
Pubblicazione: (2025)
di: Wirth, Leoni Carla, et al.
Pubblicazione: (2025)
Formation Shape Control using the Gromov-Wasserstein Metric
di: Nakashima, Haruto, et al.
Pubblicazione: (2025)
di: Nakashima, Haruto, et al.
Pubblicazione: (2025)
Centered plug-in estimation of Wasserstein distances
di: Papp, Tamás P., et al.
Pubblicazione: (2022)
di: Papp, Tamás P., et al.
Pubblicazione: (2022)
Pave Your Own Path: Graph Gradual Domain Adaptation on Fused Gromov-Wasserstein Geodesics
di: Zeng, Zhichen, et al.
Pubblicazione: (2025)
di: Zeng, Zhichen, et al.
Pubblicazione: (2025)
Sharp bounds for max-sliced Wasserstein distances
di: Boedihardjo, March T.
Pubblicazione: (2024)
di: Boedihardjo, March T.
Pubblicazione: (2024)
Documenti analoghi
-
A dimensionality reduction technique based on the Gromov-Wasserstein distance
di: Eufrazio, Rafael P., et al.
Pubblicazione: (2025) -
Metric properties of partial and robust Gromov-Wasserstein distances
di: Chhoa, Jannatul, et al.
Pubblicazione: (2024) -
Partial Gromov-Wasserstein Metric
di: Bai, Yikun, et al.
Pubblicazione: (2024) -
Gromov-Wasserstein Graph Coarsening
di: Taveras, Carlos A., et al.
Pubblicazione: (2025) -
Distance-Matrix Wasserstein Statistics for Scalable Gromov--Wasserstein Learning
di: Xu, Ao, et al.
Pubblicazione: (2026)