中文
相关论文

相关论文: Uncovering Challenges of Solving the Continuous Gr…

200 篇论文

Whilst optimal transport (OT) is increasingly being recognized as a powerful and flexible approach for dealing with fairness issues, current OT fairness methods are confined to the use of discrete OT. In this paper, we leverage recent…

机器学习 · 计算机科学 2021-01-07 Silvia Chiappa , Aldo Pacchiano

Most common Optimal Transport (OT) solvers are currently based on an approximation of underlying measures by discrete measures. However, it is sometimes relevant to work only with moments of measures instead of the measure itself, and many…

数值分析 · 数学 2022-12-05 Olga Mula , Anthony Nouy

Inspired by the matching of supply to demand in logistical problems, the optimal transport (or Monge--Kantorovich) problem involves the matching of probability distributions defined over a geometric domain such as a surface or manifold. In…

最优化与控制 · 数学 2018-05-02 Justin Solomon

Optimal transport (OT) theory underlies many emerging machine learning (ML) methods nowadays solving a wide range of tasks such as generative modeling, transfer learning and information retrieval. These latter works, however, usually build…

机器学习 · 统计学 2021-12-03 Quang Huy Tran , Hicham Janati , Ievgen Redko , Rémi Flamary , Nicolas Courty

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

Optimal transport aligns samples across distributions by minimizing the transportation cost between them, e.g., the geometric distances. Yet, it ignores coherence structure in the data such as clusters, does not handle outliers well, and…

机器学习 · 计算机科学 2023-05-31 Ching-Yao Chuang , Stefanie Jegelka , David Alvarez-Melis

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

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 propose a numerical algorithm for the computation of multi-marginal optimal transport (MMOT) problems involving general probability measures that are not necessarily discrete. By developing a relaxation scheme in which marginal…

最优化与控制 · 数学 2025-12-29 Ariel Neufeld , Qikun Xiang

Structured data, such as graphs, is vital in machine learning due to its capacity to capture complex relationships and interactions. In recent years, the Fused Gromov-Wasserstein (FGW) distance has attracted growing interest because it…

机器学习 · 计算机科学 2025-09-29 Yikun Bai , Shuang Wang , Huy Tran , Hengrong Du , Juexin Wang , Soheil Kolouri

Optimal Transport (OT) has attracted significant interest in the machine learning community, not only for its ability to define meaningful distances between probability distributions -- such as the Wasserstein distance -- but also for its…

机器学习 · 计算机科学 2025-11-04 Laetitia Chapel , Romain Tavenard , Samuel Vaiter

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

In this paper, we introduce a variant of optimal transport adapted to the causal structure given by an underlying directed graph $G$. Different graph structures lead to different specifications of the optimal transport problem. For…

统计理论 · 数学 2024-07-08 Patrick Cheridito , Stephan Eckstein

By building upon the recent theory that established the connection between implicit generative modeling (IGM) and optimal transport, in this study, we propose a novel parameter-free algorithm for learning the underlying distributions of…

Establishing correspondences between image pairs is a long studied problem in computer vision. With recent large-scale foundation models showing strong zero-shot performance on downstream tasks including classification and segmentation,…

计算机视觉与模式识别 · 计算机科学 2026-02-04 Francis Snelgar , Stephen Gould , Ming Xu , Liang Zheng , Akshay Asthana

We present a computationally efficient framework, called $\texttt{FlowDRO}$, for solving flow-based distributionally robust optimization (DRO) problems with Wasserstein uncertainty sets while aiming to find continuous worst-case…

机器学习 · 计算机科学 2024-02-27 Chen Xu , Jonghyeok Lee , Xiuyuan Cheng , Yao Xie

Computational optimal transport (OT) offers a principled framework for generative modeling. Neural OT methods, which use neural networks to learn an OT map (or potential) from data in an amortized way, can be evaluated out of sample after…

机器学习 · 计算机科学 2026-02-04 Alessandro Micheli , Yueqi Cao , Anthea Monod , Samir Bhatt

We tackle the data-driven chance-constrained density steering problem using the Gromov-Wasserstein metric. The underlying dynamical system is an unknown linear controlled recursion, with the assumption that sufficiently rich input-output…

最优化与控制 · 数学 2025-08-11 Haruto Nakashima , Siddhartha Ganguly , Kenji Kashima

Computing optimal transport maps between high-dimensional and continuous distributions is a challenging problem in optimal transport (OT). Generative adversarial networks (GANs) are powerful generative models which have been successfully…

机器学习 · 计算机科学 2019-06-25 Jacob Leygonie , Jennifer She , Amjad Almahairi , Sai Rajeswar , Aaron Courville

This work establishes a framework for solving inverse boundary problems with the geodesic based quadratic Wasserstein distance ($W_{2}$). A general form of the Fr\'echet gradient is systematically derived by optimal transportation (OT)…

数值分析 · 数学 2022-10-31 Gang Bao , Yixuan Zhang