Recurrent Graph Neural Networks and Arithmetic Circuits

arXiv:2603.05140v2 Announce Type: replace-cross Abstract: We characterise the computational power of recurrent graph neural networks (GNNs) in terms of arithmetic circuits over the real numbers. Our networks are not restricted to aggregate-combine GNNs or other particular types. Generalising...