{"total":14,"rows":[{"id":"2506.05530","title":"Spectral Graph Neural Networks are Incomplete on Graphs with a Simple Spectrum","created":"2025-06-05","cited_by_count":3,"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":"2508.18564","title":"A Note on Graphon-Signal Analysis of Graph Neural Networks","created":"2025-08-25","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":"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.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":"2602.07618","title":"Neural Networks With Dense Weights Are Not Universal Approximators","created":"2026-02-07","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":"2602.13155","title":"Learning to Approximate Uniform Facility Location via Graph Neural Networks","created":"2026-02-13","cited_by_count":0,"area":null},{"id":"2606.07598","title":"A Topological Characterization of Graph Neural Networks via Stochastic Block Model Embeddings on the n-Sphere","created":"2026-05-29","cited_by_count":0,"area":null},{"id":"2609.13920","title":"Finite-Time Node Separation in Recurrent Graph Neural Networks with Persistent Gaussian Perturbations","created":"2026-09-12","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}