{"total":31,"rows":[{"id":"2411.06070","title":"GFT: Graph Foundation Model with Transferable Tree Vocabulary","created":"2024-11-09","cited_by_count":85,"area":null},{"id":"2310.02579","title":"On the Stability of Expressive Positional Encodings for Graphs","created":"2023-10-04","cited_by_count":33,"area":null},{"id":"2412.16441","title":"Towards Graph Foundation Models: Learning Generalities Across Graphs via Task-Trees","created":"2024-12-21","cited_by_count":32,"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":"2405.11951","title":"Distinguished In Uniform: Self Attention Vs. Virtual Nodes","created":"2024-05-20","cited_by_count":20,"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":"2308.10436","title":"Approximately Equivariant Graph Networks","created":"2023-08-21","cited_by_count":16,"area":null},{"id":"2405.17311","title":"Probabilistic Graph Rewiring via Virtual Nodes","created":"2024-05-27","cited_by_count":15,"area":null},{"id":"2306.03266","title":"Extending the Design Space of Graph Neural Networks by Rethinking Folklore Weisfeiler-Lehman","created":"2023-06-05","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":"2403.03880","title":"Almost Surely Asymptotically Constant Graph Neural Networks","created":"2024-03-06","cited_by_count":7,"area":null},{"id":"2310.09516","title":"Efficient Link Prediction via GNN Layers Induced by Negative Sampling","created":"2023-10-14","cited_by_count":6,"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":"2505.11298","title":"Graph Representational Learning: When Does More Expressivity Hurt Generalization?","created":"2025-05-16","cited_by_count":5,"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":"2407.03125","title":"Foundations and Frontiers of Graph Learning Theory","created":"2024-07-03","cited_by_count":3,"area":null},{"id":"2605.07097","title":"Every Feedforward Neural Network Definable in an o-Minimal Structure Has Finite Sample Complexity","created":"2026-05-08","cited_by_count":3,"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":"2507.00927","title":"Understanding Generalization in Node and Link Prediction","created":"2025-07-01","cited_by_count":2,"area":null},{"id":"2510.10101","title":"On the Rademacher Complexity of Graph Neural Networks: Unifying Expressivity and Geometry","created":"2025-10-11","cited_by_count":2,"area":null},{"id":"2510.17451","title":"The Parameterized Complexity of Computing the VC-Dimension","created":"2025-10-20","cited_by_count":2,"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":"2410.07829","title":"A note on the VC dimension of 1-dimensional GNNs","created":"2024-10-10","cited_by_count":1,"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":"2602.10031","title":"Graph Learning Should Move Beyond Restrictive Views of Spectral and Message-Passing GNNs","created":"2026-02-10","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":"2605.25452","title":"Different Statistical Perspectives for Understanding Generalisation in Graph Neural Networks","created":"2026-05-25","cited_by_count":0,"area":null},{"id":"2608.11431","title":"AutoGrable: What Is a Good Graph for a Table?","created":"2026-08-11","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}