Showing 2026Show all
3 papers · 1 filter
cs.LG2026
The Logical Expressiveness of Topological Neural Networks
Amirreza Akbari, Amauri H. Souza, Vikas Garg
Graph neural networks (GNNs) are the standard for learning on graphs, yet they have limited expressive power, often expressed in terms of the Weisfeiler-Leman (WL) hierarchy or wit…
cs.LG2026
On topological descriptors for graph products
Mattie Ji, Amauri H. Souza, Vikas Garg
Topological descriptors have been increasingly utilized for capturing multiscale structural information in relational data. In this work, we consider various filtrations on the (bo…
cs.LG2026
Graph Persistence goes Spectral
Mattie Ji, Amauri H. Souza, Vikas Garg
Including intricate topological information (e.g., cycles) provably enhances the expressivity of message-passing graph neural networks (GNNs) beyond the Weisfeiler-Leman (WL) hiera…