English
Related papers

Related papers: On the Existence of Universal Lottery Tickets

200 papers

The lottery ticket hypothesis states that sparse subnetworks exist in randomly initialized dense networks that can be trained to the same accuracy as the dense network they reside in. However, the subsequent work has failed to replicate…

Machine Learning · Computer Science 2021-06-15 Jaron Maene , Mingxiao Li , Marie-Francine Moens

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

The Lottery Ticket Hypothesis (LTH) states that a dense neural network model contains a highly sparse subnetwork (i.e., winning tickets) that can achieve even better performance than the original model when trained in isolation. While LTH…

Machine Learning · Computer Science 2024-03-14 Bohan Liu , Zijie Zhang , Peixiong He , Zhensen Wang , Yang Xiao , Ruimeng Ye , Yang Zhou , Wei-Shinn Ku , Bo Hui

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…

Machine Learning · Computer Science 2019-03-05 Jonathan Frankle , Michael Carbin

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

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

Bayesian neural networks (BNNs) are a useful tool for uncertainty quantification, but require substantially more computational resources than conventional neural networks. For non-Bayesian networks, the Lottery Ticket Hypothesis (LTH)…

Machine Learning · Computer Science 2026-02-24 Nicholas Kuhn , Arvid Weyrauch , Lars Heyen , Achim Streit , Markus Götz , Charlotte Debus

Recent work on deep neural network pruning has shown there exist sparse subnetworks that achieve equal or improved accuracy, training time, and loss using fewer network parameters when compared to their dense counterparts. Orthogonal to…

Machine Learning · Computer Science 2019-12-06 Justin Cosentino , Federico Zaiter , Dan Pei , Jun Zhu

Fully exploiting the learning capacity of neural networks requires overparameterized dense networks. On the other side, directly training sparse neural networks typically results in unsatisfactory performance. Lottery Ticket Hypothesis…

Machine Learning · Computer Science 2022-03-09 Yue Bai , Huan Wang , Zhiqiang Tao , Kunpeng Li , Yun Fu

We introduce a generalization to the lottery ticket hypothesis in which the notion of "sparsity" is relaxed by choosing an arbitrary basis in the space of parameters. We present evidence that the original results reported for the canonical…

Machine Learning · Computer Science 2021-07-27 Ibrahim Alabdulmohsin , Larisa Markeeva , Daniel Keysers , Ilya Tolstikhin

The lottery ticket hypothesis has sparked the rapid development of pruning algorithms that aim to reduce the computational costs associated with deep learning during training and model deployment. Currently, such algorithms are primarily…

Machine Learning · Computer Science 2022-06-08 Jonas Fischer , Rebekka Burkholz

The search for efficient, sparse deep neural network models is most prominently performed by pruning: training a dense, overparameterized network and removing parameters, usually via following a manually-crafted heuristic. Additionally, the…

Machine Learning · Computer Science 2021-01-12 Pedro Savarese , Hugo Silva , Michael Maire

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

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

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 design of sparse neural networks, i.e., of networks with a reduced number of parameters, has been attracting increasing research attention in the last few years. The use of sparse models may significantly reduce the computational and…

Machine Learning · Computer Science 2025-01-22 Giulia Fracastoro , Sophie M. Fosson , Andrea Migliorati , Giuseppe C. Calafiore

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

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

The observation of sparse trainable sub-networks within over-parametrized networks - also known as Lottery Tickets (LTs) - has prompted inquiries around their trainability, scaling, uniqueness, and generalization properties. Across 28…

Machine Learning · Computer Science 2020-07-09 Michela Paganini , Jessica Zosa Forde
‹ Prev 1 2 3 10 Next ›