English
Related papers

Related papers: Towards Understanding Iterative Magnitude Pruning:…

200 papers

The underlying loss landscapes of deep neural networks have a great impact on their training, but they have mainly been studied theoretically due to computational constraints. This work vastly reduces the time required to compute such loss…

Machine Learning · Computer Science 2021-12-17 Robert Bain

Large Transformer-based models were shown to be reducible to a smaller number of self-attention heads and layers. We consider this phenomenon from the perspective of the lottery ticket hypothesis, using both structured and magnitude…

Computation and Language · Computer Science 2020-10-27 Sai Prasanna , Anna Rogers , Anna Rumshisky

The design of sparse neural networks, i.e., of networks with a reduced number of parameters, has been attracting increasing research attention in the last few years. The use of sparse models may significantly reduce the computational and…

Machine Learning · Computer Science 2025-01-22 Giulia Fracastoro , Sophie M. Fosson , Andrea Migliorati , Giuseppe C. Calafiore

This thesis delves into the intricate world of Deep Neural Networks (DNNs), focusing on the exciting concept of the Lottery Ticket Hypothesis (LTH). The LTH posits that within extensive DNNs, smaller, trainable subnetworks termed "winning…

Machine Learning · Computer Science 2023-08-08 Abu-Al Hassan

The lottery ticket hypothesis suggests that dense networks contain sparse subnetworks that can be trained in isolation to match full-model performance. Existing approaches-iterative pruning, dynamic sparse training, and pruning at…

Machine Learning · Computer Science 2025-10-01 Qihang Yao , Constantine Dovrolis

The lottery ticket hypothesis proposes that over-parameterization of deep neural networks (DNNs) aids training by increasing the probability of a "lucky" sub-network initialization being present rather than by helping the optimization…

Machine Learning · Statistics 2020-02-27 Haonan Yu , Sergey Edunov , Yuandong Tian , Ari S. Morcos

The Lottery Ticket Hypothesis is a conjecture that every large neural network contains a subnetwork that, when trained in isolation, achieves comparable performance to the large network. An even stronger conjecture has been proven recently:…

Machine Learning · Computer Science 2020-10-27 Laurent Orseau , Marcus Hutter , Omar Rivasplata

According to the Strong Lottery Ticket Hypothesis, every sufficiently large neural network with randomly initialized weights contains a sub-network which - still with its random weights - already performs as well for a given task as the…

Neural and Evolutionary Computing · Computer Science 2024-11-08 Philipp Altmann , Julian Schönberger , Maximilian Zorn , Thomas Gabor

Random masks define surprisingly effective sparse neural network models, as has been shown empirically. The resulting sparse networks can often compete with dense architectures and state-of-the-art lottery ticket pruning algorithms, even…

Machine Learning · Computer Science 2023-06-01 Advait Gadhikar , Sohom Mukherjee , Rebekka Burkholz

Yes. In this paper, we investigate strong lottery tickets in generative models, the subnetworks that achieve good generative performance without any weight update. Neural network pruning is considered the main cornerstone of model…

Computer Vision and Pattern Recognition · Computer Science 2022-12-19 Sangyeop Yeo , Yoojin Jang , Jy-yong Sohn , Dongyoon Han , Jaejun Yoo

We introduce a generalization to the lottery ticket hypothesis in which the notion of "sparsity" is relaxed by choosing an arbitrary basis in the space of parameters. We present evidence that the original results reported for the canonical…

Machine Learning · Computer Science 2021-07-27 Ibrahim Alabdulmohsin , Larisa Markeeva , Daniel Keysers , Ilya Tolstikhin

The computer vision world has been re-gaining enthusiasm in various pre-trained models, including both classical ImageNet supervised pre-training and recently emerged self-supervised pre-training such as simCLR and MoCo. Pre-trained weights…

Machine Learning · Computer Science 2021-03-31 Tianlong Chen , Jonathan Frankle , Shiyu Chang , Sijia Liu , Yang Zhang , Michael Carbin , Zhangyang Wang

Modern deep learning involves training costly, highly overparameterized networks, thus motivating the search for sparser networks that can still be trained to the same accuracy as the full network (i.e. matching). Iterative magnitude…

Machine Learning · Computer Science 2022-10-07 Mansheej Paul , Feng Chen , Brett W. Larsen , Jonathan Frankle , Surya Ganguli , Gintare Karolina Dziugaite

In natural language processing (NLP), enormous pre-trained models like BERT have become the standard starting point for training on a range of downstream tasks, and similar trends are emerging in other areas of deep learning. In parallel,…

Machine Learning · Computer Science 2020-10-20 Tianlong Chen , Jonathan Frankle , Shiyu Chang , Sijia Liu , Yang Zhang , Zhangyang Wang , Michael Carbin

The lottery ticket hypothesis (LTH) reveals the existence of winning tickets (sparse but critical subnetworks) for dense networks, that can be trained in isolation from random initialization to match the latter's accuracies. However,…

Machine Learning · Computer Science 2021-06-08 Zhenyu Zhang , Xuxi Chen , Tianlong Chen , Zhangyang Wang

The conventional lottery ticket hypothesis (LTH) claims that there exists a sparse subnetwork within a dense neural network and a proper random initialization method called the winning ticket, such that it can be trained from scratch to…

Computer Vision and Pattern Recognition · Computer Science 2023-05-31 Xuan Shen , Zhenglun Kong , Minghai Qin , Peiyan Dong , Geng Yuan , Xin Meng , Hao Tang , Xiaolong Ma , Yanzhi Wang

The recent "Lottery Ticket Hypothesis" paper by Frankle & Carbin showed that a simple approach to creating sparse networks (keeping the large weights) results in models that are trainable from scratch, but only when starting from the same…

Machine Learning · Computer Science 2020-03-04 Hattie Zhou , Janice Lan , Rosanne Liu , Jason Yosinski

The Lottery Ticket Hypothesis (LTH) posits the existence of a sparse subnetwork (a.k.a. winning ticket) that can generalize comparably to its over-parameterized counterpart when trained from scratch. The common approach to finding a winning…

Machine Learning · Computer Science 2025-04-09 Junghun Oh , Sungyong Baik , Kyoung Mu Lee

We study the generalization properties of pruned neural networks that are the winners of the lottery ticket hypothesis on datasets of natural images. We analyse their potential under conditions in which training data is scarce and comes…

Computer Vision and Pattern Recognition · Computer Science 2020-11-23 Matthia Sabatelli , Mike Kestemont , Pierre Geurts

The Lottery Ticket Hypothesis asserts the existence of highly sparse, trainable subnetworks ('winning tickets') within dense, randomly initialized neural networks. However, state-of-the-art methods of drawing these tickets, like Lottery…

Machine Learning · Computer Science 2025-12-09 Tanay Arora , Christof Teuscher