中文
相关论文

相关论文: Lottery Tickets with Nonzero Biases

200 篇论文

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

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

Recognition tasks, such as object recognition and keypoint estimation, have seen widespread adoption in recent years. Most state-of-the-art methods for these tasks use deep networks that are computationally expensive and have huge memory…

计算机视觉与模式识别 · 计算机科学 2021-04-20 Sharath Girish , Shishira R. Maiya , Kamal Gupta , Hao Chen , Larry Davis , Abhinav Shrivastava

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

In this paper, we explore the performance of different pruning methods in the context of the lottery ticket hypothesis. We compare the performance of L1 unstructured pruning, Fisher pruning, and random pruning on different network…

机器学习 · 计算机科学 2023-03-29 Eirik Fladmark , Muhammad Hamza Sajjad , Laura Brinkholm Justesen

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

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

Pruning methods can considerably reduce the size of artificial neural networks without harming their performance. In some cases, they can even uncover sub-networks that, when trained in isolation, match or surpass the test accuracy of their…

机器学习 · 计算机科学 2021-05-17 Franco Pellegrini , Giulio Biroli

Recent research has proposed the lottery ticket hypothesis, suggesting that for a deep neural network, there exist trainable sub-networks performing equally or better than the original model with commensurate training steps. While this…

机器学习 · 计算机科学 2020-03-13 Bai Li , Shiqi Wang , Yunhan Jia , Yantao Lu , Zhenyu Zhong , Lawrence Carin , Suman Jana

The Lottery Ticket Hypothesis (LTH) states that a randomly-initialized large neural network contains a small sub-network (i.e., winning tickets) which, when trained in isolation, can achieve comparable performance to the large network. LTH…

机器学习 · 计算机科学 2023-05-23 Man Yao , Yuhong Chou , Guangshe Zhao , Xiawu Zheng , Yonghong Tian , Bo Xu , Guoqi Li

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

Despite the great success of deep learning, recent works show that large deep neural networks are often highly redundant and can be significantly reduced in size. However, the theoretical question of how much we can prune a neural network…

机器学习 · 计算机科学 2020-11-02 Mao Ye , Lemeng Wu , Qiang Liu

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

We introduce a generalization to the lottery ticket hypothesis in which the notion of "sparsity" is relaxed by choosing an arbitrary basis in the space of parameters. We present evidence that the original results reported for the canonical…

机器学习 · 计算机科学 2021-07-27 Ibrahim Alabdulmohsin , Larisa Markeeva , Daniel Keysers , Ilya Tolstikhin

The recently proposed Lottery Ticket Hypothesis of Frankle and Carbin (2019) suggests that the performance of over-parameterized deep networks is due to the random initialization seeding the network with a small fraction of favorable…

机器学习 · 计算机科学 2019-12-18 Rahul Mehta

We analyse the pruning procedure behind the lottery ticket hypothesis arXiv:1803.03635v5, iterative magnitude pruning (IMP), when applied to linear models trained by gradient flow. We begin by presenting sufficient conditions on the…

机器学习 · 计算机科学 2021-07-06 Bryn Elesedy , Varun Kanade , Yee Whye Teh

The strong Lottery Ticket Hypothesis (LTH) claims the existence of a subnetwork in a sufficiently large, randomly initialized neural network that approximates some target neural network without the need of training. We extend the…

机器学习 · 计算机科学 2022-11-01 Zheyang Xiong , Fangshuo Liao , Anastasios Kyrillidis

Spiking Neural Networks (SNNs) have recently emerged as a new generation of low-power deep neural networks, which is suitable to be implemented on low-power mobile/edge devices. As such devices have limited memory storage, neural pruning on…

人工智能 · 计算机科学 2022-07-22 Youngeun Kim , Yuhang Li , Hyoungseob Park , Yeshwanth Venkatesha , Ruokai Yin , Priyadarshini Panda

This study introduces an innovative approach aimed at the efficient pruning of neural networks, with a particular focus on their deployment on edge devices. Our method involves the integration of the Lottery Ticket Hypothesis (LTH) with the…

信息检索 · 计算机科学 2024-01-22 Rajaram R , Manoj Bharadhwaj , Vasan VS , Nargis Pervin