arXiv 2103.01043
Persistent Message Passing
By Heiko Strathmann, Mohammadamin Barekatain, et al.
Published 2021-03-01
Discussion
Read the public discussion and references gathered around this paper.
Graph neural networks (GNNs) are a powerful inductive bias for modelling algorithmic reasoning procedures and data structures. Their prowess was mainly demonstrated on tasks featuring Markovian dynamics, where querying any associated data structure depends only on its latest state. For many tasks of interest, however, it may be highly beneficial to support efficient data structure queries dependent on previous state…