David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada; Department of Statistics and Actuarial Science, Department of Applied Mathematics, David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada
Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath
graph neural networks;message passing;bayesian inference;node classification;contextual stochastic block model
Optimality of Message-Passing Architectures for Sparse Graphs