中文
相关论文

相关论文: The Joint Gromov Wasserstein Objective for Multipl…

200 篇论文

Recently, two concepts from optimal transport theory have successfully been brought to the Gromov--Wasserstein (GW) setting. This introduces a linear version of the GW distance and multi-marginal GW transport. The former can reduce the…

数值分析 · 数学 2022-11-16 Florian Beier , Robert Beinert

Recently, the Gromov-Wasserstein Optimal Transport (GWOT) problem has attracted the special attention of the ML community. In this problem, given two distributions supported on two (possibly different) spaces, one has to find the most…

机器学习 · 计算机科学 2025-10-02 Xavier Aramayo Carrasco , Maksim Nekrashevich , Petr Mokrov , Evgeny Burnaev , Alexander Korotin

We introduce a theoretical framework for performing statistical tasks---including, but not limited to, averaging and principal component analysis---on the space of (possibly asymmetric) matrices with arbitrary entries and sizes. This is…

度量几何 · 数学 2020-04-24 Samir Chowdhury , Tom Needham

The assignment problem, a cornerstone of operations research, seeks an optimal one-to-one mapping between agents and tasks to minimize total cost. This work traces its evolution from classical formulations and algorithms to modern optimal…

最优化与控制 · 数学 2025-09-05 Iman Seyedi , Antonio Candelieri , Enza Messina , Francesco Archetti

In object detection, a well-defined similarity metric can significantly enhance model performance. Currently, the IoU-based similarity metric is the most commonly preferred choice for detectors. However, detectors using IoU as a similarity…

计算机视觉与模式识别 · 计算机科学 2025-11-03 Ziqian Guan , Xieyi Fu , Pengjun Huang , Hengyuan Zhang , Hubin Du , Yongtao Liu , Yinglin Wang , Qang Ma

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

We propose a novel approach for comparing distributions whose supports do not necessarily lie on the same metric space. Unlike Gromov-Wasserstein (GW) distance which compares pairwise distances of elements from each distribution, we…

机器学习 · 统计学 2021-04-23 Mokhtar Z. Alaya , Maxime Bérar , Gilles Gasso , Alain Rakotomamonjy

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

We propose a new approach for unsupervised alignment of heterogeneous datasets, which maps data from two different domains without any known correspondences to a common metric space. Our method is based on an unbalanced optimal transport…

机器学习 · 计算机科学 2025-05-14 Florian Beier , Moritz Piening , Robert Beinert , Gabriele Steidl

Joint distribution matching (JDM) problem, which aims to learn bidirectional mappings to match joint distributions of two domains, occurs in many machine learning and computer vision applications. This problem, however, is very difficult…

计算机视觉与模式识别 · 计算机科学 2020-03-03 JieZhang Cao , Langyuan Mo , Qing Du , Yong Guo , Peilin Zhao , Junzhou Huang , Mingkui Tan

Learning low-dimensional representations from multi-view relational data is challenging when underlying geometries differ across views. We propose Bary-GWMDS, a Gromov-Wasserstein-based method that operates directly on distance matrices to…

Inspired by the Kantorovich formulation of optimal transport distance between probability measures on a metric space, Gromov-Wasserstein (GW) distances comprise a family of metrics on the space of isomorphism classes of metric measure…

度量几何 · 数学 2024-10-07 Facundo Mémoli , Tom Needham

Gaussian mixture models (GMMs) are widely used in machine learning for tasks such as clustering, classification, image reconstruction, and generative modeling. A key challenge in working with GMMs is defining a computationally efficient and…

机器学习 · 计算机科学 2025-08-05 Moritz Piening , Robert Beinert

Optimal transport (OT) and Gromov-Wasserstein (GW) alignment provide interpretable geometric frameworks for comparing, transforming, and aggregating heterogeneous datasets -- tasks ubiquitous in data science and machine learning. Because…

Multiple marginal matching problem aims at learning mappings to match a source domain to multiple target domains and it has attracted great attention in many applications, such as multi-domain image translation. However, addressing this…

机器学习 · 计算机科学 2019-11-05 Jiezhang Cao , Langyuan Mo , Yifan Zhang , Kui Jia , Chunhua Shen , Mingkui Tan

We propose a novel objective for penalizing geometric inconsistencies to improve the depth and pose estimation performance of monocular camera images. Our objective is designed using the Wasserstein distance between two point clouds,…

计算机视觉与模式识别 · 计算机科学 2020-08-07 Noriaki Hirose , Satoshi Koide , Keisuke Kawano , Ruho Kondo

In this paper, we study the design and analysis of a class of efficient algorithms for computing the Gromov-Wasserstein (GW) distance tailored to large-scale graph learning tasks. Armed with the Luo-Tseng error bound…

机器学习 · 计算机科学 2022-12-15 Jiajin Li , Jianheng Tang , Lemin Kong , Huikang Liu , Jia Li , Anthony Man-Cho So , Jose Blanchet

Flow matching has recently emerged as a flexible and efficient framework for generative modelling by learning deterministic transport dynamics between probability measures. In this work, we extend flow matching to the space of probability…

机器学习 · 计算机科学 2026-05-12 Moritz Piening , Richard Duong , Gabriele Steidl

Grasping unknown objects from a single view has remained a challenging topic in robotics due to the uncertainty of partial observation. Recent advances in large-scale models have led to benchmark solutions such as GraspNet-1Billion.…

机器人学 · 计算机科学 2025-07-17 Hao Chen , Takuya Kiyokawa , Zhengtao Hu , Weiwei Wan , Kensuke Harada