6 citations · 6 across the 7 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.LG2023
The logic of rational graph neural networks
Sammy Khalife
The expressivity of Graph Neural Networks (GNNs) can be described via appropriate fragments of the first order logic. Any query of the two variable fragment of graded modal logic (…
cs.LG2023
On the power of graph neural networks and the role of the activation function
Sammy Khalife, Amitabh Basu
In this article we present new results about the expressivity of Graph Neural Networks (GNNs). We prove that for any GNN with piecewise polynomial activations, whose architecture s…