English
Related papers

Related papers: Bespoke vs. Pr\^et-\`a-Porter Lottery Tickets: Exp…

200 papers

Lottery Ticket Hypothesis (LTH) suggests that a dense neural network contains a sparse sub-network that can match the performance of the original dense network when trained in isolation from scratch. Most works retrain the sparse…

Machine Learning · Computer Science 2021-10-12 Ajay Kumar Jaiswal , Haoyu Ma , Tianlong Chen , Ying Ding , Zhangyang Wang

Pruning is a standard technique for reducing the computational cost of deep networks. Many advances in pruning leverage concepts from the Lottery Ticket Hypothesis (LTH). LTH reveals that inside a trained dense network exists sparse…

Machine Learning · Computer Science 2024-03-20 Artur Jordao , George Correa de Araujo , Helena de Almeida Maia , Helio Pedrini

In this paper, we explore the performance of different pruning methods in the context of the lottery ticket hypothesis. We compare the performance of L1 unstructured pruning, Fisher pruning, and random pruning on different network…

Machine Learning · Computer Science 2023-03-29 Eirik Fladmark , Muhammad Hamza Sajjad , Laura Brinkholm Justesen

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…

Machine Learning · Computer Science 2022-03-17 Rebekka Burkholz , Nilanjana Laha , Rajarshi Mukherjee , Alkis Gotovos

Network pruning is an effective approach to reduce network complexity with acceptable performance compromise. Existing studies achieve the sparsity of neural networks via time-consuming weight training or complex searching on networks with…

Computer Vision and Pattern Recognition · Computer Science 2023-09-06 Yuxin Zhang , Mingbao Lin , Yunshan Zhong , Fei Chao , Rongrong Ji

Discovering a high-performing sparse network within a massive neural network is advantageous for deploying them on devices with limited storage, such as mobile phones. Additionally, model explainability is essential to fostering trust in…

Computer Vision and Pattern Recognition · Computer Science 2023-07-27 Shantanu Ghosh , Kayhan Batmanghelich

Pruning methods can considerably reduce the size of artificial neural networks without harming their performance. In some cases, they can even uncover sub-networks that, when trained in isolation, match or surpass the test accuracy of their…

Machine Learning · Computer Science 2021-05-17 Franco Pellegrini , Giulio Biroli

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

Recent research has proposed the lottery ticket hypothesis, suggesting that for a deep neural network, there exist trainable sub-networks performing equally or better than the original model with commensurate training steps. While this…

Machine Learning · Computer Science 2020-03-13 Bai Li , Shiqi Wang , Yunhan Jia , Yantao Lu , Zhenyu Zhong , Lawrence Carin , Suman Jana

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 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…

Machine Learning · Computer Science 2021-09-10 Di Zhang

Recent works on Lottery Ticket Hypothesis have shown that pre-trained language models (PLMs) contain smaller matching subnetworks(winning tickets) which are capable of reaching accuracy comparable to the original models. However, these…

Computation and Language · Computer Science 2022-11-15 Rui Zheng , Rong Bao , Yuhao Zhou , Di Liang , Sirui Wang , Wei Wu , Tao Gui , Qi Zhang , Xuanjing Huang

The lottery ticket hypothesis (Frankle and Carbin, 2018), states that a randomly-initialized network contains a small subnetwork such that, when trained in isolation, can compete with the performance of the original network. We prove an…

Machine Learning · Computer Science 2020-02-04 Eran Malach , Gilad Yehudai , Shai Shalev-Shwartz , Ohad Shamir

The Lottery Ticket Hypothesis postulates that a freshly initialized neural network contains a small subnetwork that can be trained in isolation to achieve similar performance as the full network. Our paper examines several alternatives to…

Machine Learning · Computer Science 2020-06-26 Dániel Lévai , Zsolt Zombori

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

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…

Machine Learning · Computer Science 2024-06-26 Tausifa Jan Saleem , Ramanjit Ahuja , Surendra Prasad , Brejesh Lall

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 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

Recognition tasks, such as object recognition and keypoint estimation, have seen widespread adoption in recent years. Most state-of-the-art methods for these tasks use deep networks that are computationally expensive and have huge memory…

Computer Vision and Pattern Recognition · Computer Science 2021-04-20 Sharath Girish , Shishira R. Maiya , Kamal Gupta , Hao Chen , Larry Davis , Abhinav Shrivastava