Cover Image

Survey on Generalization Theory for Graph Neural Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Vasileiou, Antonis, Jegelka, Stefanie, Levie, Ron, Morris, Christopher
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Generalization, Expressivity, and Universality of Graph Neural Networks on Attributed Graphs
by: Rauchwerger, Levi, et al.
Published: (2024)

Neural Networks With Dense Weights Are Not Universal Approximators
by: Rauchwerger, Levi, et al.
Published: (2026)

Future Directions in the Theory of Graph Machine Learning
by: Morris, Christopher, et al.
Published: (2024)

Which Algorithms Can Graph Neural Networks Learn?
by: Wittig, Solveig, et al.
Published: (2026)

Are Graph Neural Networks Optimal Approximation Algorithms?
by: Yau, Morris, et al.
Published: (2023)

Covered Forest: Fine-grained generalization analysis of graph neural networks
by: Vasileiou, Antonis, et al.
Published: (2024)

Understanding Generalization in Node and Link Prediction
by: Vasileiou, Antonis, et al.
Published: (2025)

A Note on Graphon-Signal Analysis of Graph Neural Networks
by: Rauchwerger, Levi, et al.
Published: (2025)

A Graphop Analysis of Graph Neural Networks on Sparse Graphs: Generalization and Universal Approximation
by: Amran, Ofek, et al.
Published: (2026)

G1: Teaching LLMs to Reason on Graphs with Reinforcement Learning
by: Guo, Xiaojun, et al.
Published: (2025)

The Empirical Impact of Neural Parameter Symmetries, or Lack Thereof
by: Lim, Derek, et al.
Published: (2024)

On the Stability of Expressive Positional Encodings for Graphs
by: Huang, Yinan, et al.
Published: (2023)

Learning with Exact Invariances in Polynomial Time
by: Soleymani, Ashkan, et al.
Published: (2025)

Learning to Approximate Uniform Facility Location via Graph Neural Networks
by: Qian, Chendi, et al.
Published: (2026)

Geometric Algorithms for Neural Combinatorial Optimization with Constraints
by: Karalias, Nikolaos, et al.
Published: (2025)

LANPO: Bootstrapping Language and Numerical Feedback for Reinforcement Learning in LLMs
by: Li, Ang, et al.
Published: (2025)

Graphs Unveiled: Graph Neural Networks and Graph Generation
by: Kovács, László, et al.
Published: (2024)

Generalization in Neural Networks: A Broad Survey
by: Rohlfs, Chris
Published: (2022)

How to Craft Backdoors with Unlabeled Data Alone?
by: Wang, Yifei, et al.
Published: (2024)

Generalizing Graph Neural Networks on Out-Of-Distribution Graphs
by: Fan, Shaohua, et al.
Published: (2021)

Bridging Theory and Practice in Link Representation with Graph Neural Networks
by: Lachi, Veronica, et al.
Published: (2025)

Position: Message-passing and spectral GNNs are two sides of the same coin
by: Vasileiou, Antonis, et al.
Published: (2026)

Fairness Aware Reward Optimization
by: Choi, Ching Lam, et al.
Published: (2026)

Can Looped Transformers Learn to Implement Multi-step Gradient Descent for In-context Learning?
by: Gatmiry, Khashayar, et al.
Published: (2024)

Oversmoothing Alleviation in Graph Neural Networks: A Survey and Unified View
by: Jin, Yufei, et al.
Published: (2024)

Graph Neural Networks for Job Shop Scheduling Problems: A Survey
by: Smit, Igor G., et al.
Published: (2024)

Spectral Theory for Edge Pruning in Asynchronous Recurrent Graph Neural Networks
by: Bessone, Nicolas
Published: (2025)

A Generalized Singular Value Theory for Neural Networks
by: Brown, Brian Charles, et al.
Published: (2026)

A Survey on Graph Neural Networks for Fraud Detection in Ride Hailing Platforms
by: Hewageegana, Kanishka, et al.
Published: (2025)

Graph Neural Networks in Multi-Omics Cancer Research: A Structured Survey
by: Zohari, Payam, et al.
Published: (2025)

Towards Principled Graph Transformers
by: Müller, Luis, et al.
Published: (2024)

PAGE: Parametric Generative Explainer for Graph Neural Network
by: Qiu, Yang, et al.
Published: (2024)

Generalization Bounds for Message Passing Networks on Mixture of Graphons
by: Maskey, Sohir, et al.
Published: (2024)

A Survey of Graph Transformers: Architectures, Theories and Applications
by: Yuan, Chaohao, et al.
Published: (2025)

Learning Linear Attention in Polynomial Time
by: Yau, Morris, et al.
Published: (2024)

Counting Substructures with Higher-Order Graph Neural Networks: Possibility and Impossibility Results
by: Tahmasebi, Behrooz, et al.
Published: (2020)

Beyond Interpretability: The Gains of Feature Monosemanticity on Model Robustness
by: Zhang, Qi, et al.
Published: (2024)

Scaling Attention via Feature Sparsity
by: Xie, Yan, et al.
Published: (2026)

Graph Neural Networks for Gut Microbiome Metaomic data: A preliminary work
by: Irwin, Christopher, et al.
Published: (2024)

A Survey on Graph Neural Networks for Time Series: Forecasting, Classification, Imputation, and Anomaly Detection
by: Jin, Ming, et al.
Published: (2023)