中文
相关论文

相关论文: Fused Partial Gromov-Wasserstein for Structured Ob…

200 篇论文

Supervised graph prediction addresses regression problems where the outputs are structured graphs. Although several approaches exist for graph-valued prediction, principled uncertainty quantification remains limited. We propose a conformal…

机器学习 · 统计学 2026-03-30 Gabriel Melo , Thibaut de Saivre , Anna Calissano , Florence d'Alché-Buc

The Gromov-Wasserstein (GW) distance is a powerful tool for comparing metric measure spaces which has found broad applications in data science and machine learning. Driven by the need to analyze datasets whose objects have increasingly…

度量几何 · 数学 2026-03-10 Martin Bauer , Facundo Mémoli , Tom Needham , Mao Nishino

Gromov--Wasserstein (GW) distances compare graphs, shapes, and point clouds through internal distances, without requiring a common coordinate system. This invariance is powerful, but discrete GW is a nonconvex quadratic optimal transport…

机器学习 · 计算机科学 2026-05-15 Ao Xu , Tieru Wu

The Gromov-Wasserstein (GW) variant of optimal transport, designed to compare probability densities defined over distinct metric spaces, has emerged as an important tool for the analysis of data with complex structure, such as ensembles of…

机器学习 · 统计学 2025-08-15 Mary Chriselda Antony Oliver , Emmanuel Hartman , Tom Needham

The Gromov-Wasserstein (GW) distance is frequently used in machine learning to compare distributions across distinct metric spaces. Despite its utility, it remains computationally intensive, especially for large-scale problems. Recently, a…

机器学习 · 统计学 2024-10-01 Antoine Salmona , Julie Delon , Agnès Desolneux

As a valid metric of metric-measure spaces, Gromov-Wasserstein (GW) distance has shown the potential for matching problems of structured data like point clouds and graphs. However, its application in practice is limited due to the high…

机器学习 · 计算机科学 2023-01-10 Mengyu Li , Jun Yu , Hongteng Xu , Cheng Meng

Gromov-Wasserstein (GW) distances are combinations of Gromov-Hausdorff and Wasserstein distances that allow the comparison of two different metric measure spaces (mm-spaces). Due to their invariance under measure- and distance-preserving…

最优化与控制 · 数学 2023-07-14 Florian Beier , Robert Beinert , Gabriele Steidl

The ability to align points across two related yet incomparable point clouds (e.g. living in different spaces) plays an important role in machine learning. The Gromov-Wasserstein (GW) framework provides an increasingly popular answer to…

机器学习 · 计算机科学 2023-02-07 Meyer Scetbon , Gabriel Peyré , Marco Cuturi

Gromov-Wasserstein distance has found many applications in machine learning due to its ability to compare measures across metric spaces and its invariance to isometric transformations. However, in certain applications, this invariance…

机器学习 · 计算机科学 2023-07-20 Pinar Demetci , Quang Huy Tran , Ievgen Redko , Ritambhara Singh

We introduce the supervised Gromov-Wasserstein (sGW) optimal transport, an extension of Gromov-Wasserstein by incorporating potential infinity patterns in the cost tensor. sGW enables the enforcement of application-induced constraints such…

最优化与控制 · 数学 2024-01-15 Zixuan Cang , Yaqi Wu , Yanxiang Zhao

The Gromov-Wasserstein (GW) distance is an extension of the optimal transport problem that allows one to match objects between incomparable spaces. At its core, the GW distance is specified as the solution of a non-convex quadratic program…

最优化与控制 · 数学 2024-10-17 Junyu Chen , Binh T. Nguyen , Shang Hui Koh , Yong Sheng Soh

The Gromov-Wasserstein (GW) distance, rooted in optimal transport (OT) theory, quantifies dissimilarity between metric measure spaces and provides a framework for aligning heterogeneous datasets. While computational aspects of the GW…

统计理论 · 数学 2023-10-02 Zhengxin Zhang , Ziv Goldfeld , Youssef Mroueh , Bharath K. Sriperumbudur

Comparing metric measure spaces (i.e. a metric space endowed with aprobability distribution) is at the heart of many machine learning problems. The most popular distance between such metric measure spaces is theGromov-Wasserstein (GW)…

最优化与控制 · 数学 2023-01-18 Thibault Séjourné , François-Xavier Vialard , Gabriel Peyré

In this work, we propose a novel approach for subgraph matching, the problem of finding a given query graph in a large source graph, based on the fused Gromov-Wasserstein distance. We formulate the subgraph matching problem as a partial…

信息论 · 计算机科学 2024-07-01 Wen-Xin Pan , Isabel Haasler , Pascal Frossard

The Gromov-Wasserstein (GW) distance is an effective measure of alignment between distributions supported on distinct ambient spaces. Calculating essentially the mutual departure from isometry, it has found vast usage in domain translation…

机器学习 · 统计学 2024-12-23 Anish Chakrabarty , Arkaprabha Basu , Swagatam Das

A fundamental challenge in data science is to match disparate point sets with each other. While optimal transport efficiently minimizes point displacements under a bijectivity constraint, it is inherently sensitive to rotations. Conversely,…

计算几何 · 计算机科学 2026-04-17 Guillaume Houry , Jean Feydy , François-Xavier Vialard

Individual brains vary in both anatomy and functional organization, even within a given species. Inter-individual variability is a major impediment when trying to draw generalizable conclusions from neuroimaging data collected on groups of…

神经元与认知 · 定量生物学 2023-09-28 Alexis Thual , Huy Tran , Tatiana Zemskova , Nicolas Courty , Rémi Flamary , Stanislas Dehaene , Bertrand Thirion

With the development of new remote sensing technology, large or even massive spatial datasets covering the globe become available. Statistical analysis of such data is challenging. This article proposes a semiparametric approach to model…

统计方法学 · 统计学 2019-10-24 Pulong Ma , Emily L. Kang

The Gromov-Wasserstein (GW) problem is a variant of the classical optimal transport problem that allows one to compute meaningful transportation plans between incomparable spaces. At an intuitive level, it seeks plans that minimize the…

最优化与控制 · 数学 2026-04-07 Hoang Anh Tran , Binh Tuan Nguyen , Yong Sheng Soh

The Gromov-Wasserstein (GW) problem provides a framework for aligning heterogeneous datasets by matching their intrinsic geometry, but its statistical and computational scaling remains an issue for high-dimensional problems. Slicing…

机器学习 · 统计学 2026-05-12 Xiaoyun Gong , Gabriel Rioux , Ziv Goldfeld