Graph Neural Tangent Kernel: Fusing Graph Neural Networks with Graph Kernels

30 May 2019

Papers citing "Graph Neural Tangent Kernel: Fusing Graph Neural Networks with Graph Kernels"

50 / 60 papers shown

Title
GraphMinNet: Learning Dependencies in Graphs with Light Complexity Minimal Architecture Md. Atik Ahamed Andrew Cheng Q. Ye Q. Cheng GNN 55 0 0 01 Feb 2025
Graph Condensation: A Survey Xin Gao Junliang Yu Wei Jiang Tong Chen Wentao Zhang Hongzhi Yin DD 93 19 0 28 Jan 2025
Peer-to-Peer Learning Dynamics of Wide Neural Networks Shreyas Chaudhari Srinivasa Pranav Emile Anand José M. F. Moura 39 3 0 23 Sep 2024
Equivariant Neural Tangent Kernels Philipp Misof Pan Kessel Jan E. Gerken 64 0 0 10 Jun 2024
Descriptive Kernel Convolution Network with Improved Random Walk Kernel Meng-Chieh Lee Lingxiao Zhao L. Akoglu 23 3 0 08 Feb 2024
Expectation-Complete Graph Representations with Homomorphisms Pascal Welke Maximilian Thiessen Fabian Jogl Thomas Gärtner 18 6 0 09 Jun 2023
LON-GNN: Spectral GNNs with Learnable Orthonormal Basis Qian Tao Zhen Wang Wenyuan Yu Yaliang Li Zhewei Wei 33 5 0 24 Mar 2023
Technical report: Graph Neural Networks go Grammatical Jason Piquenot Aldo Moscatelli Maxime Bérar Pierre Héroux R. Raveaux Jean-Yves Ramel Sébastien Adam 30 1 0 02 Mar 2023
Generalization in Graph Neural Networks: Improved PAC-Bayesian Bounds on Graph Diffusion Haotian Ju Dongyue Li Aneesh Sharma Hongyang R. Zhang 31 40 0 09 Feb 2023
Unsupervised Neighborhood Propagation Kernel Layers for Semi-supervised Node Classification Sonny Achten F. Tonin Panagiotis Patrinos Johan A. K. Suykens 45 4 0 31 Jan 2023
A Simple Algorithm For Scaling Up Kernel Methods Tengyu Xu Bryan Kelly Semyon Malamud 16 0 0 26 Jan 2023
Understanding and Improving Deep Graph Neural Networks: A Probabilistic Graphical Model Perspective Jiayuan Chen Xiang Zhang Yinfei Xu Tianli Zhao Renjie Xie Wei Xu GNN BDL 21 0 0 25 Jan 2023
Graph Neural Networks are Inherently Good Generalizers: Insights by Bridging GNNs and MLPs Chenxiao Yang Qitian Wu Jiahua Wang Junchi Yan AI4CE 19 51 0 18 Dec 2022
FedMT: Federated Learning with Mixed-type Labels Qiong Zhang Jing Peng Xin Zhang A. Talhouk Gang Niu Xiaoxiao Li FedML 54 0 0 05 Oct 2022
Provably expressive temporal graph networks Amauri Souza Diego Mesquita Samuel Kaski Vikas K. Garg 89 54 0 29 Sep 2022
Graph Neural Network Bandits Parnian Kassraie Andreas Krause Ilija Bogunovic 26 11 0 13 Jul 2022
Bounding the Width of Neural Networks via Coupled Initialization -- A Worst Case Analysis Alexander Munteanu Simon Omlor Zhao-quan Song David P. Woodruff 30 15 0 26 Jun 2022
Fast Finite Width Neural Tangent Kernel Roman Novak Jascha Narain Sohl-Dickstein S. Schoenholz AAML 22 53 0 17 Jun 2022
Graph-level Neural Networks: Current Progress and Future Directions Ge Zhang Jia Wu Jian Yang Shan Xue Wenbin Hu Chuan Zhou Hao Peng Quan.Z Sheng Charu C. Aggarwal GNN AI4CE 46 0 0 31 May 2022
NeuralEF: Deconstructing Kernels by Deep Neural Networks Zhijie Deng Jiaxin Shi Jun Zhu 27 18 0 30 Apr 2022
Theory of Graph Neural Networks: Representation and Learning Stefanie Jegelka GNN AI4CE 33 68 0 16 Apr 2022
Generalization Through The Lens Of Leave-One-Out Error Gregor Bachmann Thomas Hofmann Aurelien Lucchi 52 7 0 07 Mar 2022
Demystify Optimization and Generalization of Over-parameterized PAC-Bayesian Learning Wei Huang Chunrui Liu Yilan Chen Tianyu Liu R. Xu BDL MLT 19 2 0 04 Feb 2022
Towards Quantum Graph Neural Networks: An Ego-Graph Learning Approach Xing Ai Zhihong Zhang Luzhe Sun Junchi Yan Edwin R. Hancock GNN 39 11 0 13 Jan 2022
Rethinking Influence Functions of Neural Networks in the Over-parameterized Regime Rui Zhang Shihua Zhang TDI 24 21 0 15 Dec 2021
Learning Theory Can (Sometimes) Explain Generalisation in Graph Neural Networks P. Esser L. C. Vankadara D. Ghoshdastidar 28 53 0 07 Dec 2021
Fast Graph Neural Tangent Kernel via Kronecker Sketching Shunhua Jiang Yunze Man Zhao-quan Song Zheng Yu Danyang Zhuo 29 6 0 04 Dec 2021
On the Equivalence between Neural Network and Support Vector Machine Yilan Chen Wei Huang Lam M. Nguyen Tsui-Wei Weng AAML 22 18 0 11 Nov 2021
Learning on Random Balls is Sufficient for Estimating (Some) Graph Parameters Takanori Maehara Hoang NT 41 2 0 05 Nov 2021
On Provable Benefits of Depth in Training Graph Convolutional Networks Weilin Cong M. Ramezani M. Mahdavi 27 73 0 28 Oct 2021
Deep Active Learning by Leveraging Training Dynamics Haonan Wang Wei Huang Ziwei Wu A. Margenot Hanghang Tong Jingrui He AI4CE 27 33 0 16 Oct 2021
Imitating Deep Learning Dynamics via Locally Elastic Stochastic Differential Equations Jiayao Zhang Hua Wang Weijie J. Su 35 7 0 11 Oct 2021
New Insights into Graph Convolutional Networks using Neural Tangent Kernels Mahalakshmi Sabanayagam P. Esser D. Ghoshdastidar 23 6 0 08 Oct 2021
Subgraph Federated Learning with Missing Neighbor Generation Ke Zhang Carl Yang Xiaoxiao Li Lichao Sun S. Yiu FedML 30 164 0 25 Jun 2021
Learning to Pool in Graph Neural Networks for Extrapolation Jihoon Ko Taehyung Kwon Kijung Shin Juho Lee 21 6 0 11 Jun 2021
GraphiT: Encoding Graph Structure in Transformers Grégoire Mialon Dexiong Chen Margot Selosse Julien Mairal 25 164 0 10 Jun 2021
Unsupervised Shape Completion via Deep Prior in the Neural Tangent Kernel Perspective Lei Chu Hao Pan Wenping Wang 3DPC 34 11 0 19 Apr 2021
Theoretically Improving Graph Neural Networks via Anonymous Walk Graph Kernels Qingqing Long Yilun Jin Yi Wu Guojie Song 44 37 0 07 Apr 2021
Graph Neural Networks: Taxonomy, Advances and Trends Yu Zhou Haixia Zheng Xin Huang Shufeng Hao Dengao Li Jumin Zhao AI4TS 25 115 0 16 Dec 2020
Graph Kernels: State-of-the-Art and Future Challenges Karsten M. Borgwardt Elisabetta Ghisu Felipe Llinares-López Leslie O’Bray Bastian Alexander Rieck AI4TS 31 102 0 07 Nov 2020
From Local Structures to Size Generalization in Graph Neural Networks Gilad Yehudai Ethan Fetaya E. Meirom Gal Chechik Haggai Maron GNN AI4CE 172 123 0 17 Oct 2020
Information Obfuscation of Graph Neural Networks Peiyuan Liao Han Zhao Keyulu Xu Tommi Jaakkola Geoffrey J. Gordon Stefanie Jegelka Ruslan Salakhutdinov AAML 23 34 0 28 Sep 2020
Tensor Programs III: Neural Matrix Laws Greg Yang 11 43 0 22 Sep 2020
GraphNorm: A Principled Approach to Accelerating Graph Neural Network Training Tianle Cai Shengjie Luo Keyulu Xu Di He Tie-Yan Liu Liwei Wang GNN 32 158 0 07 Sep 2020
A Revision of Neural Tangent Kernel-based Approaches for Neural Networks Kyungsu Kim A. Lozano Eunho Yang AAML 27 0 0 02 Jul 2020
Tensor Programs II: Neural Tangent Kernel for Any Architecture Greg Yang 58 134 0 25 Jun 2020
Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting Giorgos Bouritsas Fabrizio Frasca S. Zafeiriou M. Bronstein 58 424 0 16 Jun 2020
Optimization and Generalization Analysis of Transduction through Gradient Boosting and Application to Multi-scale Graph Neural Networks Kenta Oono Taiji Suzuki AI4CE 37 31 0 15 Jun 2020
Adversarial Attack on Hierarchical Graph Pooling Neural Networks Haoteng Tang Guixiang Ma Yurong Chen Lei Guo Wei Wang Bo Zeng Liang Zhan AAML 29 28 0 23 May 2020
Random Features for Kernel Approximation: A Survey on Algorithms, Theory, and Beyond Fanghui Liu Xiaolin Huang Yudong Chen Johan A. K. Suykens BDL 44 172 0 23 Apr 2020