On the Expressive Power of Sparse Geometric MPNNs.

Yonatan Sverdlov Nadav Dym

Published in: CoRR (2024)

Keyphrases

expressive power
first order logic
query language
data complexity
computational properties
transitive closure
relational algebra
pattern queries
aggregate functions
machine learning
expert systems
relational calculus
recursive queries