中文
相关论文

相关论文: Dual Lottery Ticket Hypothesis

200 篇论文

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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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:…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 统计学 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…

机器学习 · 计算机科学 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…

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

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…

计算与语言 · 计算机科学 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…

机器学习 · 计算机科学 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…