GNNs with ReLU can compute numerical graph queries that GNNs with bounded, saturating activations cannot, even when both use linear layers.
Title resolution pending
1 Pith paper cite this work, alongside 5 external citations. Polarity classification is still indexing.
1
Pith paper citing it
5
external citations · OpenAlex
fields
cs.LG 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
A Logical View of GNN-Style Computation and the Role of Activation Functions
GNNs with ReLU can compute numerical graph queries that GNNs with bounded, saturating activations cannot, even when both use linear layers.