Transductive Generalization via Optimal Transport and Its Application to Graph Node Classification
This paper introduces efficient, representation-based transductive generalization bounds for graph node classification using optimal transport and Wasserstein distances, which not only correlate strongly with empirical performance but also explain the non-monotonic relationship between GNN depth and generalization error through the analysis of distributional transformations.