TY - THES AU - Rosenbluth, Eran TI - On the uniform expressivity of graph neural networks PB - RWTH Aachen University VL - Dissertation CY - Aachen M1 - RWTH-2025-11092 SP - 1 Online-Ressource : Illustrationen PY - 2025 N1 - Veröffentlicht auf dem Publikationsserver der RWTH Aachen University 2026 N1 - Dissertation, RWTH Aachen University, 2025 AB - The main subject of this work are certain parameterized algorithms, known as Graph Neural Networks, which operate on graphs. Specifically, we analyze what functions on graphs these algorithms can compute, or in other words, we analyze their expressivity. LB - PUB:(DE-HGF)11 DO - DOI:10.18154/RWTH-2025-11092 UR - https://publications.rwth-aachen.de/record/1024258 ER -