中文
相关论文

相关论文: Gromov-Wasserstein Transfer Operators

200 篇论文

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) 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…

We study the transport properties of nonautonomous chaotic dynamical systems over a finite time duration. We are particularly interested in those regions that remain coherent and relatively non-dispersive over finite periods of time,…

动力系统 · 数学 2015-05-19 Gary Froyland , Naratip Santitissadeekorn , Adam Monahan

This work considers the problem of computing distances between structured objects such as undirected graphs, seen as probability distributions in a specific metric space. We consider a new transportation distance (i.e. that minimizes a…

机器学习 · 统计学 2019-05-14 Titouan Vayer , Laetitia Chapel , Rémi Flamary , Romain Tavenard , Nicolas Courty

The Wasserstein space of probability measures is known for its intricate Riemannian structure, which underpins the Wasserstein geometry and enables gradient flow algorithms. However, the Wasserstein geometry may not be suitable for certain…

偏微分方程分析 · 数学 2025-05-23 Zhengxin Zhang , Ziv Goldfeld , Kristjan Greenewald , Youssef Mroueh , Bharath K. Sriperumbudur

We study distribution-on-distribution regression problems in which a response distribution depends on multiple distributional predictors. Such settings arise naturally in applications where the outcome distribution is driven by several…

统计方法学 · 统计学 2026-01-08 Yuanying Chen , Tongyu Li , Yang Bai , Zhenhua Lin

The Gromov-Wasserstein distance is a notable extension of optimal transport. In contrast to the classic Wasserstein distance, it solves a quadratic assignment problem that minimizes the pair-wise distance distortion under the transportation…

机器学习 · 计算机科学 2024-04-16 Wei Zhang , Zihao Wang , Jie Fan , Hao Wu , Yong Zhang

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

Entropic optimal transport problems play an increasingly important role in machine learning and generative modelling. In contrast with optimal transport maps which often have limited applicability in high dimensions, Schrodinger bridges can…

概率论 · 数学 2026-01-21 Pierre Del Moral , Ajay Jasra

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

Characterising intractable high-dimensional random variables is one of the fundamental challenges in stochastic computation. The recent surge of transport maps offers a mathematical foundation and new insights for tackling this challenge by…

机器学习 · 统计学 2021-10-20 Tiangang Cui , Sergey Dolgov

Synchrophasor data provide unprecedented opportunities for inferring power system dynamics, such as estimating voltage angles, frequencies, and accelerations along with power injection at all buses. Aligned to this goal, this work puts…

系统与控制 · 电气工程与系统科学 2022-01-14 Mana Jalali , Vassilis Kekatos , Siddharth Bhela , Hao Zhu , Virgilio Centeno

Comparing structured objects such as graphs is a fundamental operation involved in many learning tasks. To this end, the Gromov-Wasserstein (GW) distance, based on Optimal Transport (OT), has proven to be successful in handling the specific…

机器学习 · 计算机科学 2022-03-02 Cédric Vincent-Cuaz , Rémi Flamary , Marco Corneli , Titouan Vayer , Nicolas Courty

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

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

We study the entropic Gromov-Wasserstein and its unbalanced version between (unbalanced) Gaussian distributions with different dimensions. When the metric is the inner product, which we refer to as inner product Gromov-Wasserstein (IGW), we…

统计理论 · 数学 2022-02-25 Khang Le , Dung Le , Huy Nguyen , Dat Do , Tung Pham , Nhat Ho

We propose min Generalized Sliced Gromov--Wasserstein (min-GSGW), a sliced formulation for the Gromov--Wasserstein (GW) problem using expressive generalized slicers. The key idea is to learn coupled nonlinear slicers that assign compatible…

机器学习 · 计算机科学 2026-05-14 Ashkan Shahbazi , Xinran Liu , Ping He , Soheil Kolouri

Multi-view data analysis seeks to integrate multiple representations of the same samples in order to recover a coherent low-dimensional structure. Classical approaches often rely on feature concatenation or explicit alignment assumptions,…

We define a metric---the network Gromov-Wasserstein distance---on weighted, directed networks that is sensitive to the presence of outliers. In addition to proving its theoretical properties, we supply network invariants based on optimal…

离散数学 · 计算机科学 2019-09-05 Samir Chowdhury , Facundo Mémoli

We describe a general approach to the theory of self consistent transfer operators. These operators have been introduced as tools for the study of the statistical properties of a large number of all to all interacting dynamical systems…

动力系统 · 数学 2022-07-13 Stefano Galatolo