中文
相关论文

相关论文: Conformal Graph Prediction with Z-Gromov Wasserste…

200 篇论文

Contrastive learning has shown great promise in the field of graph representation learning. By manually constructing positive/negative samples, most graph contrastive learning methods rely on the vector inner product based similarity metric…

机器学习 · 计算机科学 2022-07-27 Yuehui Han , Le Hui , Haobo Jiang , Jianjun Qian , Jin Xie

We develop a convex framework for spatially varying coefficient quantile regression that, for each predictor, separates a location-invariant \emph{global} effect from a \emph{spatial deviation}. An adaptive group penalty selects whether a…

统计方法学 · 统计学 2025-11-26 Hou Jian , Meng Tan , Tian Maozai

We consider graph representation learning in a self-supervised manner. Graph neural networks (GNNs) use neighborhood aggregation as a core component that results in feature smoothing among nodes in proximity. While successful in various…

机器学习 · 计算机科学 2021-07-20 Wei Zhuo , Guang Tan

We establish a bridge between spectral clustering and Gromov-Wasserstein Learning (GWL), a recent optimal transport-based approach to graph partitioning. This connection both explains and improves upon the state-of-the-art performance of…

机器学习 · 计算机科学 2021-03-04 Samir Chowdhury , Tom Needham

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

Sparse models for high-dimensional linear regression and machine learning have received substantial attention over the past two decades. Model selection, or determining which features or covariates are the best explanatory variables, is…

机器学习 · 统计学 2019-10-15 Yuan Li , Benjamin Mark , Garvesh Raskutti , Rebecca Willett , Hyebin Song , David Neiman

Conformal prediction is a powerful post-hoc framework for uncertainty quantification that provides distribution-free coverage guarantees. However, these guarantees crucially rely on the assumption of exchangeability. This assumption is…

统计方法学 · 统计学 2025-11-18 M. Stocker , W. Małgorzewicz , M. Fontana , S. Ben Taieb

The Gromov-Wasserstein (GW) problem provides a powerful framework for aligning heterogeneous datasets by matching their internal structures in a way that minimizes distortion. However, GW alignment is sensitive to data contamination by…

统计理论 · 数学 2025-06-27 Xiaoyun Gong , Sloan Nietert , Ziv Goldfeld

Spatial-temporal graph learning has emerged as a promising solution for modeling structured spatial-temporal data and learning region representations for various urban sensing tasks such as crime forecasting and traffic flow prediction.…

机器学习 · 计算机科学 2023-06-21 Qianru Zhang , Chao Huang , Lianghao Xia , Zheng Wang , Siuming Yiu , Ruihua Han

The analysis of data such as graphs has been gaining increasing attention in the past years. This is justified by the numerous applications in which they appear. Several methods are present to predict graphs, but much fewer to quantify the…

统计方法学 · 统计学 2024-04-30 Anna Calissano , Matteo Fontana , Gianluca Zeni , Simone Vantini

Pairwise comparison of graphs is key to many applications in Machine learning ranging from clustering, kernel-based classification/regression and more recently supervised graph prediction. Distances between graphs usually rely on…

机器学习 · 统计学 2023-09-29 Junjie Yang , Matthieu Labeau , Florence d'Alché-Buc

Conformal prediction provides a distribution-free framework for uncertainty quantification via prediction sets with exact finite-sample coverage. In low dimensions these sets are easy to interpret, but in high-dimensional or structured…

机器学习 · 统计学 2026-05-08 Trevor Harris

The Gromov-Wasserstein (GW) distance enables comparing metric measure spaces based solely on their internal structure, making it invariant to isomorphic transformations. This property is particularly useful for comparing datasets that…

统计理论 · 数学 2024-10-24 Gabriel Rioux , Ziv Goldfeld , Kengo Kato

Conformal Prediction is a robust framework that ensures reliable coverage across machine learning tasks. Although recent studies have applied conformal prediction to graph neural networks, they have largely emphasized post-hoc prediction…

This paper develops a conformal method to compute prediction intervals for non-parametric regression that can automatically adapt to skewed data. Leveraging black-box machine learning algorithms to estimate the conditional distribution of…

统计方法学 · 统计学 2021-10-26 Matteo Sesia , Yaniv Romano

Unsupervised feature selection is an important method to reduce dimensions of high dimensional data without labels, which is benefit to avoid ``curse of dimensionality'' and improve the performance of subsequent machine learning tasks, like…

机器学习 · 计算机科学 2020-12-29 Yanyong Huang , Zongxin Shen , Fuxu Cai , Tianrui Li , Fengmao Lv

Despite attractive theoretical guarantees and practical successes, Predictive Interval (PI) given by Conformal Prediction (CP) may not reflect the uncertainty of a given model. This limitation arises from CP methods using a constant…

机器学习 · 统计学 2023-06-01 Salim I. Amoukou , Nicolas J. B Brunel

We present a framework for embedding graph structured data into a vector space, taking into account node features and topology of a graph into the optimal transport (OT) problem. Then we propose a novel distance between two graphs, named…

机器学习 · 计算机科学 2023-07-04 Dai Hai Nguyen , Koji Tsuda

Representing a graph as a vector is a challenging task; ideally, the representation should be easily computable and conducive to efficient comparisons among graphs, tailored to the particular data and analytical task at hand. Unfortunately,…

社会与信息网络 · 计算机科学 2018-11-16 Anton Tsitsulin , Davide Mottin , Panagiotis Karras , Alex Bronstein , Emmanuel Müller

Graph similarity learning refers to calculating the similarity score between two graphs, which is required in many realistic applications, such as visual tracking, graph classification, and collaborative filtering. As most of the existing…

机器学习 · 计算机科学 2022-07-13 Di Jin , Luzhi Wang , Yizhen Zheng , Xiang Li , Fei Jiang , Wei Lin , Shirui Pan