Zero-One Laws of Graph Neural Networks

Sam Adam-Day, Theodor Mihai Iliant, İsmail İlkan Ceylan

Graph neural networks (GNNs) are the de facto standard deep learning architectures for machine learning on graphs. This has led to a large body of work analyzing the capabilities a…