Generalization Bounds for Spectral GNNs via Fourier Domain Analysis

Vahan A. Martirosyan, Daniele Malitesta, Hugues Talbot +2

Spectral graph neural networks learn graph filters, but their behavior with increasing depth and polynomial order is not well understood. We analyze these models in the graph Fouri…