Cover Image

Graph Representational Learning: When Does More Expressivity Hurt Generalization?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Maskey, Sohir, Paolino, Raffaele, Jogl, Fabian, Kutyniok, Gitta, Lutzeyer, Johannes F.
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Weisfeiler and Leman Go Loopy: A New Hierarchy for Graph Representational Learning
by: Paolino, Raffaele, et al.
Published: (2024)

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

Graph Neural Networks for Enhancing Ensemble Forecasts of Extreme Rainfall
by: Bülte, Christopher, et al.
Published: (2025)

The Price of Robustness: Stable Classifiers Need Overparameterization
by: von Berg, Jonas, et al.
Published: (2026)

1-Bit Wonder: Improving QAT Performance in the Low-Bit Regime through K-Means Quantization
by: Maskey, Sohir, et al.
Published: (2026)

Probabilistic neural operators for functional uncertainty quantification
by: Bülte, Christopher, et al.
Published: (2025)

Random Spiking Neural Networks are Stable and Spectrally Simple
by: Araya, Ernesto, et al.
Published: (2025)

SHAKE-GNN: Scalable Hierarchical Kirchhoff-Forest Graph Neural Network
by: Cui, Zhipu, et al.
Published: (2025)

Message Passing on the Edge: Towards Scalable and Expressive GNNs
by: Barceló, Pablo, et al.
Published: (2025)

Mathematical Algorithm Design for Deep Learning under Societal and Judicial Constraints: The Algorithmic Transparency Requirement
by: Boche, Holger, et al.
Published: (2024)

Robust identifiability for symbolic recovery of differential equations
by: Hauger, Hillary, et al.
Published: (2024)

When More Experts Hurt: Underfitting in Multi-Expert Learning to Defer
by: Liu, Shuqi, et al.
Published: (2026)

Graph Neural Networks on Discriminative Graphs of Words
by: Abbahaddou, Yassine, et al.
Published: (2024)

Time to Spike? Understanding the Representational Power of Spiking Neural Networks in Discrete Time
by: Nguyen, Duc Anh, et al.
Published: (2025)

Conflicting Biases at the Edge of Stability: Norm versus Sharpness Regularization
by: Matveev, Maria, et al.
Published: (2025)

Improved probabilistic regression using diffusion models
by: Kneissl, Carlo, et al.
Published: (2025)

Uncertainty Quantification for Regression: A Unified Framework based on kernel scores
by: Bülte, Christopher, et al.
Published: (2025)

Graph Neural Machine: A New Model for Learning with Tabular Data
by: Nikolentzos, Giannis, et al.
Published: (2024)

ParFam -- (Neural Guided) Symbolic Regression Based on Continuous Global Optimization
by: Scholl, Philipp, et al.
Published: (2023)

Symbolic Recovery of Differential Equations: The Identifiability Problem
by: Scholl, Philipp, et al.
Published: (2022)

The Pitfalls of Memorization: When Memorization Hurts Generalization
by: Bayat, Reza, et al.
Published: (2024)

Dataset of Pathloss and ToA Radio Maps With Localization Application
by: Yapar, Çağkan, et al.
Published: (2022)

Position: Don't be Afraid of Over-Smoothing And Over-Squashing
by: Kormann, Niklas, et al.
Published: (2026)

A Simple and Yet Fairly Effective Defense for Graph Neural Networks
by: Ennadir, Sofiane, et al.
Published: (2024)

Expressivity of Spiking Neural Networks
by: Singh, Manjot, et al.
Published: (2023)

Honesty in Causal Forests: When It Helps and When It Hurts
by: Hou, Yanfang, et al.
Published: (2025)

Adaptive-CaRe: Adaptive Causal Regularization for Robust Outcome Prediction
by: Bhasker, Nithya, et al.
Published: (2026)

Computability of Classification and Deep Learning: From Theoretical Limits to Practical Feasibility through Quantization
by: Boche, Holger, et al.
Published: (2024)

Revisiting Glorot Initialization for Long-Range Linear Recurrences
by: Bar, Noga, et al.
Published: (2025)

When is a System Discoverable from Data? Discovery Requires Chaos
by: Shumaylov, Zakhar, et al.
Published: (2025)

Enhancing Graph Classification Robustness with Singular Pooling
by: Ennadir, Sofiane, et al.
Published: (2025)

Centrality Graph Shift Operators for Graph Neural Networks
by: Abbahaddou, Yassine, et al.
Published: (2024)

An Axiomatic Assessment of Entropy- and Variance-based Uncertainty Quantification in Regression
by: Bülte, Christopher, et al.
Published: (2025)

GraViti: Graph-Level Variational Autoencoders with Relaxed Permutation Invariance
by: Bresson, Roman, et al.
Published: (2026)

Graph Neural Network Generalization with Gaussian Mixture Model Based Augmentation
by: Abbahaddou, Yassine, et al.
Published: (2024)

GradPCA: Leveraging NTK Alignment for Reliable Out-of-Distribution Detection
by: Seleznova, Mariia, et al.
Published: (2025)

Synthetic Augmentation in Imbalanced Learning: When It Helps, When It Hurts, and How Much to Add
by: Ma, Zhengchi, et al.
Published: (2026)

Interpretable Robotic Friction Learning via Symbolic Regression
by: Scholl, Philipp, et al.
Published: (2025)

When More Parameters Hurt: Foundation Model Priors Amplify Worst-Client Disparity Under Extreme Federated Heterogeneity
by: Naseer, Kiran, et al.
Published: (2026)

When Learning Hurts: Fixed-Pole RNN for Real-Time Online Training
by: Morgan, Alexander, et al.
Published: (2026)