arXiv 2103.01043
Persistent Message Passing
By Heiko Strathmann, Mohammadamin Barekatain, et al.
Published 2021-03-01
Citation lineage
Review the prior work and downstream research connected to 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…