English
Related papers

Related papers: Dual Lottery Ticket Hypothesis

200 papers

With graphs rapidly growing in size and deeper graph neural networks (GNNs) emerging, the training and inference of GNNs become increasingly expensive. Existing network weight pruning algorithms cannot address the main space and…

Machine Learning · Computer Science 2021-06-08 Tianlong Chen , Yongduo Sui , Xuxi Chen , Aston Zhang , Zhangyang Wang

The Lottery Ticket Hypothesis suggests that an over-parametrized network consists of ``lottery tickets'', and training a certain collection of them (i.e., a subnetwork) can match the performance of the full model. In this paper, we study…

Machine Learning · Computer Science 2021-06-09 Chen Liang , Simiao Zuo , Minshuo Chen , Haoming Jiang , Xiaodong Liu , Pengcheng He , Tuo Zhao , Weizhu Chen

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…

Machine Learning · Computer Science 2023-12-11 Anton Tsitsulin , Bryan Perozzi

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…

Machine Learning · Computer Science 2025-10-01 Qihang Yao , Constantine Dovrolis

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…

Machine Learning · Computer Science 2021-04-27 Sejin Seo , Seung-Woo Ko , Jihong Park , Seong-Lyun Kim , Mehdi Bennis

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…

Machine Learning · Computer Science 2020-06-26 Dániel Lévai , Zsolt Zombori

The Lottery Ticket Hypothesis is a conjecture that every large neural network contains a subnetwork that, when trained in isolation, achieves comparable performance to the large network. An even stronger conjecture has been proven recently:…

Machine Learning · Computer Science 2020-10-27 Laurent Orseau , Marcus Hutter , Omar Rivasplata

Recent works have shown that Dataset Distillation, the process for summarizing the training data, can be leveraged to accelerate the training of deep learning models. However, its impact on training dynamics, particularly in neural network…

Machine Learning · Computer Science 2025-04-15 Luke McDermott , Rahul Parhi

Quantum computing is an emerging field in computer science that has seen considerable progress in recent years, especially in machine learning. By harnessing the principles of quantum physics, it can surpass the limitations of classical…

Inspired by Regularized Lottery Ticket Hypothesis (RLTH), which states that competitive smooth (non-binary) subnetworks exist within a dense network in continual learning tasks, we investigate two proposed architecture-based continual…

Machine Learning · Computer Science 2023-03-28 Haeyong Kang , Jaehong Yoon , Sultan Rizky Madjid , Sung Ju Hwang , Chang D. Yoo

Lottery tickets (LTs) is able to discover accurate and sparse subnetworks that could be trained in isolation to match the performance of dense networks. Ensemble, in parallel, is one of the oldest time-proven tricks in machine learning to…

Machine Learning · Computer Science 2023-04-05 Lu Yin , Shiwei Liu , Meng Fang , Tianjin Huang , Vlado Menkovski , Mykola Pechenizkiy

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…

Machine Learning · Computer Science 2021-02-01 Neha Mukund Kalibhat , Yogesh Balaji , Soheil Feizi

The lottery ticket hypothesis has sparked the rapid development of pruning algorithms that aim to reduce the computational costs associated with deep learning during training and model deployment. Currently, such algorithms are primarily…

Machine Learning · Computer Science 2022-06-08 Jonas Fischer , Rebekka Burkholz

The existence of "lottery tickets" arXiv:1803.03635 at or near initialization raises the tantalizing question of whether large models are necessary in deep learning, or whether sparse networks can be quickly identified and trained without…

Machine Learning · Statistics 2024-07-26 Tanishq Kumar , Kevin Luo , Mark Sellke

The lottery ticket hypothesis posits that dense networks contain sparse subnetworks, ``winning tickets,'' that, when rewound to their initial weights and retrained in isolation, match the performance of the full model. We ask a more…

Machine Learning · Computer Science 2026-05-19 Alon Bebchuk , Nir Shavit

There have been long-standing controversies and inconsistencies over the experiment setup and criteria for identifying the "winning ticket" in literature. To reconcile such, we revisit the definition of lottery ticket hypothesis, with…

Machine Learning · Computer Science 2021-10-28 Xiaolong Ma , Geng Yuan , Xuan Shen , Tianlong Chen , Xuxi Chen , Xiaohan Chen , Ning Liu , Minghai Qin , Sijia Liu , Zhangyang Wang , Yanzhi Wang

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…

Machine Learning · Computer Science 2023-06-01 Advait Gadhikar , Sohom Mukherjee , Rebekka Burkholz

Recent works on Lottery Ticket Hypothesis have shown that pre-trained language models (PLMs) contain smaller matching subnetworks(winning tickets) which are capable of reaching accuracy comparable to the original models. However, these…

Computation and Language · Computer Science 2022-11-15 Rui Zheng , Rong Bao , Yuhao Zhou , Di Liang , Sirui Wang , Wei Wu , Tao Gui , Qi Zhang , Xuanjing Huang

The lottery ticket hypothesis (LTH) has increased attention to pruning neural networks at initialization. We study this problem in the linear setting. We show that finding a sparse mask at initialization is equivalent to the sketching…

Machine Learning · Computer Science 2025-11-12 Noga Bar , Raja Giryes

We propose a novel neural model compression strategy combining data augmentation, knowledge transfer, pruning, and quantization for device-robust acoustic scene classification (ASC). Specifically, we tackle the ASC task in a low-resource…

‹ Prev 1 3 4 5 6 7 10 Next ›