v1v2 (latest)

Generalization Guarantee of Training Graph Convolutional Networks with Graph Topology Sampling

7 July 2022

Jinjun Xiong

Papers citing "Generalization Guarantee of Training Graph Convolutional Networks with Graph Topology Sampling"

32 / 32 papers shown

Title
Learning and generalization of one-hidden-layer neural networks, going beyond standard Gaussian data Hongkang Li Shuai Zhang Ming Wang MLT 66 8 0 07 Jul 2022
On Provable Benefits of Depth in Training Graph Convolutional Networks Weilin Cong M. Ramezani M. Mahdavi 61 75 0 28 Oct 2021
Optimization of Graph Neural Networks: Implicit Acceleration by Skip Connections and More Depth Keyulu Xu Mozhi Zhang Stefanie Jegelka Kenji Kawaguchi GNN 45 78 0 10 May 2021
Generalization bounds for graph convolutional neural networks via Rademacher complexity Shaogao Lv GNN 99 16 0 20 Feb 2021
A PAC-Bayesian Approach to Generalization Bounds for Graph Neural Networks Renjie Liao R. Urtasun R. Zemel 65 90 0 14 Dec 2020
Fast Learning of Graph Neural Networks with Guaranteed Generalizability: One-hidden-layer Case Shuai Zhang Meng Wang Sijia Liu Pin-Yu Chen Jinjun Xiong MLT AI4CE 105 34 0 25 Jun 2020
Optimization and Generalization Analysis of Transduction through Gradient Boosting and Application to Multi-scale Graph Neural Networks Kenta Oono Taiji Suzuki AI4CE 104 32 0 15 Jun 2020
Generalization and Representational Limits of Graph Neural Networks Vikas Garg Stefanie Jegelka Tommi Jaakkola GNN 101 313 0 14 Feb 2020
Layer-Dependent Importance Sampling for Training Deep and Large Graph Convolutional Networks Difan Zou Ziniu Hu Yewen Wang Song Jiang Yizhou Sun Quanquan Gu GNN 95 283 0 17 Nov 2019
Graph Neural Tangent Kernel: Fusing Graph Neural Networks with Graph Kernels S. Du Kangcheng Hou Barnabás Póczós Ruslan Salakhutdinov Ruosong Wang Keyulu Xu 130 276 0 30 May 2019
Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks Wei-Lin Chiang Xuanqing Liu Si Si Yang Li Samy Bengio Cho-Jui Hsieh GNN 147 1,274 0 20 May 2019
Stability and Generalization of Graph Convolutional Neural Networks Saurabh Verma Zhi-Li Zhang GNN MLT 102 159 0 03 May 2019
Learning and Generalization in Overparameterized Neural Networks, Going Beyond Two Layers Zeyuan Allen-Zhu Yuanzhi Li Yingyu Liang MLT 188 773 0 12 Nov 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 243 7,653 0 01 Oct 2018
Neural Tangent Kernel: Convergence and Generalization in Neural Networks Arthur Jacot Franck Gabriel Clément Hongler 267 3,203 0 20 Jun 2018
Graph Convolutional Neural Networks for Web-Scale Recommender Systems Rex Ying Ruining He Kaifeng Chen Pong Eksombatchai William L. Hamilton J. Leskovec GNN BDL 263 3,540 0 06 Jun 2018
Graph networks as learnable physics engines for inference and control Alvaro Sanchez-Gonzalez N. Heess Jost Tobias Springenberg J. Merel Martin Riedmiller R. Hadsell Peter W. Battaglia GNN AI4CE PINN OCL 210 600 0 04 Jun 2018
Zero-shot Recognition via Semantic Embeddings and Knowledge Graphs Xinyu Wang Yufei Ye Abhinav Gupta 147 589 0 21 Mar 2018
Guaranteed Recovery of One-Hidden-Layer Neural Networks via Cross Entropy H. Fu Yuejie Chi Yingbin Liang FedML 66 39 0 18 Feb 2018
FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling Jie Chen Tengfei Ma Cao Xiao GNN 144 1,513 0 30 Jan 2018
Relation Networks for Object Detection Han Hu Jiayuan Gu Zheng Zhang Jifeng Dai Yichen Wei ObjD 119 1,223 0 30 Nov 2017
Few-Shot Learning with Graph Neural Networks Victor Garcia Satorras Joan Bruna GNN 167 1,239 0 10 Nov 2017
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 479 20,164 0 30 Oct 2017
Cross-Sentence N-ary Relation Extraction with Graph LSTMs Nanyun Peng Hoifung Poon Chris Quirk Kristina Toutanova Wen-tau Yih 60 512 0 12 Aug 2017
Recovery Guarantees for One-hidden-layer Neural Networks Kai Zhong Zhao Song Prateek Jain Peter L. Bartlett Inderjit S. Dhillon MLT 175 337 0 10 Jun 2017
Graph Convolutional Matrix Completion Rianne van den Berg Thomas Kipf Max Welling GNN 117 1,259 0 07 Jun 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 509 15,247 0 07 Jun 2017
SGD Learns the Conjugate Kernel Class of the Network Amit Daniely 186 182 0 27 Feb 2017
Interaction Networks for Learning about Objects, Relations and Physics Peter W. Battaglia Razvan Pascanu Matthew Lai Danilo Jimenez Rezende Koray Kavukcuoglu AI4CE OCL PINN GNN 541 1,410 0 01 Dec 2016
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 644 29,076 0 09 Sep 2016
Convolutional Networks on Graphs for Learning Molecular Fingerprints David Duvenaud D. Maclaurin J. Aguilera-Iparraguirre Rafael Gómez-Bombarelli Timothy D. Hirzel Alán Aspuru-Guzik Ryan P. Adams GNN 223 3,352 0 30 Sep 2015
Escaping From Saddle Points --- Online Stochastic Gradient for Tensor Decomposition Rong Ge Furong Huang Chi Jin Yang Yuan 140 1,058 0 06 Mar 2015