AI RESEARCH
Recurrent Graph Neural Networks and Arithmetic Circuits
arXiv CS.LG
•
ArXi:2603.05140v2 Announce Type: replace-cross 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 similar notions from the literature, we