Cover Image

Different Statistical Perspectives for Understanding Generalisation in Graph Neural Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ayday, Nil, Sabanayagam, Mahalakshmi, Ghoshdastidar, Debarghya
Format:	Preprint
Published:	2026
Subjects:	Methodology Machine Learning 68Q32, 68T07, 62H12, 05C80
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Neural Bayes estimation and selection for complex bivariate extremal dependence models
by: André, Lídia M., et al.
Published: (2025)

Error Bounds for Learning with Vector-Valued Random Features
by: Lanthaler, Samuel, et al.
Published: (2023)

Weak Signals and Heavy Tails: Learning Theory meets Extreme Value Analysis
by: Clémençon, Stephan, et al.
Published: (2025)

Constructive interpolation and generalization rates for neural ODEs: a control perspective
by: Álvarez-López, Antonio, et al.
Published: (2026)

Pair Correlation Factor and the Sample Complexity of Gaussian Mixtures
by: Aryan, Farzad
Published: (2025)

Two-Time-Scale Learning Dynamics: A Population View of Neural Network Training
by: Borghi, Giacomo, et al.
Published: (2026)

A2 Copula-Driven Spatial Bayesian Neural Network For Modeling Non-Gaussian Dependence: A Simulation Study
by: Aich, Agnideep, et al.
Published: (2025)

Inductive randomness predictors: beyond conformal
by: Vovk, Vladimir
Published: (2025)

Teaching and Learning under Deductive Errors
by: Telle, Jan Arne, et al.
Published: (2026)

A Special Case of Quadratic Extrapolation Under the Neural Tangent Kernel
by: Kim, Abiel
Published: (2025)

Machine Collaboration
by: Liu, Qingfeng, et al.
Published: (2021)

Structure and Sensitivity in Differential Privacy: Comparing K-Norm Mechanisms
by: Awan, Jordan, et al.
Published: (2018)

Every Feedforward Neural Network Definable in an o-Minimal Structure Has Finite Sample Complexity
by: Kratsios, Anastasis, et al.
Published: (2026)

New Equivalences Between Interpolation and SVMs: Kernels and Structured Features
by: Kaushik, Chiraag, et al.
Published: (2023)

QGraphLIME - Explaining Quantum Graph Neural Networks
by: Jena, Haribandhu, et al.
Published: (2025)

Online Regularized Learning Algorithms in RKHS with $β$- and $ϕ$-Mixing Sequences
by: Roy, Priyanka, et al.
Published: (2025)

Cross Validation for Correlated Data in Regression and Classification Models, with Applications to Deep Learning
by: Yuval, Oren, et al.
Published: (2025)

Finite-sample confidence regions for spectral clustering and graph centrality
by: Gokavarapu, Chandrasekhar, et al.
Published: (2026)

PurSAMERE: Reliable Adversarial Purification via Sharpness-Aware Minimization of Expected Reconstruction Error
by: Hoang, Vinh, et al.
Published: (2026)

Truncated Kernel Stochastic Gradient Descent on Spheres
by: Bai, Jinhui, et al.
Published: (2024)

Exact Generalisation Error Exposes Benchmarks Skew Graph Neural Networks Success (or Failure)
by: Ayday, Nil, et al.
Published: (2025)

Spectral Algorithms under Covariate Shift
by: Fan, Jun, et al.
Published: (2025)

Truncated Kernel Stochastic Gradient Descent with General Losses and Spherical Radial Basis Functions
by: Bai, Jinhui, et al.
Published: (2025)

Mathematical Analysis of Hallucination Dynamics in Large Language Models: Uncertainty Quantification, Advanced Decoding, and Principled Mitigation
by: Kiprono, Moses
Published: (2025)

A Function-Space Stability Boundary for Generalization in Interpolating Learning Systems
by: Katende, Ronald
Published: (2026)

The VOROS: Lifting ROC curves to 3D
by: Ratigan, Christopher, et al.
Published: (2024)

Information criteria for the number of directions of extremes in high-dimensional data
by: Butsch, Lucas, et al.
Published: (2024)

Polar Depth for Potentially Heavy-Tailed Data
by: Clemençon, Stephan, et al.
Published: (2026)

Beyond Discreteness: Sample Complexity Analysis of Straight-Through Estimator for 1-bit Quantization
by: Jeong, Halyun, et al.
Published: (2025)

Hallucinations Live in Variance
by: Flouro, Aaron R., et al.
Published: (2026)

Unified Robust Boosting
by: Wang, Zhu
Published: (2021)

Understanding the Nature of Generative AI as Threshold Logic in High-Dimensional Space
by: Levin, Ilya
Published: (2026)

Greedy feature selection: Classifier-dependent feature selection via greedy methods
by: Camattari, Fabiana, et al.
Published: (2024)

Statistical Learning with Sublinear Regret of Propagator Models
by: Neuman, Eyal, et al.
Published: (2023)

A Theoretical Study of (Hyper) Self-Attention through the Lens of Interactions: Representation, Training, Generalization
by: Ustaomeroglu, Muhammed, et al.
Published: (2025)

Batched Nonparametric Bandits via k-Nearest Neighbor UCB
by: Arya, Sakshi
Published: (2025)

Fused Multinomial Logistic Regression Utilizing Summary-Level External Machine-learning Information
by: Dai, Chi-Shian, et al.
Published: (2026)

MMD-Balls as Credal Sets: A PAC-Bayesian Framework for Epistemic Uncertainty in Test-Time Adaptation
by: Ariq, Ahanaf Hasan
Published: (2026)

A Graph-based Framework for Coverage Analysis in Autonomous Driving
by: Muehlenstädt, Thomas, et al.
Published: (2026)

Efficient Algorithms for Injectivity and Bounded Surjectivity of One-dimensional Nonlinear Cellular Automata
by: Wang, Chen, et al.
Published: (2023)