Tuan Anh Pham

What do Graph Neural Networks learn? Insights from Tropical Geometry

Graph neural networks (GNNs) have been analyzed from multiple perspectives, including the WL-hierarchy, which exposes limits on their expressivity to distinguish graphs. However, characterizing the class of functions that they learn has remained unresolved. We address this fundamental question for m…