中文
相关论文

相关论文: No Free Prune: Information-Theoretic Barriers to P…

200 篇论文

Pruning large neural networks to create high-quality, independently trainable sparse masks, which can maintain similar performance to their dense counterparts, is very desirable due to the reduced space and time complexity. As research…

计算机视觉与模式识别 · 计算机科学 2022-06-29 Ajay Jaiswal , Haoyu Ma , Tianlong Chen , Ying Ding , Zhangyang Wang

Sparse Neural Networks (NNs) can match the generalization of dense NNs using a fraction of the compute/storage for inference, and also have the potential to enable efficient training. However, naively training unstructured sparse NNs from…

机器学习 · 计算机科学 2022-03-17 Utku Evci , Yani A. Ioannou , Cem Keskin , Yann Dauphin

The Strong Lottery Ticket Hypothesis (SLTH) states that randomly-initialised neural networks likely contain subnetworks that perform well without any training. Although unstructured pruning has been extensively studied in this context, its…

机器学习 · 计算机科学 2026-03-11 Arthur da Cunha , Francesco d'Amore , Emanuele Natale

It is widely acknowledged that large and sparse models have higher accuracy than small and dense models under the same model size constraints. This motivates us to train a large model and then remove its redundant neurons or weights by…

计算机视觉与模式识别 · 计算机科学 2024-01-12 Jianwei Li , Weizhi Gao , Qi Lei , Dongkuan Xu

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…

机器学习 · 计算机科学 2021-10-12 Ajay Kumar Jaiswal , Haoyu Ma , Tianlong Chen , Ying Ding , Zhangyang Wang

Network pruning has been known to produce compact models without much accuracy degradation. However, how the pruning process affects a network's robustness and the working mechanism behind remain unresolved. In this work, we theoretically…

机器学习 · 计算机科学 2022-07-13 Shufan Wang , Ningyi Liao , Liyao Xiang , Nanyang Ye , Quanshi Zhang

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

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

机器学习 · 计算机科学 2022-10-18 Chen Liu , Ziqi Zhao , Sabine Süsstrunk , Mathieu Salzmann

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…

机器学习 · 计算机科学 2022-04-06 Daiki Chijiwa , Shin'ya Yamaguchi , Yasutoshi Ida , Kenji Umakoshi , Tomohiro Inoue

Overparameterized Neural Networks (NN) display state-of-the-art performance. However, there is a growing need for smaller, energy-efficient, neural networks tobe able to use machine learning applications on devices with limited…

机器学习 · 统计学 2021-05-21 Soufiane Hayou , Jean-Francois Ton , Arnaud Doucet , Yee Whye Teh

In modern deep learning, algorithmic choices (such as width, depth, and learning rate) are known to modulate nuanced resource tradeoffs. This work investigates how these complexities necessarily arise for feature learning in the presence of…

机器学习 · 计算机科学 2023-10-31 Benjamin L. Edelman , Surbhi Goel , Sham Kakade , Eran Malach , Cyril Zhang

Recent work on the lottery ticket hypothesis has produced highly sparse Transformers for NMT while maintaining BLEU. However, it is unclear how such pruning techniques affect a model's learned representations. By probing Transformers with…

计算与语言 · 计算机科学 2020-10-14 Rajiv Movva , Jason Y. Zhao

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

Works on lottery ticket hypothesis (LTH) and single-shot network pruning (SNIP) have raised a lot of attention currently on post-training pruning (iterative magnitude pruning), and before-training pruning (pruning at initialization). The…

Deep Reinforcement Learning (RL) is a powerful framework for solving complex real-world problems. Large neural networks employed in the framework are traditionally associated with better generalization capabilities, but their increased size…

机器学习 · 计算机科学 2022-01-03 Samin Yeasar Arnob , Riyasat Ohib , Sergey Plis , Doina Precup

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…

机器学习 · 计算机科学 2025-08-13 Julian Schönberger , Maximilian Zorn , Jonas Nüßlein , Thomas Gabor , Philipp Altmann

Lottery Ticket Hypothesis (LTH) raises keen attention to identifying sparse trainable subnetworks, or winning tickets, which can be trained in isolation to achieve similar or even better performance compared to the full models. Despite many…

计算机视觉与模式识别 · 计算机科学 2021-10-29 Xiaohan Chen , Yu Cheng , Shuohang Wang , Zhe Gan , Jingjing Liu , Zhangyang Wang

People usually believe that network pruning not only reduces the computational cost of deep networks, but also prevents overfitting by decreasing model capacity. However, our work surprisingly discovers that network pruning sometimes even…

机器学习 · 计算机科学 2022-06-20 Zheng He , Zeke Xie , Quanzhi Zhu , Zengchang Qin

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

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…

神经与进化计算 · 计算机科学 2022-09-07 Maham Haroon