Recurrent Graph Neural Networks and Arithmetic Circuits
This paper establishes an exact correspondence between the computational power of recurrent graph neural networks and recurrent arithmetic circuits over real numbers by demonstrating their mutual ability to simulate each other's computations.