Universality and Approximation Rates of Graph Neural Networks with Random Features

Lukas Gonon, Thilo Meyer-Brandis, Niklas Weber

We investigate message-passing graph neural networks with random node features. Random node features are known to enhance the expressiveness of graph neural networks (GNNs) both th…