Generalization Analysis of Message Passing Neural Networks on Large Random Graphs Sohir Maskey Ludwig-Maximilian University of Munich maskey@math.lmu.de Ron Levie

Message passing neural networks (MPNN) have seen a steep rise in popularity since their introduction as generalizations of convolutional neural networks to graph structured data, and are now considered state-of-the-art tools for solving a large variety of graph-focused problems.