Neural sheaf diffusion: A topological perspective on heterophily and oversmoothing in gnns

C Bodnar, F Di Giovanni… - Advances in …, 2022 - proceedings.neurips.cc
Cellular sheaves equip graphs with a``geometrical''structure by assigning vector spaces and
linear maps to nodes and edges. Graph Neural Networks (GNNs) implicitly assume a graph …

Simple spectral graph convolution

H Zhu, P Koniusz - International conference on learning …, 2021 - openreview.net
Graph Convolutional Networks (GCNs) are leading methods for learning graph
representations. However, without specially designed architectures, the performance of …

Forecasting the future of artificial intelligence with machine learning-based link prediction in an exponentially growing knowledge network

M Krenn, L Buffoni, B Coutinho, S Eppel… - Nature Machine …, 2023 - nature.com
A tool that could suggest new personalized research directions and ideas by taking insights
from the scientific literature could profoundly accelerate the progress of science. A field that …

[PDF][PDF] Prone: Fast and scalable network representation learning.

J Zhang, Y Dong, Y Wang, J Tang, M Ding - IJCAI, 2019 - researchgate.net
Recent advances in network embedding have revolutionized the field of graph and network
mining. However,(pre-) training embeddings for very large-scale networks is computationally …

Transformers meet directed graphs

S Geisler, Y Li, DJ Mankowitz… - International …, 2023 - proceedings.mlr.press
Transformers were originally proposed as a sequence-to-sequence model for text but have
become vital for a wide range of modalities, including images, audio, video, and undirected …

SE-Sync: A certifiably correct algorithm for synchronization over the special Euclidean group

DM Rosen, L Carlone, AS Bandeira… - … Journal of Robotics …, 2019 - journals.sagepub.com
Many important geometric estimation problems naturally take the form of synchronization
over the special Euclidean group: estimate the values of a set of unknown group elements x …

Nonconvex phase synchronization

N Boumal - SIAM Journal on Optimization, 2016 - SIAM
We estimate n phases (angles) from noisy pairwise relative phase measurements. The task
is modeled as a nonconvex least-squares optimization problem. It was recently shown that …

Toward a spectral theory of cellular sheaves

J Hansen, R Ghrist - Journal of Applied and Computational Topology, 2019 - Springer
This paper outlines a program in what one might call spectral sheaf theory—an extension of
spectral graph theory to cellular sheaves. By lifting the combinatorial graph Laplacian to the …

Solving the multi-way matching problem by permutation synchronization

D Pachauri, R Kondor, V Singh - Advances in neural …, 2013 - proceedings.neurips.cc
The problem of matching not just two, but m different sets of objects to each other arises in a
variety of contexts, including finding the correspondence between feature points across …

Exact and stable recovery of rotations for robust synchronization

L Wang, A Singer - Information and Inference: A Journal of the …, 2013 - academic.oup.com
The synchronization problem over the special orthogonal group SO (d) consists of
estimating a set of unknown rotations from noisy measurements of a subset of their pairwise …