Understanding Oversquashing in GNNs through the Lens of Effective Resistance

Mitchell Black, Zhengchao Wan, Amir Nayyeri, Yusu Wang 0001. Understanding Oversquashing in GNNs through the Lens of Effective Resistance. In Andreas Krause 0001, Emma Brunskill, KyungHyun Cho, Barbara Engelhardt, Sivan Sabato, Jonathan Scarlett, editors, International Conference on Machine Learning, ICML 2023, 23-29 July 2023, Honolulu, Hawaii, USA. Volume 202 of Proceedings of Machine Learning Research, pages 2528-2547, PMLR, 2023. [doi]

Abstract

Abstract is missing.