Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2012.07690
Cited By
A PAC-Bayesian Approach to Generalization Bounds for Graph Neural Networks
International Conference on Learning Representations (ICLR), 2020
14 December 2020
Renjie Liao
R. Urtasun
R. Zemel
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"A PAC-Bayesian Approach to Generalization Bounds for Graph Neural Networks"
50 / 70 papers shown
On Local Limits of Sparse Random Graphs: Color Convergence and the Refined Configuration Model
Alexander Pluska
Sagar Malhotra
152
0
0
24 Oct 2025
Exact Generalisation Error Exposes Benchmarks Skew Graph Neural Networks Success (or Failure)
Nil Ayday
Mahalakshmi Sabanayagam
Debarghya Ghoshdastidar
222
0
0
12 Sep 2025
Conv4Rec: A 1-by-1 Convolutional AutoEncoder for User Profiling through Joint Analysis of Implicit and Explicit Feedbacks
IEEE Transactions on Neural Networks and Learning Systems (IEEE TNNLS), 2025
Antoine Ledent
Petr Kasalický
Rodrigo Alves
Hady W. Lauw
HAI
265
1
0
09 Sep 2025
Learning from one graph: transductive learning guarantees via the geometry of small random worlds
Nils Detering
Luca Galimberti
Anastasis Kratsios
Giulia Livieri
A. M. Neuman
214
3
0
08 Sep 2025
PAC-Bayesian Generalization Bounds for Graph Convolutional Networks on Inductive Node Classification
Huayi Tang
Yong Liu
GNN
AI4CE
219
0
0
08 Sep 2025
On the Interplay between Graph Structure and Learning Algorithms in Graph Neural Networks
Junwei Su
Chuan Wu
115
2
0
20 Aug 2025
Understanding Generalization in Node and Link Prediction
Antonis Vasileiou
Timo Stoll
Christopher Morris
AI4CE
353
1
0
01 Jul 2025
On the Stability of Graph Convolutional Neural Networks: A Probabilistic Perspective
Ning Zhang
Henry Kenlay
Li Zhang
Mihai Cucuringu
Xiaowen Dong
GNN
AAML
446
0
0
01 Jun 2025
Graph Representational Learning: When Does More Expressivity Hurt Generalization?
Sohir Maskey
Raffaele Paolino
Fabian Jogl
Gitta Kutyniok
Johannes F. Lutzeyer
330
2
0
16 May 2025
GFT: Graph Foundation Model with Transferable Tree Vocabulary
Neural Information Processing Systems (NeurIPS), 2024
Zehong Wang
Zheyuan Zhang
Nitesh Chawla
Chuxu Zhang
Yanfang Ye
374
64
0
09 Nov 2024
Graph neural networks and non-commuting operators
Neural Information Processing Systems (NeurIPS), 2024
Mauricio Velasco
Kaiying O'Hare
Bernardo Rychtenberg
Soledad Villar
GNN
917
6
0
06 Nov 2024
Towards Bridging Generalization and Expressivity of Graph Neural Networks
International Conference on Learning Representations (ICLR), 2024
Shouheng Li
Floris Geerts
Dongwoo Kim
Qing Wang
318
9
0
14 Oct 2024
Deeper Insights into Deep Graph Convolutional Networks: Stability and Generalization
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2024
Guangrui Yang
Ming Li
Han Feng
Xiaosheng Zhuang
GNN
OOD
BDL
317
11
0
11 Oct 2024
Generalization of Geometric Graph Neural Networks with Lipschitz Loss Functions
IEEE Transactions on Signal Processing (IEEE TSP), 2024
Zhiyang Wang
J. Cerviño
Alejandro Ribeiro
396
7
0
08 Sep 2024
Generalization of Graph Neural Networks is Robust to Model Mismatch
AAAI Conference on Artificial Intelligence (AAAI), 2024
Zhiyang Wang
J. Cerviño
Alejandro Ribeiro
443
5
0
25 Aug 2024
Graph Classification via Reference Distribution Learning: Theory and Practice
Neural Information Processing Systems (NeurIPS), 2024
Zixiao Wang
Jicong Fan
252
10
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
520
6
0
03 Jul 2024
A Manifold Perspective on the Statistical Generalization of Graph Neural Networks
Zhiyang Wang
J. Cerviño
Alejandro Ribeiro
AI4CE
GNN
370
15
0
07 Jun 2024
What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding
Hongkang Li
Meng Wang
Tengfei Ma
Sijia Liu
Zaixi Zhang
Pin-Yu Chen
MLT
AI4CE
356
21
0
04 Jun 2024
PAC-Bayesian Generalization Bounds for Knowledge Graph Representation Learning
Jaejun Lee
Minsung Hwang
J. Whang
343
2
0
10 May 2024
Generalization Bounds for Message Passing Networks on Mixture of Graphons
Sohir Maskey
Gitta Kutyniok
Ron Levie
262
14
0
04 Apr 2024
Generalization of Graph Neural Networks through the Lens of Homomorphism
Shouheng Li
Dongwoo Kim
Qing Wang
365
1
0
10 Mar 2024
On the Topology Awareness and Generalization Performance of Graph Neural Networks
Junwei Su
Chuan Wu
AI4CE
459
3
0
07 Mar 2024
Almost Surely Asymptotically Constant Graph Neural Networks
Sam Adam-Day
Michael Benedikt
.Ismail .Ilkan Ceylan
Ben Finkelshtein
GNN
375
9
0
06 Mar 2024
Weisfeiler-Leman at the margin: When more expressivity matters
International Conference on Machine Learning (ICML), 2024
Billy J. Franks
Christopher Morris
A. Velingker
Floris Geerts
546
15
0
12 Feb 2024
Generalization Error of Graph Neural Networks in the Mean-field Regime
International Conference on Machine Learning (ICML), 2024
Gholamali Aminian
Yixuan He
Gesine Reinert
Lukasz Szpruch
Samuel N. Cohen
461
4
0
10 Feb 2024
PAC-Bayesian Adversarially Robust Generalization Bounds for Graph Neural Network
Tan Sun
Junhong Lin
AAML
334
4
0
06 Feb 2024
Future Directions in the Theory of Graph Machine Learning
Christopher Morris
Fabrizio Frasca
Nadav Dym
Haggai Maron
.Ismail .Ilkan Ceylan
Ron Levie
Derek Lim
Michael M. Bronstein
Martin Grohe
Stefanie Jegelka
AI4CE
688
8
0
03 Feb 2024
VC dimension of Graph Neural Networks with Pfaffian activation functions
Neural Networks (NN), 2024
Giuseppe Alessio D’Inverno
Monica Bianchini
F. Scarselli
GNN
252
4
0
22 Jan 2024
Information-Theoretic Generalization Bounds for Transductive Learning and its Applications
Huayi Tang
Yong Liu
543
3
0
08 Nov 2023
Optimization dependent generalization bound for ReLU networks based on sensitivity in the tangent bundle
Dániel Rácz
Mihaly Petreczky
András Csertán
Bálint Daróczy
MLT
300
1
0
26 Oct 2023
How Graph Neural Networks Learn: Lessons from Training Dynamics
International Conference on Machine Learning (ICML), 2023
Chenxiao Yang
Qitian Wu
David Wipf
Ruoyu Sun
Junchi Yan
AI4CE
GNN
506
2
0
08 Oct 2023
A Model-Agnostic Graph Neural Network for Integrating Local and Global Information
Journal of the American Statistical Association (JASA), 2023
Wenzhuo Zhou
Annie Qu
Keiland W Cooper
Norbert Fortin
Babak Shahbaba
393
4
0
23 Sep 2023
Sharpness-Aware Graph Collaborative Filtering
Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), 2023
Huiyuan Chen
Chin-Chia Michael Yeh
Yujie Fan
Yan Zheng
Junpeng Wang
Vivian Lai
Mahashweta Das
Hao Yang
214
6
0
18 Jul 2023
Generalization Limits of Graph Neural Networks in Identity Effects Learning
Neural Networks (Neural Netw.), 2023
Giuseppe Alessio D’Inverno
Simone Brugiapaglia
Mirco Ravanelli
533
4
0
30 Jun 2023
Demystifying Structural Disparity in Graph Neural Networks: Can One Size Fit All?
Neural Information Processing Systems (NeurIPS), 2023
Haitao Mao
Zhikai Chen
Wei Jin
Haoyu Han
Yao Ma
Tong Zhao
Neil Shah
Shucheng Zhou
505
52
0
02 Jun 2023
What and How does In-Context Learning Learn? Bayesian Model Averaging, Parameterization, and Generalization
International Conference on Artificial Intelligence and Statistics (AISTATS), 2023
Yufeng Zhang
Fengzhuo Zhang
Zhuoran Yang
Zhaoran Wang
BDL
455
99
0
30 May 2023
A graphon-signal analysis of graph neural networks
Neural Information Processing Systems (NeurIPS), 2023
Ron Levie
392
30
0
25 May 2023
Stability and Generalization of lp-Regularized Stochastic Learning for GCN
International Joint Conference on Artificial Intelligence (IJCAI), 2023
Shiyu Liu
Linsen Wei
Shaogao Lv
Ming Li
MLT
303
1
0
20 May 2023
Generalization Bounds for Neural Belief Propagation Decoders
International Symposium on Information Theory (ISIT), 2023
Sudarshan Adiga
Xin Xiao
Ravi Tandon
Bane V. Vasic
Tamal Bose
BDL
AI4CE
324
14
0
17 May 2023
Towards Understanding the Generalization of Graph Neural Networks
Huayi Tang
Y. Liu
GNN
AI4CE
276
56
0
14 May 2023
Generalization in Graph Neural Networks: Improved PAC-Bayesian Bounds on Graph Diffusion
International Conference on Artificial Intelligence and Statistics (AISTATS), 2023
Haotian Ju
Dongyue Li
Aneesh Sharma
Hongyang R. Zhang
411
48
0
09 Feb 2023
WL meet VC
Christopher Morris
Floris Geerts
Jan Tönshoff
Martin Grohe
353
35
0
26 Jan 2023
Homophily modulates double descent generalization in graph convolution networks
Proceedings of the National Academy of Sciences of the United States of America (PNAS), 2022
Chengzhi Shi
Liming Pan
Hong Hu
Ivan Dokmanić
531
13
0
26 Dec 2022
Adversarial Weight Perturbation Improves Generalization in Graph Neural Networks
AAAI Conference on Artificial Intelligence (AAAI), 2022
Yihan Wu
Aleksandar Bojchevski
Heng Huang
AAML
407
35
0
09 Dec 2022
Analysis of Convolutions, Non-linearity and Depth in Graph Neural Networks using Neural Tangent Kernel
Mahalakshmi Sabanayagam
Pascal Esser
Debarghya Ghoshdastidar
443
5
0
18 Oct 2022
Tree Mover's Distance: Bridging Graph Metrics and Stability of Graph Neural Networks
Neural Information Processing Systems (NeurIPS), 2022
Ching-Yao Chuang
Stefanie Jegelka
OOD
240
48
0
04 Oct 2022
ASGNN: Graph Neural Networks with Adaptive Structure
Zepeng Zhang
Songtao Lu
Zengfeng Huang
Ziping Zhao
AAML
255
1
0
03 Oct 2022
Provably expressive temporal graph networks
Neural Information Processing Systems (NeurIPS), 2022
Amauri Souza
Diego Mesquita
Samuel Kaski
Vikas Garg
302
73
0
29 Sep 2022
Debiasing Graph Neural Networks via Learning Disentangled Causal Substructure
Neural Information Processing Systems (NeurIPS), 2022
Shaohua Fan
Xiao Wang
Yanhu Mo
Chuan Shi
Jian Tang
CML
OOD
AI4CE
422
147
0
28 Sep 2022
1
2
Next
Page 1 of 2
