Asynchronous Message Passing for Addressing Oversquashing in Graph Neural Networks
This work proposes an efficient, model-agnostic framework that asynchronously updates node features across layers, unlike standard synchronous message passing, and shows theoretically that the framework's sensitivity bound decays more slowly with depth than synchronous message passing.