2026
A Graphop Analysis of Graph Neural Networks on Sparse Graphs: Generalization and Universal Approximation
ICML 2026poster
Generalization and approximation capabilities of message passing graph neural networks (MPNNs) are often studied by defining a compact metric on a space of input graphs under which MPNNs are Hölder continuous. Such analyses are of two varieties: 1) when the metric space includes graphs of unbounded …