中文
相关论文

相关论文: Winning the Lottery with Continuous Sparsification

200 篇论文

The lottery ticket hypothesis conjectures the existence of sparse subnetworks of large randomly initialized deep neural networks that can be successfully trained in isolation. Recent work has experimentally observed that some of these…

机器学习 · 计算机科学 2022-03-17 Rebekka Burkholz , Nilanjana Laha , Rajarshi Mukherjee , Alkis Gotovos

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

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

机器学习 · 计算机科学 2026-02-24 Nicholas Kuhn , Arvid Weyrauch , Lars Heyen , Achim Streit , Markus Götz , Charlotte Debus

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

Yes. In this paper, we investigate strong lottery tickets in generative models, the subnetworks that achieve good generative performance without any weight update. Neural network pruning is considered the main cornerstone of model…

计算机视觉与模式识别 · 计算机科学 2022-12-19 Sangyeop Yeo , Yoojin Jang , Jy-yong Sohn , Dongyoon Han , Jaejun Yoo

Over-parameterized neural networks incur prohibitive memory and computational costs for resource-constrained deployment. The Strong Lottery Ticket (SLT) hypothesis suggests that randomly initialized networks contain sparse subnetworks…

机器学习 · 计算机科学 2026-03-11 Itamar Tsayag , Ofir Lindenbaum

Although sparse neural networks have been studied extensively, the focus has been primarily on accuracy. In this work, we focus instead on network structure, and analyze three popular algorithms. We first measure performance when structure…

机器学习 · 计算机科学 2020-12-02 Maxwell Van Gelder , Mitchell Wortsman , Kiana Ehsani

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

Deep neural networks are effective feature extractors but they are prohibitively large for deployment scenarios. Due to the huge number of parameters, interpretability of parameters in different layers is not straight-forward. This is why…

计算与语言 · 计算机科学 2021-12-23 Saeed Damadi

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

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…

机器学习 · 计算机科学 2022-03-09 Yue Bai , Huan Wang , Zhiqiang Tao , Kunpeng Li , Yun Fu

The underlying loss landscapes of deep neural networks have a great impact on their training, but they have mainly been studied theoretically due to computational constraints. This work vastly reduces the time required to compute such loss…

机器学习 · 计算机科学 2021-12-17 Robert Bain

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…

计算机视觉与模式识别 · 计算机科学 2024-06-05 Leonardo Iurada , Marco Ciccone , Tatiana Tommasi

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

Convolutional neural networks (CNNs) are reported to be overparametrized. The search for optimal (minimal) and sufficient architecture is an NP-hard problem as the hyperparameter space for possible network configurations is vast. Here, we…

计算机视觉与模式识别 · 计算机科学 2024-04-09 Tin Barisin , Illia Horenko

Neural architecture search (NAS) has demonstrated amazing success in searching for efficient deep neural networks (DNNs) from a given supernet. In parallel, the lottery ticket hypothesis has shown that DNNs contain small subnetworks that…

计算机视觉与模式识别 · 计算机科学 2025-03-04 Haoran You , Baopu Li , Zhanyi Sun , Xu Ouyang , Yingyan Celine Lin

The strong {\it lottery ticket hypothesis} (LTH) postulates that one can approximate any target neural network by only pruning the weights of a sufficiently over-parameterized random network. A recent work by Malach et al.…

机器学习 · 计算机科学 2021-03-12 Ankit Pensia , Shashank Rajput , Alliot Nagle , Harit Vishwakarma , Dimitris Papailiopoulos

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…

机器学习 · 计算机科学 2024-03-14 Bohan Liu , Zijie Zhang , Peixiong He , Zhensen Wang , Yang Xiao , Ruimeng Ye , Yang Zhou , Wei-Shinn Ku , Bo Hui

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…

机器学习 · 计算机科学 2025-04-09 Junghun Oh , Sungyong Baik , Kyoung Mu Lee

With the remarkable success of deep learning recently, efficient network compression algorithms are urgently demanded for releasing the potential computational power of edge devices, such as smartphones or tablets. However, optimal network…

计算机视觉与模式识别 · 计算机科学 2022-02-01 Yuzhang Shang , Bin Duan , Ziliang Zong , Liqiang Nie , Yan Yan