中文
相关论文

相关论文: Randomly Initialized Subnetworks with Iterative We…

200 篇论文

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

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…

计算机视觉与模式识别 · 计算机科学 2021-04-20 Sharath Girish , Shishira R. Maiya , Kamal Gupta , Hao Chen , Larry Davis , Abhinav Shrivastava

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…

机器学习 · 计算机科学 2020-03-13 Bai Li , Shiqi Wang , Yunhan Jia , Yantao Lu , Zhenyu Zhong , Lawrence Carin , Suman Jana

In deep model compression, the recent finding "Lottery Ticket Hypothesis" (LTH) (Frankle & Carbin, 2018) pointed out that there could exist a winning ticket (i.e., a properly pruned sub-network together with original weight initialization)…

机器学习 · 计算机科学 2021-07-20 Ning Liu , Geng Yuan , Zhengping Che , Xuan Shen , Xiaolong Ma , Qing Jin , Jian Ren , Jian Tang , Sijia Liu , Yanzhi Wang

Learning Rate Rewinding (LRR) has been established as a strong variant of Iterative Magnitude Pruning (IMP) to find lottery tickets in deep overparameterized neural networks. While both iterative pruning schemes couple structure and…

机器学习 · 计算机科学 2024-03-01 Advait Gadhikar , Rebekka Burkholz

Large neural networks can be pruned to a small fraction of their original size, with little loss in accuracy, by following a time-consuming "train, prune, re-train" approach. Frankle & Carbin conjecture that we can avoid this by training…

Modern deep neural networks require a significant amount of computing time and power to train and deploy, which limits their usage on edge devices. Inspired by the iterative weight pruning in the Lottery Ticket Hypothesis, we propose…

机器学习 · 计算机科学 2022-07-15 John Tan Chong Min , Mehul Motani

The strong lottery ticket hypothesis holds the promise that pruning randomly initialized deep neural networks could offer a computationally efficient alternative to deep learning with stochastic gradient descent. Common parameter…

机器学习 · 计算机科学 2022-06-08 Jonas Fischer , Advait Gadhikar , Rebekka Burkholz

We introduce and validate the lottery codec hypothesis, which states that untrained subnetworks within randomly initialized networks can serve as synthesis networks for overfitted image compression, achieving rate-distortion (RD)…

图像与视频处理 · 电气工程与系统科学 2025-09-05 Haotian Wu , Gongpu Chen , Pier Luigi Dragotti , Deniz Gündüz

The Lottery Ticket Hypothesis demonstrated that sparse subnetworks can match full-model performance, suggesting parameter redundancy. Meanwhile, in Reinforcement Learning with Verifiable Rewards (RLVR), recent work has shown that updates…

机器学习 · 计算机科学 2026-02-03 Israel Adewuyi , Solomon Okibe , Vladmir Ivanov

Network pruning is a method for reducing test-time computational resource requirements with minimal performance degradation. Conventional wisdom of pruning algorithms suggests that: (1) Pruning methods exploit information from training data…

机器学习 · 计算机科学 2020-10-23 Jingtong Su , Yihang Chen , Tianle Cai , Tianhao Wu , Ruiqi Gao , Liwei Wang , Jason D. Lee

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…

计算机视觉与模式识别 · 计算机科学 2021-05-03 Rajiv Movva , Jonathan Frankle , Michael Carbin

The lottery ticket hypothesis suggests that dense networks contain sparse subnetworks that can be trained in isolation to match full-model performance. Existing approaches-iterative pruning, dynamic sparse training, and pruning at…

机器学习 · 计算机科学 2025-10-01 Qihang Yao , Constantine Dovrolis

The lottery ticket hypothesis (LTH) has attracted attention because it can explain why over-parameterized models often show high generalization ability. It is known that when we use iterative magnitude pruning (IMP), which is an algorithm…

机器学习 · 计算机科学 2022-09-29 Keitaro Sakamoto , Issei Sato

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…

神经与进化计算 · 计算机科学 2024-11-08 Philipp Altmann , Julian Schönberger , Maximilian Zorn , Thomas Gabor

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 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 lottery ticket hypothesis suggests that sparse, sub-networks of a given neural network, if initialized properly, can be trained to reach comparable or even better performance to that of the original network. Prior works in lottery…

机器学习 · 计算机科学 2021-02-01 Neha Mukund Kalibhat , Yogesh Balaji , Soheil Feizi

Despite the remarkable success of deep learning systems over the last decade, a key difference still remains between neural network and human decision-making: As humans, we cannot only form a decision on the spot, but also ponder,…

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