Why does your graph neural network fail on some graphs? Insights from exact generalisation error
arXiv:2509.10337v1 Announce Type: cross Abstract: Graph Neural Networks (GNNs) are widely used in learning on graph-structured data, yet a principled understanding of why they succeed or fail remains elusive. While prior works have examined architectural limitations such as over-smoothing and…
