paper-with-me

Papers

Hodge-Compositional Edge Gaussian Processes

2023-10-30 · Maosheng Yang, Viacheslav Borovitskiy, Elvin Isufi

We propose principled Gaussian processes (GPs) for modeling functions defined over the edge set of a simplicial 2-complex, a structure similar to a graph in which edges may form triangular faces. This approach is intended for learning flow-type data on networks where edge flows can be characterized by the discrete divergence and curl. Drawing upon the Hodge decomposition, we first develop classes of divergence-free and curl-free edge GPs, suitable for various applications. We then combine them to create \emph{Hodge-compositional edge GPs} that are expressive enough to represent any edge function. These GPs facilitate direct and independent learning for the different Hodge components of edge functions, enabling us to capture their relevance during hyperparameter optimization. To highlight their practical potential, we apply them for flow data inference in currency exchange, ocean currents and water supply networks, comparing them to alternative models.

📄 PDF Abstract BibTeX arXiv:2310.19450

Code (1)

cookbook-ms/hodge-edge-gp 공식 구현 pytorch

Tasks

Gaussian ProcessesHyperparameter Optimization

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically
GPS Greedy Policy Search (GPS) is a simple algorithm that learns a policy for test-time data augmentation based on the predictive performance on a validation set. GPS starts with…

Similar Papers 제목 키워드 기반

Graph Classification Gaussian Processes via Hodgelet Spectral Features

2024-10-14 · Mathieu Alain, So Takao, Xiaowen Dong, Bastian Rieck 외

The problem of classifying graphs is ubiquitous in machine learning. While it is standard to apply graph neural networks or graph kernel methods, Gaussian processes can be employed by transforming spatial features from t…

ClassificationGaussian ProcessesGraph Classification

Graph and Simplicial Complex Prediction Gaussian Process via the Hodgelet Representations

2025-05-16 · Mathieu Alain, So Takao, Xiaowen Dong, Bastian Rieck 외

Predicting the labels of graph-structured data is crucial in scientific applications and is often achieved using graph neural networks (GNNs). However, when data is scarce, GNNs suffer from overfitting, leading to poor p…

Gaussian Processes

Hodgelets: Localized Spectral Representations of Flows on Simplicial Complexes

2021-09-17 · T. Mitchell Roddenberry, Florian Frantzen, Michael T. Schaub, Santiago Segarra

We develop wavelet representations for edge-flows on simplicial complexes, using ideas rooted in combinatorial Hodge theory and spectral graph wavelets. We first show that the Hodge Laplacian can be used in lieu of the g…

HodgeCover: Higher-Order Topological Coverage Drives Compression of Sparse Mixture-of-Experts

2026-05-13 · Tao Zhong, Dongzhe Zheng, Christine Allen-Blanchette arxiv

Sparse Mixture-of-Experts (MoE) layers route tokens through a handful of experts, and learning-free compression of these layers reduces inference cost without retraining. A subtle obstruction blocks every existing compre…

Compositional uncertainty in deep Gaussian processes

2019-09-17 · Ivan Ustyuzhaninov, Ieva Kazlauskaite, Markus Kaiser, Erik Bodin 외

Gaussian processes (GPs) are nonparametric priors over functions. Fitting a GP implies computing a posterior distribution of functions consistent with the observed data. Similarly, deep Gaussian processes (DGPs) should a…

Bayesian InferenceGaussian ProcessesVariational Inference