The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networks

By Jonathan Frankle, Michael Carbin. 2018

4,345 citations recorded by the source corpus.

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.

Subfields: Artificial Intelligence, Computer Vision and Pattern Recognition, Efficiency & Compression, Scaling & Learning Theory

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Mohit Bansal
  2. Yoshua Bengio
  3. Quoc V. Le
  4. Jianfeng Gao
  5. Luke S. Zettlemoyer
  6. Percy Liang
  7. Ruslan Salakhutdinov
  8. Sergey Levine

In Computer Vision and Pattern Recognition

  1. Luc Van Gool
  2. Dacheng Tao
  3. Trevor Darrell
  4. Xiaogang Wang
  5. Ming-Hsuan Yang
  6. Jitendra Malik
  7. Andrew Zisserman
  8. Alan L. Yuille

In Efficiency & Compression

  1. Dan Alistarh
  2. Song Han
  3. Jonathan Frankle
  4. Luke S. Zettlemoyer
  5. Sidak Pal Singh
  6. Tim Dettmers
  7. Michael Carbin
  8. Martin Jaggi

In Scaling & Learning Theory

  1. Yuanzhi Li
  2. Jason D. Lee
  3. Samet Oymak
  4. Zeyuan Allen-Zhu
  5. Ohad Shamir
  6. J. Kolter
  7. Quanquan Gu
  8. Dacheng Tao

Citations in the corpus