Return of ChebNet: Understanding and Improving an Overlooked GNN on Long Range Tasks

NeurIPSSpotlight2025

Authors: Ali Hariri, Alvaro Arroyo, Alessio Gravina, Moshe Eliasof, Carola-Bibiane Schönlieb, Davide Bacciu, Xiaowen Dong, Kamyar Azizzadenesheli, Pierre Vandergheynst
Venue: NeurIPS 2025
Track: Spotlight

TL;DR

ChebNet, one of the earliest spectral GNNs, has largely been overshadowed by Message Passing Neural Networks (MPNNs), which gained popularity for their simplicity and effectiveness in capturing local…

Opening excerpt from the authors’ abstract. source

Read the paper

OpenReview

← All NeurIPS 2025 Spotlight papers · Browse the whole archive