中文
相关论文

相关论文: Evaluating Lottery Tickets Under Distributional Sh…

200 篇论文

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

Transfer learning leverages feature representations of deep neural networks (DNNs) pretrained on source tasks with rich data to empower effective finetuning on downstream tasks. However, the pretrained models are often prohibitively large…

机器学习 · 计算机科学 2025-01-07 Yonggan Fu , Ye Yuan , Shang Wu , Jiayi Yuan , Yingyan Celine Lin

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

The Multi-Prize Lottery Ticket Hypothesis posits that randomly initialized neural networks contain several subnetworks that achieve comparable accuracy to fully trained models of the same architecture. However, current methods require that…

机器学习 · 计算机科学 2023-03-29 Matt Gorbett , Darrell Whitley

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

Deep generative adversarial networks (GANs) have gained growing popularity in numerous scenarios, while usually suffer from high parameter complexities for resource-constrained real-world applications. However, the compression of GANs has…

机器学习 · 计算机科学 2021-06-02 Xuxi Chen , Zhenyu Zhang , Yongduo Sui , Tianlong Chen

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

A striking observation about iterative magnitude pruning (IMP; Frankle et al. 2020) is that $\unicode{x2014}$ after just a few hundred steps of dense training $\unicode{x2014}$ the method can find a sparse sub-network that can be trained to…

机器学习 · 计算机科学 2022-06-06 Mansheej Paul , Brett W. Larsen , Surya Ganguli , Jonathan Frankle , Gintare Karolina Dziugaite

The \textit{lottery ticket hypothesis} (LTH) states that learning on a properly pruned network (the \textit{winning ticket}) improves test accuracy over the original unpruned network. Although LTH has been justified empirically in a broad…

机器学习 · 计算机科学 2021-12-06 Shuai Zhang , Meng Wang , Sijia Liu , Pin-Yu Chen , Jinjun Xiong

The conventional lottery ticket hypothesis (LTH) claims that there exists a sparse subnetwork within a dense neural network and a proper random initialization method called the winning ticket, such that it can be trained from scratch to…

计算机视觉与模式识别 · 计算机科学 2023-05-31 Xuan Shen , Zhenglun Kong , Minghai Qin , Peiyan Dong , Geng Yuan , Xin Meng , Hao Tang , Xiaolong Ma , Yanzhi Wang

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 strong lottery ticket hypothesis (SLTH) conjectures that high-performing subnetworks, called strong lottery tickets (SLTs), are hidden in randomly initialized neural networks. Although recent theoretical studies have established the…

机器学习 · 计算机科学 2025-11-07 Hikari Otsuka , Daiki Chijiwa , Yasuyuki Okoshi , Daichi Fujiki , Susumu Takeuchi , Masato Motomura

Sparse neural networks are effective approaches to reduce the resource requirements for the deployment of deep neural networks. Recently, the concept of adaptive sparse connectivity, has emerged to allow training sparse neural networks from…

Recently, Frankle & Carbin (2019) demonstrated that randomly-initialized dense networks contain subnetworks that once found can be trained to reach test accuracy comparable to the trained dense network. However, finding these high…

机器学习 · 计算机科学 2021-03-18 James Diffenderfer , Bhavya Kailkhura

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 Lottery Ticket Hypothesis asserts the existence of highly sparse, trainable subnetworks ('winning tickets') within dense, randomly initialized neural networks. However, state-of-the-art methods of drawing these tickets, like Lottery…

机器学习 · 计算机科学 2025-12-09 Tanay Arora , Christof Teuscher

The Lottery Ticket hypothesis proposes that ideal, sparse subnetworks, called lottery tickets, exist in untrained dense neural networks. The Early Bird hypothesis proposes an efficient algorithm to find these winning lottery tickets in…

机器学习 · 计算机科学 2024-12-12 Adithya Vasudev

The Strong Lottery Ticket Hypothesis (SLTH) stipulates the existence of a subnetwork within a sufficiently overparameterized (dense) neural network that -- when initialized randomly and without any training -- achieves the accuracy of a…

机器学习 · 计算机科学 2023-02-17 Damien Ferbach , Christos Tsirigotis , Gauthier Gidel , Avishek , Bose

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