English
Related papers

Related papers: Pruning at Initialization -- A Sketching Perspecti…

200 papers

The Lottery Ticket Hypothesis (LTH) suggests there exists a sparse LTH mask and weights that achieve the same generalization performance as the dense model while using significantly fewer parameters. However, finding a LTH solution is…

Machine Learning · Computer Science 2025-08-18 Mohammed Adnan , Rohan Jain , Ekansh Sharma , Rahul G. Krishnan , Yani Ioannou

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

The existence of "lottery tickets" arXiv:1803.03635 at or near initialization raises the tantalizing question of whether large models are necessary in deep learning, or whether sparse networks can be quickly identified and trained without…

Machine Learning · Statistics 2024-07-26 Tanishq Kumar , Kevin Luo , Mark Sellke

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

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

The Lottery Ticket Hypothesis (LTH) posits that within overparametrized neural networks, there exist sparse subnetworks that are capable of matching the performance of the original model when trained in isolation from the original…

Quantum Physics · Physics 2026-01-29 Brandon Barton , Juan Carrasquilla , Christopher Roth , Agnes Valenti

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

Quantization is an essential technique for making neural networks more efficient, yet our theoretical understanding of it remains limited. Previous works demonstrated that extremely low-precision networks, such as binary networks, can be…

Machine Learning · Computer Science 2025-08-18 Aakash Kumar , Emanuele Natale

Recent advances in neural network pruning have shown how it is possible to reduce the computational costs and memory demands of deep learning models before training. We focus on this framework and propose a new pruning at initialization…

Computer Vision and Pattern Recognition · Computer Science 2024-06-05 Leonardo Iurada , Marco Ciccone , Tatiana Tommasi

Pruning is a well-established technique for removing unnecessary structure from neural networks after training to improve the performance of inference. Several recent results have explored the possibility of pruning at initialization time…

Machine Learning · Computer Science 2020-09-29 Jonathan Frankle , Gintare Karolina Dziugaite , Daniel M. Roy , Michael Carbin

Post-training dropout based approaches achieve high sparsity and are well established means of deciphering problems relating to computational cost and overfitting in Neural Network architectures. Contrastingly, pruning at initialization is…

Neural and Evolutionary Computing · Computer Science 2022-09-07 Maham Haroon

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

The Lottery Ticket Hypothesis (LTH) posits the existence of a sparse subnetwork (a.k.a. winning ticket) that can generalize comparably to its over-parameterized counterpart when trained from scratch. The common approach to finding a winning…

Machine Learning · Computer Science 2025-04-09 Junghun Oh , Sungyong Baik , Kyoung Mu Lee

Pruning at initialization (PaI) reduces training costs by removing weights before training, which becomes increasingly crucial with the growing network size. However, current PaI methods still have a large accuracy gap with iterative…

Computer Vision and Pattern Recognition · Computer Science 2025-12-10 Shengkai Liu , Yaofeng Cheng , Fusheng Zha , Wei Guo , Lining Sun , Zhenshan Bing , Chenguang Yang

The lottery ticket hypothesis questions the role of overparameterization in supervised deep learning. But how is the performance of winning lottery tickets affected by the distributional shift inherent to reinforcement learning problems? In…

Machine Learning · Computer Science 2022-05-11 Marc Aurel Vischer , Robert Tjarko Lange , Henning Sprekeler

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

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

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
‹ Prev 1 2 3 10 Next ›