On the complexity of shallow and deep neural network classifiers
Computational Capabilities of Graph Neural Networks