Asymptotic generalization error of a single-layer graph convolutional network

O. Duranthon, L. Zdeborová

While graph convolutional networks show great practical promises, the theoretical understanding of their generalization properties as a function of the number of samples is still i…