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]

@inproceedings{Grohe23,
  title = {The Descriptive Complexity of Graph Neural Networks},
  author = {Martin Grohe},
  year = {2023},
  doi = {10.1109/LICS56636.2023.10175735},
  url = {https://doi.org/10.1109/LICS56636.2023.10175735},
  researchr = {https://researchr.org/publication/Grohe23},
  cites = {0},
  citedby = {0},
  pages = {1-14},
  booktitle = {38th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2023, Boston, MA, USA, June 26-29, 2023},
  publisher = {IEEE},
  isbn = {979-8-3503-3587-3},
}