A new PAC-Bayesian framework for GCNs derives a family of generalization bounds that embed graph topology via structured sensitivity matrices from spatial and spectral perspectives, recovering prior bounds as special cases while claiming tighter results.
Cov- ered forest: Fine-grained generalization analysis of graph neural networks.arXiv preprint arXiv:2412.07106
2 Pith papers cite this work. Polarity classification is still indexing.
fields
cs.LG 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
ALL-IN projects node features to a random shared space and uses covariance operators to produce representations invariant to input feature permutations and orthogonal transformations, enabling transfer across graph datasets.
citing papers explorer
-
Topology-Aware PAC-Bayesian Generalization Analysis for Graph Neural Networks
A new PAC-Bayesian framework for GCNs derives a family of generalization bounds that embed graph topology via structured sensitivity matrices from spatial and spectral perspectives, recovering prior bounds as special cases while claiming tighter results.
-
Bridging Input Feature Spaces Towards Graph Foundation Models
ALL-IN projects node features to a random shared space and uses covariance operators to produce representations invariant to input feature permutations and orthogonal transformations, enabling transfer across graph datasets.