Expressive Power of Invariant and Equivariant Graph Neural Networks.

Waiss Azizian Marc Lelarge

Published in: ICLR (2021)

Keyphrases

expressive power
neural network
first order logic
data complexity
query language
relational algebra
transitive closure
computational properties
directed graph
relational calculus
recursive queries
databases
structured data
constraint databases
aggregate functions
closure properties
constraint query languages