arXiv 2103.01043
Persistent Message Passing
By Heiko Strathmann, Mohammadamin Barekatain, et al.
Published 2021-03-01
Mindmap
Browse the paper's core ideas, clusters, and relationships in a structured outline.
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…