Our starting point is the following question: To what extent is a function's value at a point x of a topological space determined by its values in an arbitrarily small (deleted) neighborhood of x? For ...
Abstract: We propose a notion of universality for graph neural networks (GNNs) in the large random graphs limit, tailored for node-level tasks. When graphs are drawn from a latent space model, or from ...