Stan P Hauke

Aggregate-Combine-Readout GNNs Can Express Logical Classifiers Beyond the Logic C2

In recent years, there has been growing interest in understanding the expressive power of graph neural networks (GNNs) by relating them to logical languages. This research has been initialised by an influential result of Barceló et al. (2020), who showed that the graded modal logic (or a guarded fra