English
Related papers

Related papers: Multi-Prize Lottery Ticket Hypothesis: Finding Acc…

200 papers

Pruning the weights of randomly initialized neural networks plays an important role in the context of lottery ticket hypothesis. Ramanujan et al. (2020) empirically showed that only pruning the weights can achieve remarkable performance…

Machine Learning · Computer Science 2022-04-06 Daiki Chijiwa , Shin'ya Yamaguchi , Yasutoshi Ida , Kenji Umakoshi , Tomohiro Inoue

Robustness to adversarial attacks was shown to require a larger model capacity, and thus a larger memory footprint. In this paper, we introduce an approach to obtain robust yet compact models by pruning randomly-initialized binary networks.…

Machine Learning · Computer Science 2022-10-18 Chen Liu , Ziqi Zhao , Sabine Süsstrunk , Mathieu Salzmann

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

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

Sparse models require less memory for storage and enable a faster inference by reducing the necessary number of FLOPs. This is relevant both for time-critical and on-device computations using neural networks. The stabilized lottery ticket…

Machine Learning · Computer Science 2020-07-06 Christopher Brix , Parnia Bahar , Hermann Ney

The strong Lottery Ticket Hypothesis (LTH) claims the existence of a subnetwork in a sufficiently large, randomly initialized neural network that approximates some target neural network without the need of training. We extend the…

Machine Learning · Computer Science 2022-11-01 Zheyang Xiong , Fangshuo Liao , Anastasios Kyrillidis

The Lottery Ticket Hypothesis suggests large, over-parameterized neural networks consist of small, sparse subnetworks that can be trained in isolation to reach a similar (or better) test accuracy. However, the initialization and…

Computation and Language · Computer Science 2019-10-29 Shrey Desai , Hongyuan Zhan , Ahmed Aly

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

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

This work introduces a novel approach to pruning deep learning models by using distilled data. Unlike conventional strategies which primarily focus on architectural or algorithmic optimization, our method reconsiders the role of data in…

Machine Learning · Computer Science 2023-08-10 Luke McDermott , Daniel Cummings

A striking observation about iterative magnitude pruning (IMP; Frankle et al. 2020) is that $\unicode{x2014}$ after just a few hundred steps of dense training $\unicode{x2014}$ the method can find a sparse sub-network that can be trained to…

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

Current state-of-the-art results in Music Information Retrieval are largely dominated by deep learning approaches. These provide unprecedented accuracy across all tasks. However, the consistently overlooked downside of these models is their…

Machine Learning · Computer Science 2020-08-03 Philippe Esling , Theis Bazin , Adrien Bitton , Tristan Carsault , Ninon Devis

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

The Lottery Ticket Hypothesis (LTH) suggests that over-parameterized neural networks contain sparse subnetworks ("winning tickets") capable of matching full model performance when trained from scratch. With the growing reliance on…

Machine Learning · Computer Science 2025-12-30 Hamed Damirchi , Cristian Rodriguez-Opazo , Ehsan Abbasnejad , Zhen Zhang , Javen Shi

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

Magnitude pruning is a common, effective technique to identify sparse subnetworks at little cost to accuracy. In this work, we ask whether a particular architecture's accuracy-sparsity tradeoff can be improved by combining pruning…

Computer Vision and Pattern Recognition · Computer Science 2021-05-03 Rajiv Movva , Jonathan Frankle , Michael Carbin

The hypothesis that sub-network initializations (lottery) exist within the initializations of over-parameterized networks, which when trained in isolation produce highly generalizable models, has led to crucial insights into network…

Machine Learning · Statistics 2020-10-01 Bindya Venkatesh , Jayaraman J. Thiagarajan , Kowshik Thopalli , Prasanna Sattigeri

The Strong Lottery Ticket Hypothesis (SLTH) posits that large, randomly initialized neural networks contain sparse subnetworks capable of approximating a target function at initialization without training, suggesting that pruning alone is…

Machine Learning · Computer Science 2026-03-05 Davide Ferre' , Frédéric Giroire , Frederik Mallmann-Trenn , Emanuele Natale

The Lottery Ticket hypothesis proposes that ideal, sparse subnetworks, called lottery tickets, exist in untrained dense neural networks. The Early Bird hypothesis proposes an efficient algorithm to find these winning lottery tickets in…

Machine Learning · Computer Science 2024-12-12 Adithya Vasudev