English
Related papers

Related papers: How many winning tickets are there in one DNN?

200 papers

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

Pre-training serves as a broadly adopted starting point for transfer learning on various downstream tasks. Recent investigations of lottery tickets hypothesis (LTH) demonstrate such enormous pre-trained models can be replaced by extremely…

Machine Learning · Computer Science 2022-06-13 Tianlong Chen , Zhenyu Zhang , Sijia Liu , Yang Zhang , Shiyu Chang , Zhangyang Wang

The \textit{lottery ticket hypothesis} (LTH) states that learning on a properly pruned network (the \textit{winning ticket}) improves test accuracy over the original unpruned network. Although LTH has been justified empirically in a broad…

Machine Learning · Computer Science 2021-12-06 Shuai Zhang , Meng Wang , Sijia Liu , Pin-Yu Chen , Jinjun Xiong

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

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

The Lottery Ticket Hypothesis (LTH) showed that by iteratively training a model, removing connections with the lowest global weight magnitude and rewinding the remaining connections, sparse networks can be extracted. This global comparison…

Computer Vision and Pattern Recognition · Computer Science 2023-02-23 Benjamin Vandersmissen , Jose Oramas

The recently proposed Lottery Ticket Hypothesis of Frankle and Carbin (2019) suggests that the performance of over-parameterized deep networks is due to the random initialization seeding the network with a small fraction of favorable…

Machine Learning · Computer Science 2019-12-18 Rahul Mehta

Building modern deep learning systems that are not just effective but also efficient requires rethinking established paradigms for model training and neural architecture design. Instead of adapting highly overparameterized networks and…

Machine Learning · Computer Science 2025-08-13 Julian Schönberger , Maximilian Zorn , Jonas Nüßlein , Thomas Gabor , Philipp Altmann

Neural architecture search (NAS) has demonstrated amazing success in searching for efficient deep neural networks (DNNs) from a given supernet. In parallel, the lottery ticket hypothesis has shown that DNNs contain small subnetworks that…

Computer Vision and Pattern Recognition · Computer Science 2025-03-04 Haoran You , Baopu Li , Zhanyi Sun , Xu Ouyang , Yingyan Celine Lin

The Lottery Ticket Hypothesis continues to have a profound practical impact on the quest for small scale deep neural networks that solve modern deep learning tasks at competitive performance. These lottery tickets are identified by pruning…

Machine Learning · Computer Science 2022-05-06 Rebekka Burkholz

The Multi-Prize Lottery Ticket Hypothesis posits that randomly initialized neural networks contain several subnetworks that achieve comparable accuracy to fully trained models of the same architecture. However, current methods require that…

Machine Learning · Computer Science 2023-03-29 Matt Gorbett , Darrell Whitley

The Lottery Ticket Hypothesis suggests that an over-parametrized network consists of ``lottery tickets'', and training a certain collection of them (i.e., a subnetwork) can match the performance of the full model. In this paper, we study…

Machine Learning · Computer Science 2021-06-09 Chen Liang , Simiao Zuo , Minshuo Chen , Haoming Jiang , Xiaodong Liu , Pengcheng He , Tuo Zhao , Weizhu Chen

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

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…

Artificial Intelligence · Computer Science 2026-01-30 Grzegorz Stefanski , Alberto Presta , Michal Byra

Lottery Ticket Hypothesis (LTH) raises keen attention to identifying sparse trainable subnetworks, or winning tickets, which can be trained in isolation to achieve similar or even better performance compared to the full models. Despite many…

Computer Vision and Pattern Recognition · Computer Science 2021-10-29 Xiaohan Chen , Yu Cheng , Shuohang Wang , Zhe Gan , Jingjing Liu , Zhangyang Wang

Considerable research efforts have recently been made to show that a random neural network $N$ contains subnetworks capable of accurately approximating any given neural network that is sufficiently smaller than $N$, without any training.…

Transfer learning leverages feature representations of deep neural networks (DNNs) pretrained on source tasks with rich data to empower effective finetuning on downstream tasks. However, the pretrained models are often prohibitively large…

Machine Learning · Computer Science 2025-01-07 Yonggan Fu , Ye Yuan , Shang Wu , Jiayi Yuan , Yingyan Celine Lin

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

Despite tremendous success in many application scenarios, the training and inference costs of using deep learning are also rapidly increasing over time. The lottery ticket hypothesis (LTH) emerges as a promising framework to leverage a…

Machine Learning · Computer Science 2021-11-02 Xuxi Chen , Tianlong Chen , Zhenyu Zhang , Zhangyang Wang

The success of lottery ticket initializations (Frankle and Carbin, 2019) suggests that small, sparsified networks can be trained so long as the network is initialized appropriately. Unfortunately, finding these "winning ticket"…

Machine Learning · Statistics 2019-10-29 Ari S. Morcos , Haonan Yu , Michela Paganini , Yuandong Tian