中文
相关论文

相关论文: Logarithmic Pruning is All You Need

200 篇论文

The Lottery Ticket Hypothesis (LTH) states that a randomly-initialized large neural network contains a small sub-network (i.e., winning tickets) which, when trained in isolation, can achieve comparable performance to the large network. LTH…

机器学习 · 计算机科学 2023-05-23 Man Yao , Yuhong Chou , Guangshe Zhao , Xiawu Zheng , Yonghong Tian , Bo Xu , Guoqi Li

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

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…

机器学习 · 计算机科学 2019-12-18 Rahul Mehta

The Lottery Ticket Hypothesis (LTH) states that for a reasonably sized neural network, a sub-network within the same network yields no less performance than the dense counterpart when trained from the same initialization. This work…

机器学习 · 计算机科学 2022-06-17 Surya Kant Sahu , Sai Mitheran , Somya Suhans Mahapatra

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…

机器学习 · 计算机科学 2020-07-09 Michela Paganini , Jessica Zosa Forde

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…

机器学习 · 计算机科学 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…

计算与语言 · 计算机科学 2019-10-29 Shrey Desai , Hongyuan Zhan , Ahmed Aly

The strong lottery ticket hypothesis has highlighted the potential for training deep neural networks by pruning, which has inspired interesting practical and theoretical insights into how neural networks can represent functions. For…

机器学习 · 计算机科学 2023-01-10 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…

机器学习 · 计算机科学 2024-06-26 Tausifa Jan Saleem , Ramanjit Ahuja , Surendra Prasad , Brejesh Lall

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…

机器学习 · 计算机科学 2021-01-12 Pedro Savarese , Hugo Silva , Michael Maire

The recent lottery ticket hypothesis proposes that there is one sub-network that matches the accuracy of the original network when trained in isolation. We show that instead each network contains several winning tickets, even if the initial…

机器学习 · 计算机科学 2020-06-15 Kathrin Grosse , Michael Backes

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…

人工智能 · 计算机科学 2026-01-30 Grzegorz Stefanski , Alberto Presta , Michal Byra

Recently, Frankle & Carbin (2019) demonstrated that randomly-initialized dense networks contain subnetworks that once found can be trained to reach test accuracy comparable to the trained dense network. However, finding these high…

机器学习 · 计算机科学 2021-03-18 James Diffenderfer , Bhavya Kailkhura

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…

机器学习 · 计算机科学 2020-07-06 Christopher Brix , Parnia Bahar , Hermann Ney

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…

机器学习 · 计算机科学 2023-06-01 Advait Gadhikar , Sohom Mukherjee , Rebekka Burkholz

The lottery ticket hypothesis proposes that over-parameterization of deep neural networks (DNNs) aids training by increasing the probability of a "lucky" sub-network initialization being present rather than by helping the optimization…

机器学习 · 统计学 2020-02-27 Haonan Yu , Sergey Edunov , Yuandong Tian , Ari S. Morcos

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…

计算机视觉与模式识别 · 计算机科学 2023-07-27 Shantanu Ghosh , Kayhan Batmanghelich

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…

量子物理 · 物理学 2026-01-29 Brandon Barton , Juan Carrasquilla , Christopher Roth , Agnes Valenti

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…

机器学习 · 计算机科学 2024-03-20 Artur Jordao , George Correa de Araujo , Helena de Almeida Maia , Helio Pedrini

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

机器学习 · 计算机科学 2020-10-20 Tianlong Chen , Jonathan Frankle , Shiyu Chang , Sijia Liu , Yang Zhang , Zhangyang Wang , Michael Carbin