{"total":19,"rows":[{"id":"2302.06015","title":"A Theoretical Understanding of Shallow Vision Transformers: Learning, Generalization, and Sample Complexity","created":"2023-02-12","cited_by_count":77,"area":null},{"id":"2305.08048","title":"Towards Understanding the Generalization of Graph Neural Networks","created":"2023-05-14","cited_by_count":41,"area":null},{"id":"2402.15607","title":"How Do Nonlinear Transformers Learn and Generalize in In-Context Learning?","created":"2024-02-23","cited_by_count":35,"area":null},{"id":"2310.16173","title":"On the Convergence and Sample Complexity Analysis of Deep Q-Networks with $\\epsilon$-Greedy Exploration","created":"2023-10-24","cited_by_count":17,"area":null},{"id":"2302.02922","title":"Joint Edge-Model Sparse Learning is Provably Efficient for Graph Neural Networks","created":"2023-02-06","cited_by_count":16,"area":null},{"id":"2406.01977","title":"What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding","created":"2024-06-04","cited_by_count":14,"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":"2210.09809","title":"Analysis of Convolutions, Non-linearity and Depth in Graph Neural Networks using Neural Tangent Kernel","created":"2022-10-18","cited_by_count":8,"area":null},{"id":"2406.17167","title":"Learning on Transformers is Provable Low-Rank and Sparse: A One-layer Analysis","created":"2024-06-24","cited_by_count":8,"area":null},{"id":"2210.07715","title":"Not All Neighbors Are Worth Attending to: Graph Selective Attention Networks for Semi-supervised Learning","created":"2022-10-14","cited_by_count":6,"area":null},{"id":"2403.07310","title":"How does promoting the minority fraction affect generalization? A theoretical study of the one-hidden-layer neural network on group imbalance","created":"2024-03-12","cited_by_count":6,"area":null},{"id":"2410.08473","title":"Deeper Insights into Deep Graph Convolutional Networks: Stability and Generalization","created":"2024-10-11","cited_by_count":6,"area":null},{"id":"2402.07025","title":"Generalization Error of Graph Neural Networks in the Mean-field Regime","created":"2024-02-10","cited_by_count":4,"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":"2406.08709","title":"Introducing Diminutive Causal Structure into Graph Representation Learning","created":"2024-06-13","cited_by_count":1,"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":"2408.17274","title":"The Transferability of Downsamped Sparse Graph Convolutional Networks","created":"2024-08-30","cited_by_count":0,"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":"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}],"next_cursor":null}