MLGIB: Multi-Label Graph Information Bottleneck for Expressive and Robust Message Passing

arXiv:2605.13126v1 Announce Type: cross Abstract: Graph Neural Networks (GNNs) suffer from over-squashing in deep message passing, where information from exponentially growing neighborhoods is compressed into fixed-dimensional representations. We show that this issue becomes a distinct failure mode...