2025
Position: Spectral GNNs Rely Less on Graph Fourier Basis than Conceived
ICML 2025poster
Spectral graph learning builds upon two foundations: Graph Fourier basis as its theoretical cornerstone,with polynomial approximation to enable practical implementation. While this framework has led to numerous successful designs, we argue that its effectiveness might stem from mechanisms different…