{"total":85,"rows":[{"id":"2112.09992","title":"Weisfeiler and Leman go Machine Learning: The Story so far","created":"2021-12-18","cited_by_count":122,"area":null},{"id":"2305.19420","title":"What and How does In-Context Learning Learn? Bayesian Model Averaging, Parameterization, and Generalization","created":"2023-05-30","cited_by_count":118,"area":null},{"id":"2202.07987","title":"Out-Of-Distribution Generalization on Graphs: A Survey","created":"2022-02-16","cited_by_count":97,"area":null},{"id":"2411.06070","title":"GFT: Graph Foundation Model with Transferable Tree Vocabulary","created":"2024-11-09","cited_by_count":85,"area":null},{"id":"2209.14107","title":"Debiasing Graph Neural Networks via Learning Disentangled Causal Substructure","created":"2022-09-28","cited_by_count":83,"area":null},{"id":"2111.10657","title":"Generalizing Graph Neural Networks on Out-Of-Distribution Graphs","created":"2021-11-20","cited_by_count":71,"area":null},{"id":"2106.15535","title":"Subgroup Generalization and Fairness of Graph Neural Networks","created":"2021-06-29","cited_by_count":69,"area":null},{"id":"2110.00577","title":"Reconstruction for Powerful Graph Representations","created":"2021-10-01","cited_by_count":65,"area":null},{"id":"2204.07697","title":"Theory of Graph Neural Networks: Representation and Learning","created":"2022-04-16","cited_by_count":61,"area":null},{"id":"2202.00645","title":"Generalization Analysis of Message Passing Neural Networks on Large Random Graphs","created":"2022-02-01","cited_by_count":59,"area":null},{"id":"2110.15174","title":"On Provable Benefits of Depth in Training Graph Convolutional Networks","created":"2021-10-28","cited_by_count":58,"area":null},{"id":"2209.15059","title":"Provably expressive temporal graph networks","created":"2022-09-29","cited_by_count":56,"area":null},{"id":"2112.03968","title":"Learning Theory Can (Sometimes) Explain Generalisation in Graph Neural Networks","created":"2021-12-07","cited_by_count":51,"area":null},{"id":"2203.10428","title":"PipeGCN: Efficient Full-Graph Training of Graph Convolutional Networks with Pipelined Feature Communication","created":"2022-03-20","cited_by_count":45,"area":null},{"id":"2210.01906","title":"Tree Mover's Distance: Bridging Graph Metrics and Stability of Graph Neural Networks","created":"2022-10-04","cited_by_count":41,"area":null},{"id":"2305.08048","title":"Towards Understanding the Generalization of Graph Neural Networks","created":"2023-05-14","cited_by_count":41,"area":null},{"id":"2306.01323","title":"Demystifying Structural Disparity in Graph Neural Networks: Can One Size Fit All?","created":"2023-06-02","cited_by_count":41,"area":null},{"id":"2302.04451","title":"Generalization in Graph Neural Networks: Improved PAC-Bayesian Bounds on Graph Diffusion","created":"2023-02-09","cited_by_count":40,"area":null},{"id":"2206.02659","title":"Robust Fine-Tuning of Deep Neural Networks with Hessian-based Generalization Guarantees","created":"2022-06-06","cited_by_count":34,"area":null},{"id":"2301.11039","title":"WL meet VC","created":"2023-01-26","cited_by_count":31,"area":null},{"id":"2305.15987","title":"A graphon-signal analysis of graph neural networks","created":"2023-05-25","cited_by_count":30,"area":null},{"id":"2201.07708","title":"Debiased Graph Neural Networks with Agnostic Label Selection Bias","created":"2022-01-19","cited_by_count":25,"area":null},{"id":"2207.03584","title":"Generalization Guarantee of Training Graph Convolutional Networks with Graph Topology Sampling","created":"2022-07-07","cited_by_count":23,"area":null},{"id":"2212.04983","title":"Adversarial Weight Perturbation Improves Generalization in Graph Neural Networks","created":"2022-12-09","cited_by_count":21,"area":null},{"id":"2207.11311","title":"Understanding Non-linearity in Graph Neural Networks from the Bayesian-Inference Perspective","created":"2022-07-22","cited_by_count":19,"area":null},{"id":"2102.10234","title":"Generalization bounds for graph convolutional neural networks via Rademacher complexity","created":"2021-02-20","cited_by_count":17,"area":null},{"id":"2404.03473","title":"Generalization Bounds for Message Passing Networks on Mixture of Graphons","created":"2024-04-04","cited_by_count":17,"area":null},{"id":"2406.05225","title":"A Manifold Perspective on the Statistical Generalization of Graph Neural Networks","created":"2024-06-07","cited_by_count":17,"area":null},{"id":"2406.01977","title":"What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding","created":"2024-06-04","cited_by_count":14,"area":null},{"id":"2212.13069","title":"Homophily modulates double descent generalization in graph convolution networks","created":"2022-12-26","cited_by_count":13,"area":null},{"id":"2401.01869","title":"On the hardness of learning under symmetries","created":"2024-01-03","cited_by_count":13,"area":null},{"id":"2402.07568","title":"Weisfeiler-Leman at the margin: When more expressivity matters","created":"2024-02-12","cited_by_count":13,"area":null},{"id":"2410.10051","title":"Towards Bridging Generalization and Expressivity of Graph Neural Networks","created":"2024-10-14","cited_by_count":12,"area":null},{"id":"2408.11370","title":"Graph Classification via Reference Distribution Learning: Theory and Practice","created":"2024-08-21","cited_by_count":11,"area":null},{"id":"2210.09809","title":"Analysis of Convolutions, Non-linearity and Depth in Graph Neural Networks using Neural Tangent Kernel","created":"2022-10-18","cited_by_count":8,"area":null},{"id":"2403.03880","title":"Almost Surely Asymptotically Constant Graph Neural Networks","created":"2024-03-06","cited_by_count":7,"area":null},{"id":"2401.12362","title":"VC dimension of Graph Neural Networks with Pfaffian activation functions","created":"2024-01-22","cited_by_count":6,"area":null},{"id":"2402.02287","title":"Future Directions in the Theory of Graph Machine Learning","created":"2024-02-03","cited_by_count":6,"area":null},{"id":"2409.05191","title":"Generalization of Geometric Graph Neural Networks with Lipschitz Loss Functions","created":"2024-09-08","cited_by_count":6,"area":null},{"id":"2410.08473","title":"Deeper Insights into Deep Graph Convolutional Networks: Stability and Generalization","created":"2024-10-11","cited_by_count":6,"area":null},{"id":"2411.04265","title":"Graph neural networks and non-commuting operators","created":"2024-11-06","cited_by_count":5,"area":null},{"id":"2505.11298","title":"Graph Representational Learning: When Does More Expressivity Hurt Generalization?","created":"2025-05-16","cited_by_count":5,"area":null},{"id":"2103.02696","title":"On the Importance of Sampling in Training GCNs: Tighter Analysis and Variance Reduction","created":"2021-03-03","cited_by_count":4,"area":null},{"id":"2305.10540","title":"Generalization Bounds for Neural Belief Propagation Decoders","created":"2023-05-17","cited_by_count":4,"area":null},{"id":"2402.04038","title":"PAC-Bayesian Adversarially Robust Generalization Bounds for Graph Neural Network","created":"2024-02-06","cited_by_count":4,"area":null},{"id":"2402.07025","title":"Generalization Error of Graph Neural Networks in the Mean-field Regime","created":"2024-02-10","cited_by_count":4,"area":null},{"id":"2408.13878","title":"Generalization of Graph Neural Networks is Robust to Model Mismatch","created":"2024-08-25","cited_by_count":4,"area":null},{"id":"2601.08100","title":"Towards A Unified PAC-Bayesian Framework for Norm-based Generalization Bounds","created":"2026-01-13","cited_by_count":4,"area":null},{"id":"2307.00134","title":"Generalization Limits of Graph Neural Networks in Identity Effects Learning","created":"2023-06-30","cited_by_count":3,"area":null},{"id":"2307.08910","title":"Sharpness-Aware Graph Collaborative Filtering","created":"2023-07-18","cited_by_count":3,"area":null},{"id":"2310.05105","title":"How Graph Neural Networks Learn: Lessons from Training Dynamics","created":"2023-10-08","cited_by_count":3,"area":null},{"id":"2402.16387","title":"On the Generalization Capability of Temporal Graph Learning Algorithms: Theoretical Insights and a Simpler Method","created":"2024-02-26","cited_by_count":3,"area":null},{"id":"2403.04482","title":"On the Topology Awareness and Generalization Performance of Graph Neural Networks","created":"2024-03-07","cited_by_count":3,"area":null},{"id":"2407.03125","title":"Foundations and Frontiers of Graph Learning Theory","created":"2024-07-03","cited_by_count":3,"area":null},{"id":"2509.06894","title":"Learning from one graph: transductive learning guarantees via the geometry of small random worlds","created":"2025-09-08","cited_by_count":3,"area":null},{"id":"2602.20418","title":"CITED: A Decision Boundary-Aware Signature for GNNs Towards Model Extraction Defense","created":"2026-02-23","cited_by_count":3,"area":null},{"id":"2605.04834","title":"Bridging Input Feature Spaces Towards Graph Foundation Models","created":"2026-05-06","cited_by_count":3,"area":null},{"id":"2108.10636","title":"Layer-wise Adaptive Graph Convolution Networks Using Generalized Pagerank","created":"2021-08-24","cited_by_count":2,"area":null},{"id":"2210.01002","title":"ASGNN: Graph Neural Networks with Adaptive Structure","created":"2022-10-03","cited_by_count":2,"area":null},{"id":"2311.04561","title":"Information-Theoretic Generalization Bounds for Transductive Learning and its Applications","created":"2023-11-08","cited_by_count":2,"area":null},{"id":"2405.06418","title":"PAC-Bayesian Generalization Bounds for Knowledge Graph Representation Learning","created":"2024-05-10","cited_by_count":2,"area":null},{"id":"2411.08638","title":"Graph Neural Network Generalization with Gaussian Mixture Model Based Augmentation","created":"2024-11-13","cited_by_count":2,"area":null},{"id":"2501.12554","title":"Generalization Performance of Hypergraph Neural Networks","created":"2025-01-22","cited_by_count":2,"area":null},{"id":"2507.00927","title":"Understanding Generalization in Node and Link Prediction","created":"2025-07-01","cited_by_count":2,"area":null},{"id":"2508.14338","title":"On the Interplay between Graph Structure and Learning Algorithms in Graph Neural Networks","created":"2025-08-20","cited_by_count":2,"area":null},{"id":"2111.03317","title":"Learning on Random Balls is Sufficient for Estimating (Some) Graph Parameters","created":"2021-11-05","cited_by_count":1,"area":null},{"id":"2202.01958","title":"Demystify Optimization and Generalization of Over-parameterized PAC-Bayesian Learning","created":"2022-02-04","cited_by_count":1,"area":null},{"id":"2309.13459","title":"A Model-Agnostic Graph Neural Network for Integrating Local and Global Information","created":"2023-09-23","cited_by_count":1,"area":null},{"id":"2403.06079","title":"Generalization of Graph Neural Networks through the Lens of Homomorphism","created":"2024-03-10","cited_by_count":1,"area":null},{"id":"2407.18807","title":"When narrower is better: the narrow width limit of Bayesian parallel branching neural networks","created":"2024-07-26","cited_by_count":1,"area":null},{"id":"2503.24111","title":"Inductive Graph Representation Learning with Quantum Graph Neural Networks","created":"2025-03-31","cited_by_count":1,"area":null},{"id":"2509.07499","title":"Conv4Rec: A 1-by-1 Convolutional AutoEncoder for User Profiling through Joint Analysis of Implicit and Explicit Feedbacks","created":"2025-09-09","cited_by_count":1,"area":null},{"id":"2604.10553","title":"Topology-Aware PAC-Bayesian Generalization Analysis for Graph Neural Networks","created":"2026-04-12","cited_by_count":1,"area":null},{"id":"2111.12865","title":"Multi-fidelity Stability for Graph Representation Learning","created":"2021-11-25","cited_by_count":0,"area":null},{"id":"2305.12085","title":"Stability and Generalization of lp-Regularized Stochastic Learning for GCN","created":"2023-05-20","cited_by_count":0,"area":null},{"id":"2310.17378","title":"Optimization dependent generalization bound for ReLU networks based on sensitivity in the tangent bundle","created":"2023-10-26","cited_by_count":0,"area":null},{"id":"2506.01213","title":"On the Stability of Graph Convolutional Neural Networks: A Probabilistic Perspective","created":"2025-06-01","cited_by_count":0,"area":null},{"id":"2507.05533","title":"Theoretical Learning Performance of Graph Neural Networks: The Impact of Jumping Connections and Layer-wise Sparsification","created":"2025-07-07","cited_by_count":0,"area":null},{"id":"2509.06600","title":"PAC-Bayesian Generalization Bounds for Graph Convolutional Networks on Inductive Node Classification","created":"2025-09-08","cited_by_count":0,"area":null},{"id":"2509.10337","title":"Exact Generalisation Error Exposes Benchmarks Skew Graph Neural Networks Success (or Failure)","created":"2025-09-12","cited_by_count":0,"area":null},{"id":"2510.21392","title":"On Local Limits of Sparse Random Graphs: Color Convergence and the Refined Configuration Model","created":"2025-10-24","cited_by_count":0,"area":null},{"id":"2604.00918","title":"Generalization Bounds for Spectral GNNs via Fourier Domain Analysis","created":"2026-04-01","cited_by_count":0,"area":null},{"id":"2606.00716","title":"Graph Transfer Learning via Shared Latent Geometry: Theory and Applications","created":"2026-05-30","cited_by_count":0,"area":null},{"id":"2606.06293","title":"PAC-Bayesian Adversarially Robust Generalization for Message Passing Graph Neural Networks: A Sensitivity Analysis","created":"2026-06-04","cited_by_count":0,"area":null},{"id":"2610.19279","title":"Dimension-Free Scaling Laws for Size Generalization: An Exponential Separation","created":"2026-10-13","cited_by_count":0,"area":null}],"next_cursor":null}