🏢 Leibniz University Hanover

Graph Neural Networks’ (GNNs) computational power precisely mirrors that of arithmetic circuits, as proven via a novel C-GNN model; this reveals fundamental limits to GNN scalability.