中文
相关论文

相关论文: A Regularized Wasserstein Framework for Graph Kern…

200 篇论文

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

We study the problem of network regression, where one is interested in how the topology of a network changes as a function of Euclidean covariates. We build upon recent developments in generalized regression models on metric spaces based on…

机器学习 · 统计学 2024-06-19 Alex G. Zalles , Kai M. Hung , Ann E. Finneran , Lydia Beaudrot , César A. Uribe

Graph Neural Networks (GNNs) have become the standard for graph representation learning but remain vulnerable to structural perturbations. We propose a novel framework that integrates persistent homology features with stability…

机器学习 · 计算机科学 2025-12-17 Jelena Losic

Reinforcement learning (RL) is a subfield of machine learning that focuses on developing models that can autonomously learn optimal decision-making strategies over time. In a recent pioneering paper, Wagner demonstrated how the Deep…

机器学习 · 计算机科学 2026-04-15 Ivan Damnjanović , Uroš Milivojević , Irena Đorđević , Dragan Stevanović

Kernels on graphs have had limited options for node-level problems. To address this, we present a novel, generalized kernel for graphs with node feature data for semi-supervised learning. The kernel is derived from a regularization…

机器学习 · 计算机科学 2022-11-29 Yin-Cong Zhi , Felix L. Opolka , Yin Cheng Ng , Pietro Liò , Xiaowen Dong

Suppose we are given two metric spaces and a family of continuous transformations from one to the other. Given a probability distribution on each of these two spaces - namely the source and the target measures - the Wasserstein alignment…

概率论 · 数学 2025-03-11 Soumik Pal , Bodhisattva Sen , Ting-Kam Leonard Wong

Wasserstein distributionally robust optimization (DRO) has gained prominence in operations research and machine learning as a powerful method for achieving solutions with favorable out-of-sample performance. Two compelling explanations for…

机器学习 · 计算机科学 2024-12-23 Qinyu Wu , Jonathan Yu-Meng Li , Tiantian Mao

Collaborative filtering (CF) is an essential technique in recommender systems that provides personalized recommendations by only leveraging user-item interactions. However, most CF methods represent users and items as fixed points in the…

信息检索 · 计算机科学 2024-07-02 Haoxuan Li , Yuanxin Ouyang , Zhuang Liu , Wenge Rong , Zhang Xiong

The dynamical formulation of the optimal transport can be extended through various choices of the underlying geometry (kinetic energy), and the regularization of density paths (potential energy). These combinations yield different…

机器学习 · 计算机科学 2024-07-04 Kirill Neklyudov , Rob Brekelmans , Alexander Tong , Lazar Atanackovic , Qiang Liu , Alireza Makhzani

Recent works on representation learning for graph structured data predominantly focus on learning distributed representations of graph substructures such as nodes and subgraphs. However, many graph analytics tasks such as graph…

We propose a new clustering method based on optimal transportation. We solve optimal transportation with variational principles, and investigate the use of power diagrams as transportation plans for aggregating arbitrary domains into a…

计算机视觉与模式识别 · 计算机科学 2018-07-27 Liang Mi , Wen Zhang , Xianfeng Gu , Yalin Wang

Neural Processes (NPs) are a class of models that learn a mapping from a context set of input-output pairs to a distribution over functions. They are traditionally trained using maximum likelihood with a KL divergence regularization term.…

机器学习 · 计算机科学 2020-01-13 Andrew Carr , Jared Nielsen , David Wingate

Wasserstein dictionary learning is an unsupervised approach to learning a collection of probability distributions that generate observed distributions as Wasserstein barycentric combinations. Existing methods for Wasserstein dictionary…

机器学习 · 计算机科学 2022-10-24 Marshall Mueller , Shuchin Aeron , James M. Murphy , Abiy Tasissa

In the realm of computer vision and graphics, accurately establishing correspondences between geometric 3D shapes is pivotal for applications like object tracking, registration, texture transfer, and statistical shape analysis. Moving…

计算机视觉与模式识别 · 计算机科学 2024-03-05 Tung Le , Khai Nguyen , Shanlin Sun , Nhat Ho , Xiaohui Xie

Wasserstein barycenters provide a principled approach for aggregating probability measures, while preserving the geometry of their ambient space. Existing discrete methods are not scalable as they assume access to the complete set of…

机器学习 · 统计学 2026-03-10 Eduardo Fernandes Montesuma , Yassir Bendou , Mike Gartrell

As interest in graph data has grown in recent years, the computation of various geometric tools has become essential. In some area such as mesh processing, they often rely on the computation of geodesics and shortest paths in discretized…

计算几何 · 计算机科学 2023-03-28 Marc Theveneau , Nicolas Keriven

Most state-of-the-art graph kernels only take local graph properties into account, i.e., the kernel is computed with regard to properties of the neighborhood of vertices or other small substructures. On the other hand, kernels that do take…

机器学习 · 计算机科学 2017-09-25 Christopher Morris , Kristian Kersting , Petra Mutzel

The lack of anisotropic kernels in graph neural networks (GNNs) strongly limits their expressiveness, contributing to well-known issues such as over-smoothing. To overcome this limitation, we propose the first globally consistent…

Optimal transportation provides a means of lifting distances between points on a geometric domain to distances between signals over the domain, expressed as probability distributions. On a graph, transportation problems can be used to…

最优化与控制 · 数学 2018-03-26 Montacer Essid , Justin Solomon

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