中文
相关论文

相关论文: Not All Lotteries Are Made Equal

200 篇论文

Recent work on deep neural network pruning has shown there exist sparse subnetworks that achieve equal or improved accuracy, training time, and loss using fewer network parameters when compared to their dense counterparts. Orthogonal to…

机器学习 · 计算机科学 2019-12-06 Justin Cosentino , Federico Zaiter , Dan Pei , Jun Zhu

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

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

The Lottery Ticket Hypothesis postulates that a freshly initialized neural network contains a small subnetwork that can be trained in isolation to achieve similar performance as the full network. Our paper examines several alternatives to…

机器学习 · 计算机科学 2020-06-26 Dániel Lévai , Zsolt Zombori

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

Graph learning methods help utilize implicit relationships among data items, thereby reducing training label requirements and improving task performance. However, determining the optimal graph structure for a particular learning task…

机器学习 · 计算机科学 2023-12-11 Anton Tsitsulin , Bryan Perozzi

Lottery Ticket Hypothesis (LTH) claims the existence of a winning ticket (i.e., a properly pruned sub-network together with original weight initialization) that can achieve competitive performance to the original dense network. A recent…

机器学习 · 计算机科学 2023-05-04 Bo Hui , Da Yan , Xiaolong Ma , Wei-Shinn Ku

The lottery ticket hypothesis (LTH) claims that a deep neural network (i.e., ground network) contains a number of subnetworks (i.e., winning tickets), each of which exhibiting identically accurate inference capability as that of the ground…

机器学习 · 计算机科学 2021-04-27 Sejin Seo , Seung-Woo Ko , Jihong Park , Seong-Lyun Kim , Mehdi Bennis

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

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

Recent work on the Lottery Ticket Hypothesis (LTH) shows that there exist ``\textit{winning tickets}'' in large neural networks. These tickets represent ``sparse'' versions of the full model that can be trained independently to achieve…

机器学习 · 计算机科学 2022-10-31 Qihan Wang , Chen Dun , Fangshuo Liao , Chris Jermaine , Anastasios Kyrillidis

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

This thesis delves into the intricate world of Deep Neural Networks (DNNs), focusing on the exciting concept of the Lottery Ticket Hypothesis (LTH). The LTH posits that within extensive DNNs, smaller, trainable subnetworks termed "winning…

机器学习 · 计算机科学 2023-08-08 Abu-Al Hassan

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…

机器学习 · 计算机科学 2022-05-11 Marc Aurel Vischer , Robert Tjarko Lange , Henning Sprekeler

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

The recent "Lottery Ticket Hypothesis" paper by Frankle & Carbin showed that a simple approach to creating sparse networks (keeping the large weights) results in models that are trainable from scratch, but only when starting from the same…

机器学习 · 计算机科学 2020-03-04 Hattie Zhou , Janice Lan , Rosanne Liu , Jason Yosinski

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

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

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