Generalization in Graph Neural Networks: Improved PAC-Bayesian Bounds on Graph Diffusion

9 February 2023

Papers citing "Generalization in Graph Neural Networks: Improved PAC-Bayesian Bounds on Graph Diffusion"

32 / 32 papers shown

Title
Efficient Data Selection for Training Genomic Perturbation Models G. Panagopoulos J. Lutzeyer Sofiane Ennadir Michalis Vazirgiannis Jun Pang 66 0 0 18 Mar 2025
Statistical physics analysis of graph neural networks: Approaching optimality in the contextual stochastic block model O. Duranthon L. Zdeborová 41 0 0 03 Mar 2025
Towards Graph Foundation Models: Learning Generalities Across Graphs via Task-Trees Zehong Wang Zheyuan Zhang Tianyi Ma Nitesh V. Chawla Chuxu Zhang Yanfang Ye AI4CE 71 0 0 21 Dec 2024
Towards Graph Foundation Models: A Study on the Generalization of Positional and Structural Encodings Billy Joe Franks Moshe Eliasof Semih Cantürk Guy Wolf Carola-Bibiane Schönlieb Sophie Fellenz Marius Kloft AI4CE 71 0 0 10 Dec 2024
GFT: Graph Foundation Model with Transferable Tree Vocabulary Zehong Wang Zheyuan Zhang Nitesh V. Chawla Chuxu Zhang Yanfang Ye 34 9 0 09 Nov 2024
Towards Bridging Generalization and Expressivity of Graph Neural Networks Shouheng Li Floris Geerts Dongwoo Kim Qing Wang 23 1 0 14 Oct 2024
Deeper Insights into Deep Graph Convolutional Networks: Stability and Generalization Guangrui Yang Ming Li Han Feng Xiaosheng Zhuang GNN OOD BDL 23 2 0 11 Oct 2024
Scalable Multitask Learning Using Gradient-based Estimation of Task Affinity Dongyue Li Aneesh Sharma Hongyang R. Zhang 64 1 0 09 Sep 2024
Learning Tree-Structured Composition of Data Augmentation Dongyue Li Kailai Chen P. Radivojac Hongyang R. Zhang 31 1 0 26 Aug 2024
Generalization of Graph Neural Networks is Robust to Model Mismatch Zhiyang Wang J. Cerviño Alejandro Ribeiro 37 1 0 25 Aug 2024
Graph Classification via Reference Distribution Learning: Theory and Practice Zixiao Wang Jicong Fan 18 0 0 21 Aug 2024
Foundations and Frontiers of Graph Learning Theory Yu Huang Min Zhou Menglin Yang Zhen Wang Muhan Zhang Jie Wang Hong Xie Hao Wang Defu Lian Enhong Chen AI4CE GNN 43 2 0 03 Jul 2024
A Manifold Perspective on the Statistical Generalization of Graph Neural Networks Zhiyang Wang J. Cerviño Alejandro Ribeiro AI4CE GNN 23 5 0 07 Jun 2024
PAC-Bayesian Generalization Bounds for Knowledge Graph Representation Learning Jaejun Lee Minsung Hwang J. Whang 26 1 0 10 May 2024
Generalization of Graph Neural Networks through the Lens of Homomorphism Shouheng Li Dongwoo Kim Qing Wang 26 1 0 10 Mar 2024
Weisfeiler-Leman at the margin: When more expressivity matters Billy J. Franks Christopher Morris A. Velingker Floris Geerts 45 9 0 12 Feb 2024
Generalization Error of Graph Neural Networks in the Mean-field Regime Gholamali Aminian Yixuan He G. Reinert Lukasz Szpruch Samuel N. Cohen 33 3 0 10 Feb 2024
PAC-Bayesian Adversarially Robust Generalization Bounds for Graph Neural Network Tan Sun Junhong Lin AAML 16 2 0 06 Feb 2024
Asymptotic generalization error of a single-layer graph convolutional network O. Duranthon L. Zdeborová MLT 35 2 0 06 Feb 2024
VC dimension of Graph Neural Networks with Pfaffian activation functions Giuseppe Alessio D’Inverno Monica Bianchini F. Scarselli GNN 13 1 0 22 Jan 2024
Graph Neural Networks for Road Safety Modeling: Datasets and Evaluations for Accident Analysis Abhinav Nippani Dongyue Li Haotian Ju Haris N. Koutsopoulos Hongyang R. Zhang GNN 41 5 0 31 Oct 2023
On the curvature of the loss landscape Alison Pouplin Hrittik Roy Sidak Pal Singh Georgios Arvanitidis 26 0 0 10 Jul 2023
Boosting Multitask Learning on Graphs through Higher-Order Task Affinities Dongyue Li Haotian Ju Aneesh Sharma Hongyang R. Zhang 41 8 0 24 Jun 2023
Towards Understanding the Generalization of Graph Neural Networks Huayi Tang Y. Liu GNN AI4CE 32 29 0 14 May 2023
Identification of Negative Transfers in Multitask Learning Using Surrogate Models Dongyue Li Huy Le Nguyen Hongyang R. Zhang 23 12 0 25 Mar 2023
WL meet VC Christopher Morris Floris Geerts Jan Tonshoff Martin Grohe 28 26 0 26 Jan 2023
Robust Fine-Tuning of Deep Neural Networks with Hessian-based Generalization Guarantees Haotian Ju Dongyue Li Hongyang R. Zhang 32 28 0 06 Jun 2022
Improved Group Robustness via Classifier Retraining on Independent Splits Thien Hai Nguyen Hongyang R. Zhang Huy Le Nguyen OOD 18 2 0 20 Apr 2022
Patterns, predictions, and actions: A story about machine learning Moritz Hardt Benjamin Recht SSL AI4TS AI4CE 35 30 0 10 Feb 2021
From Local Structures to Size Generalization in Graph Neural Networks Gilad Yehudai Ethan Fetaya E. Meirom Gal Chechik Haggai Maron GNN AI4CE 134 123 0 17 Oct 2020
Junction Tree Variational Autoencoder for Molecular Graph Generation Wengong Jin Regina Barzilay Tommi Jaakkola 211 1,329 0 12 Feb 2018
MoleculeNet: A Benchmark for Molecular Machine Learning Zhenqin Wu Bharath Ramsundar Evan N. Feinberg Joseph Gomes C. Geniesse Aneesh S. Pappu K. Leswing Vijay S. Pande OOD 157 1,748 0 02 Mar 2017