Joint Edge-Model Sparse Learning is Provably Efficient for Graph Neural
Networks

Joint Edge-Model Sparse Learning is Provably Efficient for Graph Neural Networks

6 February 2023

Shuai Zhang

ArXiv (abs)PDF HTML

Papers citing "Joint Edge-Model Sparse Learning is Provably Efficient for Graph Neural Networks"

12 / 12 papers shown

Title
When is Task Vector Provably Effective for Model Editing? A Generalization Analysis of Nonlinear Transformers Hongkang Li Yihua Zhang Shuai Zhang Ming Wang Sijia Liu Pin-Yu Chen MoMe 277 10 0 15 Apr 2025
IGNN-Solver: A Graph Neural Solver for Implicit Graph Neural Networks Junchao Lin Zenan Ling Zhanbo Feng Feng Zhou Jingwen Xu Feng Zhou Tianqi Hou Zhenyu Liao Robert C. Qiu GNN AI4CE 211 0 0 11 Oct 2024
Learning on Transformers is Provable Low-Rank and Sparse: A One-layer Analysis Hongkang Li Meng Wang Shuai Zhang Sijia Liu Pin-Yu Chen 119 7 0 24 Jun 2024
What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding Hongkang Li Meng Wang Tengfei Ma Sijia Liu Zaixi Zhang Pin-Yu Chen MLT AI4CE 136 11 0 04 Jun 2024
A Provably Effective Method for Pruning Experts in Fine-tuned Sparse Mixture-of-Experts Mohammed Nowaz Rabbani Chowdhury Meng Wang Kaoutar El Maghraoui Naigang Wang Pin-Yu Chen Christopher Carothers MoE 120 4 0 26 May 2024
SF-DQN: Provable Knowledge Transfer using Successor Feature for Deep Reinforcement Learning Shuai Zhang Heshan Devaka Fernando Miao Liu K. Murugesan Songtao Lu Pin-Yu Chen Tianyi Chen Meng Wang 84 2 0 24 May 2024
How Do Nonlinear Transformers Learn and Generalize in In-Context Learning? Hongkang Li Meng Wang Songtao Lu Xiaodong Cui Pin-Yu Chen MLT 123 18 0 23 Feb 2024
Graph Neural Networks for Tabular Data Learning: A Survey with Taxonomy and Directions Cheng-Te Li Yu-Che Tsai Chih-Yao Chen Jay Chiehen Liao LMTD AI4CE 103 9 0 04 Jan 2024
On the Convergence and Sample Complexity Analysis of Deep Q-Networks with $ε$ -Greedy Exploration Shuai Zhang Hongkang Li Meng Wang Miao Liu Pin-Yu Chen Songtao Lu Sijia Liu K. Murugesan Subhajit Chaudhury 119 22 0 24 Oct 2023
On the Equivalence of Graph Convolution and Mixup Xiaotian Han Hanqing Zeng Yu Chen Shaoliang Nie Jingzhou Liu ... Karthik Abinav Sankararaman Song Jiang Madian Khabsa Qifan Wang Helen Zhou 115 0 0 29 Sep 2023
A Theoretical Understanding of Shallow Vision Transformers: Learning, Generalization, and Sample Complexity Hongkang Li Ming Wang Sijia Liu Pin-Yu Chen ViT MLT 160 64 0 12 Feb 2023
Early-Bird GCNs: Graph-Network Co-Optimization Towards More Efficient GCN Training and Inference via Drawing Early-Bird Lottery Tickets Haoran You Zhihan Lu Zijian Zhou Y. Fu Yingyan Lin GNN 119 33 0 01 Mar 2021