Michael Bronstein
1 min readAug 4, 2020

--

Thanks Taro. I am now aware of over-squashing problems arising in classical CNNs (the growth of the number of neighbours is also polynomial vs exponential in "small-world" graphs). However, these phenomena were first observed in seq2seq models, so they are not specific to graph neural networks.

--

--

Michael Bronstein
Michael Bronstein

Written by Michael Bronstein

DeepMind Professor of AI @Oxford. Serial startupper. ML for graphs, biochemistry, drug design, and animal communication.

No responses yet