The Descriptive Complexity of Graph Neural Networks

Martin Grohe. The Descriptive Complexity of Graph Neural Networks. In 38th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2023, Boston, MA, USA, June 26-29, 2023. pages 1-14, IEEE, 2023. [doi]

Abstract

Abstract is missing.