{"total":161,"rows":[{"id":"2106.05667","title":"GraphiT: Encoding Graph Structure in Transformers","created":"2021-06-10","cited_by_count":147,"area":null},{"id":"2106.13430","title":"Subgraph Federated Learning with Missing Neighbor Generation","created":"2021-06-25","cited_by_count":132,"area":null},{"id":"2202.07987","title":"Out-Of-Distribution Generalization on Graphs: A Survey","created":"2022-02-16","cited_by_count":97,"area":null},{"id":"2306.02664","title":"Structure-free Graph Condensation: From Large-scale Graphs to Condensed Graph-free Data","created":"2023-06-05","cited_by_count":71,"area":null},{"id":"2106.15535","title":"Subgroup Generalization and Fairness of Graph Neural Networks","created":"2021-06-29","cited_by_count":69,"area":null},{"id":"2206.08720","title":"Fast Finite Width Neural Tangent Kernel","created":"2022-06-17","cited_by_count":62,"area":null},{"id":"2204.07697","title":"Theory of Graph Neural Networks: Representation and Learning","created":"2022-04-16","cited_by_count":61,"area":null},{"id":"2110.15174","title":"On Provable Benefits of Depth in Training Graph Convolutional Networks","created":"2021-10-28","cited_by_count":58,"area":null},{"id":"2105.03703","title":"Tensor Programs IIb: Architectural Universality of Neural Tangent Kernel Training Dynamics","created":"2021-05-08","cited_by_count":57,"area":null},{"id":"2402.03358","title":"A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensation","created":"2024-01-29","cited_by_count":57,"area":null},{"id":"2209.15059","title":"Provably expressive temporal graph networks","created":"2022-09-29","cited_by_count":56,"area":null},{"id":"2105.04550","title":"Optimization of Graph Neural Networks: Implicit Acceleration by Skip Connections and More Depth","created":"2021-05-10","cited_by_count":55,"area":null},{"id":"2112.03968","title":"Learning Theory Can (Sometimes) Explain Generalisation in Graph Neural Networks","created":"2021-12-07","cited_by_count":51,"area":null},{"id":"2201.00491","title":"KerGNNs: Interpretable Graph Neural Networks with Graph Kernels","created":"2022-01-03","cited_by_count":50,"area":null},{"id":"2102.08786","title":"Walking Out of the Weisfeiler Leman Hierarchy: Graph Learning Beyond Message Passing","created":"2021-02-17","cited_by_count":47,"area":null},{"id":"2212.09034","title":"Graph Neural Networks are Inherently Good Generalizers: Insights by Bridging GNNs and MLPs","created":"2022-12-18","cited_by_count":42,"area":null},{"id":"2210.01906","title":"Tree Mover's Distance: Bridging Graph Metrics and Stability of Graph Neural Networks","created":"2022-10-04","cited_by_count":41,"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":"2306.01323","title":"Demystifying Structural Disparity in Graph Neural Networks: Can One Size Fit All?","created":"2023-06-02","cited_by_count":41,"area":null},{"id":"2302.04451","title":"Generalization in Graph Neural Networks: Improved PAC-Bayesian Bounds on Graph Diffusion","created":"2023-02-09","cited_by_count":40,"area":null},{"id":"2310.11046","title":"Fast Graph Condensation with Structure-based Neural Tangent Kernel","created":"2023-10-17","cited_by_count":36,"area":null},{"id":"2110.08611","title":"Deep Active Learning by Leveraging Training Dynamics","created":"2021-10-16","cited_by_count":32,"area":null},{"id":"2202.00553","title":"Neural Tangent Kernel Beyond the Infinite-Width Limit: Effects of Depth and Initialization","created":"2022-02-01","cited_by_count":30,"area":null},{"id":"2205.00165","title":"NeuralEF: Deconstructing Kernels by Deep Neural Networks","created":"2022-04-30","cited_by_count":27,"area":null},{"id":"2112.08297","title":"Rethinking Influence Functions of Neural Networks in the Over-parameterized Regime","created":"2021-12-15","cited_by_count":26,"area":null},{"id":"2207.03584","title":"Generalization Guarantee of Training Graph Convolutional Networks with Graph Topology Sampling","created":"2022-07-07","cited_by_count":23,"area":null},{"id":"2401.11720","title":"Graph Condensation: A Survey","created":"2024-01-22","cited_by_count":23,"area":null},{"id":"2307.03223","title":"Neural Network Field Theories: Non-Gaussianity, Actions, and Locality","created":"2023-07-06","cited_by_count":22,"area":null},{"id":"2104.02995","title":"Theoretically Improving Graph Neural Networks via Anonymous Walk Graph Kernels","created":"2021-04-07","cited_by_count":19,"area":null},{"id":"2207.11311","title":"Understanding Non-linearity in Graph Neural Networks from the Bayesian-Inference Perspective","created":"2022-07-22","cited_by_count":19,"area":null},{"id":"2210.02636","title":"Geodesic Graph Neural Network for Efficient Graph Representation Learning","created":"2022-10-06","cited_by_count":19,"area":null},{"id":"2301.12906","title":"Curvature Filtrations for Graph Generative Model Evaluation","created":"2023-01-30","cited_by_count":19,"area":null},{"id":"2205.10550","title":"KGNN: Harnessing Kernel-based Networks for Semi-supervised Graph Classification","created":"2022-05-21","cited_by_count":18,"area":null},{"id":"2209.04121","title":"Fast Neural Kernel Embeddings for General Activations","created":"2022-09-09","cited_by_count":18,"area":null},{"id":"2403.03103","title":"Emergent Equivariance in Deep Ensembles","created":"2024-03-05","cited_by_count":18,"area":null},{"id":"2403.07294","title":"Graph Data Condensation via Self-expressive Graph Structure Reconstruction","created":"2024-03-12","cited_by_count":18,"area":null},{"id":"2102.10234","title":"Generalization bounds for graph convolutional neural networks via Rademacher complexity","created":"2021-02-20","cited_by_count":17,"area":null},{"id":"2111.06063","title":"On the Equivalence between Neural Network and Support Vector Machine","created":"2021-11-11","cited_by_count":17,"area":null},{"id":"2404.03473","title":"Generalization Bounds for Message Passing Networks on Mixture of Graphons","created":"2024-04-04","cited_by_count":17,"area":null},{"id":"2103.02695","title":"Shift Invariance Can Reduce Adversarial Robustness","created":"2021-03-03","cited_by_count":16,"area":null},{"id":"2301.10808","title":"Graph Neural Tangent Kernel: Convergence on Large Graphs","created":"2023-01-25","cited_by_count":16,"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":"2106.03227","title":"Neural Tangent Kernel Maximum Mean Discrepancy","created":"2021-06-06","cited_by_count":15,"area":null},{"id":"2206.12802","title":"Bounding the Width of Neural Networks via Coupled Initialization -- A Worst Case Analysis","created":"2022-06-26","cited_by_count":15,"area":null},{"id":"2210.05929","title":"Few-shot Backdoor Attacks via Neural Tangent Kernels","created":"2022-10-12","cited_by_count":15,"area":null},{"id":"2103.03113","title":"Towards Deepening Graph Neural Networks: A GNTK-based Optimization Perspective","created":"2021-03-03","cited_by_count":14,"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":"2112.07436","title":"Graph Kernel Neural Networks","created":"2021-12-14","cited_by_count":13,"area":null},{"id":"2208.06975","title":"Rethinking Graph Neural Networks for the Graph Coloring Problem","created":"2022-08-15","cited_by_count":13,"area":null},{"id":"2306.13926","title":"Quantifying the Optimization and Generalization Advantages of Graph Neural Networks Over Multilayer Perceptrons","created":"2023-06-24","cited_by_count":12,"area":null},{"id":"2203.03443","title":"Generalization Through The Lens Of Leave-One-Out Error","created":"2022-03-07","cited_by_count":10,"area":null},{"id":"2207.06456","title":"Graph Neural Network Bandits","created":"2022-07-13","cited_by_count":10,"area":null},{"id":"2306.05838","title":"Expectation-Complete Graph Representations with Homomorphisms","created":"2023-06-09","cited_by_count":10,"area":null},{"id":"2303.05420","title":"Kernel Regression with Infinite-Width Neural Networks on Millions of Examples","created":"2023-03-09","cited_by_count":9,"area":null},{"id":"2310.06112","title":"Theoretical Analysis of Robust Overfitting for Wide DNNs: An NTK Approach","created":"2023-10-09","cited_by_count":9,"area":null},{"id":"2406.19244","title":"Improving the Expressiveness of $K$-hop Message-Passing GNNs by Injecting Contextualized Substructure Information","created":"2024-06-27","cited_by_count":9,"area":null},{"id":"2104.09023","title":"Unsupervised Shape Completion via Deep Prior in the Neural Tangent Kernel Perspective","created":"2021-04-19","cited_by_count":8,"area":null},{"id":"2105.03491","title":"Uniform Convergence, Adversarial Spheres and a Simple Remedy","created":"2021-05-07","cited_by_count":8,"area":null},{"id":"2110.05960","title":"Imitating Deep Learning Dynamics via Locally Elastic Stochastic Differential Equations","created":"2021-10-11","cited_by_count":8,"area":null},{"id":"2201.05158","title":"Towards Quantum Graph Neural Networks: An Ego-Graph Learning Approach","created":"2022-01-13","cited_by_count":8,"area":null},{"id":"2206.03644","title":"Neural Bandit with Arm Group Graph","created":"2022-06-08","cited_by_count":8,"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":"2309.07452","title":"Is Solving Graph Neural Tangent Kernel Equivalent to Training Graph Neural Network?","created":"2023-09-14","cited_by_count":8,"area":null},{"id":"2409.15267","title":"Peer-to-Peer Learning Dynamics of Wide Neural Networks","created":"2024-09-23","cited_by_count":8,"area":null},{"id":"2107.01832","title":"Provable Convergence of Nesterov's Accelerated Gradient Method for Over-Parameterized Neural Networks","created":"2021-07-05","cited_by_count":7,"area":null},{"id":"2110.02722","title":"Graphon based Clustering and Testing of Networks: Algorithms and Theory","created":"2021-10-06","cited_by_count":7,"area":null},{"id":"2205.09389","title":"Simplifying Node Classification on Heterophilous Graphs with Compatible Label Propagation","created":"2022-05-19","cited_by_count":7,"area":null},{"id":"2209.07736","title":"Extrapolation and Spectral Bias of Neural Nets with Hadamard Product: a Polynomial Net Study","created":"2022-09-16","cited_by_count":7,"area":null},{"id":"2311.04965","title":"Expressibility-induced Concentration of Quantum Neural Tangent Kernels","created":"2023-11-08","cited_by_count":7,"area":null},{"id":"2406.16715","title":"GC4NC: A Benchmark Framework for Graph Condensation on Node Classification with New Insights","created":"2024-06-24","cited_by_count":7,"area":null},{"id":"2105.10709","title":"Inclusion of Domain-Knowledge into GNNs using Mode-Directed Inverse Entailment","created":"2021-05-22","cited_by_count":6,"area":null},{"id":"2301.05860","title":"State of the Art and Potentialities of Graph-level Learning","created":"2023-01-14","cited_by_count":6,"area":null},{"id":"2402.02287","title":"Future Directions in the Theory of Graph Machine Learning","created":"2024-02-03","cited_by_count":6,"area":null},{"id":"2402.02697","title":"Deep Equilibrium Models are Almost Equivalent to Not-so-deep Explicit Models for High-dimensional Gaussian Mixtures","created":"2024-02-05","cited_by_count":6,"area":null},{"id":"2403.13134","title":"Robust NAS under adversarial training: benchmark, theory, and beyond","created":"2024-03-19","cited_by_count":6,"area":null},{"id":"2406.12539","title":"The Heterophilic Snowflake Hypothesis: Training and Empowering GNNs for Heterophilic Graphs","created":"2024-06-18","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":"2502.17614","title":"Scalable Graph Condensation with Evolving Capabilities","created":"2025-02-24","cited_by_count":6,"area":null},{"id":"2308.00824","title":"An Exact Kernel Equivalence for Finite Classification Models","created":"2023-08-01","cited_by_count":5,"area":null},{"id":"2312.05736","title":"ASWT-SGNN: Adaptive Spectral Wavelet Transform-based Self-Supervised Graph Neural Network","created":"2023-12-10","cited_by_count":5,"area":null},{"id":"2402.06087","title":"Descriptive Kernel Convolution Network with Improved Random Walk Kernel","created":"2024-02-08","cited_by_count":5,"area":null},{"id":"2405.14246","title":"GCondenser: Benchmarking Graph Condensation","created":"2024-05-23","cited_by_count":5,"area":null},{"id":"2411.04265","title":"Graph neural networks and non-commuting operators","created":"2024-11-06","cited_by_count":5,"area":null},{"id":"2505.11298","title":"Graph Representational Learning: When Does More Expressivity Hurt Generalization?","created":"2025-05-16","cited_by_count":5,"area":null},{"id":"2505.14170","title":"Nonparametric Teaching for Graph Property Learners","created":"2025-05-20","cited_by_count":5,"area":null},{"id":"2106.06210","title":"Learning to Pool in Graph Neural Networks for Extrapolation","created":"2021-06-11","cited_by_count":4,"area":null},{"id":"2109.04983","title":"A Neural Tangent Kernel Perspective of Infinite Tree Ensembles","created":"2021-09-10","cited_by_count":4,"area":null},{"id":"2110.04060","title":"New Insights into Graph Convolutional Networks using Neural Tangent Kernels","created":"2021-10-08","cited_by_count":4,"area":null},{"id":"2303.04833","title":"Finding Regularized Competitive Equilibria of Heterogeneous Agent Macroeconomic Models with Reinforcement Learning","created":"2023-02-24","cited_by_count":4,"area":null},{"id":"2303.13750","title":"LON-GNN: Spectral GNNs with Learnable Orthonormal Basis","created":"2023-03-24","cited_by_count":4,"area":null},{"id":"2402.04038","title":"PAC-Bayesian Adversarially Robust Generalization Bounds for Graph Neural Network","created":"2024-02-06","cited_by_count":4,"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":"2406.06504","title":"Equivariant Neural Tangent Kernels","created":"2024-06-10","cited_by_count":4,"area":null},{"id":"2407.00917","title":"From Category to Scenery: An End-to-End Framework for Multi-Person Human-Object Interaction Recognition in Videos","created":"2024-07-01","cited_by_count":4,"area":null},{"id":"2501.02565","title":"Efficient Graph Condensation via Gaussian Process","created":"2025-01-05","cited_by_count":4,"area":null},{"id":"2503.09565","title":"Global Convergence and Rich Feature Learning in $L$-Layer Infinite-Width Neural Networks under $\\mu$P Parametrization","created":"2025-03-12","cited_by_count":4,"area":null},{"id":"2203.09141","title":"Graph Representation Learning with Individualization and Refinement","created":"2022-03-17","cited_by_count":3,"area":null},{"id":"2301.13764","title":"Unsupervised Neighborhood Propagation Kernel Layers for Semi-supervised Node Classification","created":"2023-01-31","cited_by_count":3,"area":null},{"id":"2302.02369","title":"Deep Graph-Level Clustering Using Pseudo-Label-Guided Mutual Information Maximization Network","created":"2023-02-05","cited_by_count":3,"area":null},{"id":"2309.02011","title":"Representation Learning Dynamics of Self-Supervised Models","created":"2023-09-05","cited_by_count":3,"area":null}],"next_cursor":"100"}