The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networks
Abstract
The lottery ticket hypothesis posits that dense, randomly-initialized neural networks contain small, trainable subnetworks that match or exceed the performance of the full network when trained in isolation.
Neural network pruning techniques can reduce the parameter counts of trained networks by over 90%, decreasing storage requirements and improving computational performance of inference without compromising accuracy. However, contemporary experience is that the sparse architectures produced by pruning are difficult to train from the start, which would similarly improve training performance. We find that a standard pruning technique naturally uncovers subnetworks whose initializations made them capable of training effectively. Based on these results, we articulate the "lottery ticket hypothesis:" dense, randomly-initialized, feed-forward networks contain subnetworks ("winning tickets") that - when trained in isolation - reach test accuracy comparable to the original network in a similar number of iterations. The winning tickets we find have won the initialization lottery: their connections have initial weights that make training particularly effective. We present an algorithm to identify winning tickets and a series of experiments that support the lottery ticket hypothesis and the importance of these fortuitous initializations. We consistently find winning tickets that are less than 10-20% of the size of several fully-connected and convolutional feed-forward architectures for MNIST and CIFAR10. Above this size, the winning tickets that we find learn faster than the original network and reach higher test accuracy.
Community
The Lottery Ticket Hypothesis: Uncovering Trainable Sparse Neural Networks
Links ๐:
๐ Subscribe: https://www.youtube.com/@Arxflix
๐ Twitter: https://x.com/arxflix
๐ LMNT (Partner): https://lmnt.com/
This is an automated message from the Librarian Bot. I found the following papers similar to this paper.
The following papers were recommended by the Semantic Scholar API
- Winning the Lottery by Preserving Network Training Dynamics with Concrete Ticket Search (2025)
- The Quest for Winning Tickets in Low-Rank Adapters (2025)
- Explore and Establish Synergistic Effects Between Weight Pruning and Coreset Selection in Neural Network Training (2025)
- DeepWeightFlow: Re-Basined Flow Matching for Generating Neural Network Weights (2026)
- Neural expressiveness for beyond importance model compression (2025)
- Pruning as a Game: Equilibrium-Driven Sparsification of Neural Networks (2025)
- Data Augmentation Techniques to Reverse-Engineer Neural Network Weights from Input-Output Queries (2025)
Please give a thumbs up to this comment if you found it helpful!
If you want recommendations for any Paper on Hugging Face checkout this Space
You can directly ask Librarian Bot for paper recommendations by tagging it in a comment:
@librarian-bot
recommend
Models citing this paper 0
No model linking this paper
Datasets citing this paper 0
No dataset linking this paper
Spaces citing this paper 0
No Space linking this paper
Collections including this paper 0
No Collection including this paper
