中文
相关论文

相关论文: Rethinking Graph Lottery Tickets: Graph Sparsity M…

200 篇论文

The Strong Lottery Ticket Hypothesis (SLTH) stipulates the existence of a subnetwork within a sufficiently overparameterized (dense) neural network that -- when initialized randomly and without any training -- achieves the accuracy of a…

机器学习 · 计算机科学 2023-02-17 Damien Ferbach , Christos Tsirigotis , Gauthier Gidel , Avishek , Bose

Graph Neural Networks (GNNs) excel in various graph learning tasks but face computational challenges when applied to large-scale graphs. A promising solution is to remove non-essential edges to reduce the computational overheads in GNN.…

机器学习 · 计算机科学 2024-02-05 Guibin Zhang , Yanwei Yue , Kun Wang , Junfeng Fang , Yongduo Sui , Kai Wang , Yuxuan Liang , Dawei Cheng , Shirui Pan , Tianlong Chen

The lottery ticket hypothesis states that sparse subnetworks exist in randomly initialized dense networks that can be trained to the same accuracy as the dense network they reside in. However, the subsequent work has failed to replicate…

机器学习 · 计算机科学 2021-06-15 Jaron Maene , Mingxiao Li , Marie-Francine Moens

In pruning, the Lottery Ticket Hypothesis posits that large networks contain sparse subnetworks, or winning tickets, that can be trained in isolation to match the performance of their dense counterparts. However, most existing approaches…

人工智能 · 计算机科学 2026-01-30 Grzegorz Stefanski , Alberto Presta , Michal Byra

The Lottery Ticket Hypothesis suggests large, over-parameterized neural networks consist of small, sparse subnetworks that can be trained in isolation to reach a similar (or better) test accuracy. However, the initialization and…

计算与语言 · 计算机科学 2019-10-29 Shrey Desai , Hongyuan Zhan , Ahmed Aly

Deep generative adversarial networks (GANs) have gained growing popularity in numerous scenarios, while usually suffer from high parameter complexities for resource-constrained real-world applications. However, the compression of GANs has…

机器学习 · 计算机科学 2021-06-02 Xuxi Chen , Zhenyu Zhang , Yongduo Sui , Tianlong Chen

The proposition of lottery ticket hypothesis revealed the relationship between network structure and initialization parameters and the learning potential of neural networks. The original lottery ticket hypothesis performs pruning and weight…

机器学习 · 计算机科学 2021-09-10 Di Zhang

The Lottery Ticket Hypothesis (LTH) states that for a reasonably sized neural network, a sub-network within the same network yields no less performance than the dense counterpart when trained from the same initialization. This work…

机器学习 · 计算机科学 2022-06-17 Surya Kant Sahu , Sai Mitheran , Somya Suhans Mahapatra

The strong Lottery Ticket Hypothesis (LTH) claims the existence of a subnetwork in a sufficiently large, randomly initialized neural network that approximates some target neural network without the need of training. We extend the…

机器学习 · 计算机科学 2022-11-01 Zheyang Xiong , Fangshuo Liao , Anastasios Kyrillidis

Graph Neural Networks (GNNs) have emerged as highly successful tools for graph-related tasks. However, real-world problems involve very large graphs, and the compute resources needed to fit GNNs to those problems grow rapidly. Moreover, the…

机器学习 · 计算机科学 2021-11-11 Eitan Kosman , Joel Oren , Dotan Di Castro

Recent work on deep neural network pruning has shown there exist sparse subnetworks that achieve equal or improved accuracy, training time, and loss using fewer network parameters when compared to their dense counterparts. Orthogonal to…

机器学习 · 计算机科学 2019-12-06 Justin Cosentino , Federico Zaiter , Dan Pei , Jun Zhu

The Lottery Ticket Hypothesis (LTH) suggests that over-parameterized neural networks contain sparse subnetworks ("winning tickets") capable of matching full model performance when trained from scratch. With the growing reliance on…

机器学习 · 计算机科学 2025-12-30 Hamed Damirchi , Cristian Rodriguez-Opazo , Ehsan Abbasnejad , Zhen Zhang , Javen Shi

The lottery ticket hypothesis conjectures the existence of sparse subnetworks of large randomly initialized deep neural networks that can be successfully trained in isolation. Recent work has experimentally observed that some of these…

机器学习 · 计算机科学 2022-03-17 Rebekka Burkholz , Nilanjana Laha , Rajarshi Mukherjee , Alkis Gotovos

The attention mechanism has demonstrated superior performance for inference over nodes in graph neural networks (GNNs), however, they result in a high computational burden during both training and inference. We propose FastGAT, a method to…

机器学习 · 计算机科学 2020-10-06 Rakshith S Srinivasa , Cao Xiao , Lucas Glass , Justin Romberg , Jimeng Sun

Sparse neural networks are effective approaches to reduce the resource requirements for the deployment of deep neural networks. Recently, the concept of adaptive sparse connectivity, has emerged to allow training sparse neural networks from…

Deploying energy-efficient deep learning algorithms on computational-limited devices, such as robots, is still a pressing issue for real-world applications. Spiking Neural Networks (SNNs), a novel brain-inspired algorithm, offer a promising…

神经与进化计算 · 计算机科学 2024-09-23 Hao Cheng , Jiahang Cao , Erjia Xiao , Mengshu Sun , Renjing Xu

Lottery ticket hypothesis for deep neural networks emphasizes the importance of initialization used to re-train the sparser networks obtained using the iterative magnitude pruning process. An explanation for why the specific initialization…

机器学习 · 计算机科学 2024-06-26 Tausifa Jan Saleem , Ramanjit Ahuja , Surendra Prasad , Brejesh Lall

Graph Neural Networks (GNNs) are widely used to perform different machine learning tasks on graphs. As the size of the graphs grows, and the GNNs get deeper, training and inference time become costly in addition to the memory requirement.…

机器学习 · 计算机科学 2022-08-09 Md. Khaledur Rahman , Ariful Azad

The Strong Lottery Ticket Hypothesis (SLTH) states that randomly-initialised neural networks likely contain subnetworks that perform well without any training. Although unstructured pruning has been extensively studied in this context, its…

机器学习 · 计算机科学 2026-03-11 Arthur da Cunha , Francesco d'Amore , Emanuele Natale

The Lottery Ticket Hypothesis (LTH) states that a randomly-initialized large neural network contains a small sub-network (i.e., winning tickets) which, when trained in isolation, can achieve comparable performance to the large network. LTH…

机器学习 · 计算机科学 2023-05-23 Man Yao , Yuhong Chou , Guangshe Zhao , Xiawu Zheng , Yonghong Tian , Bo Xu , Guoqi Li