English
Related papers

Related papers: One ticket to win them all: generalizing lottery t…

200 papers

Despite the success of diffusion models, the training and inference of diffusion models are notoriously expensive due to the long chain of the reverse process. In parallel, the Lottery Ticket Hypothesis (LTH) claims that there exists…

Machine Learning · Computer Science 2023-10-31 Chao Jiang , Bo Hui , Bohan Liu , Da Yan

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…

Machine Learning · Computer Science 2021-12-17 Robert Bain

Research aimed at scaling up neuroscience inspired learning algorithms for neural networks is accelerating. Recently, a key research area has been the study of energy-based learning algorithms such as predictive coding, due to their…

Machine Learning · Computer Science 2026-01-30 Luca Pinchetti , Simon Frieder , Thomas Lukasiewicz , Tommaso Salvatori

A core issue with learning to optimize neural networks has been the lack of generalization to real world problems. To address this, we describe a system designed from a generalization-first perspective, learning to update optimizer…

Machine Learning · Computer Science 2021-06-09 Diogo Almeida , Clemens Winter , Jie Tang , Wojciech Zaremba

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

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

(Frankle & Carbin, 2019) shows that there exist winning tickets (small but critical subnetworks) for dense, randomly initialized networks, that can be trained alone to achieve comparable accuracies to the latter in a similar number of…

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…

Computer Vision and Pattern Recognition · Computer Science 2021-04-20 Sharath Girish , Shishira R. Maiya , Kamal Gupta , Hao Chen , Larry Davis , Abhinav Shrivastava

Traditional initialisation methods, e.g. He and Xavier, have been effective in avoiding the problem of vanishing or exploding gradients in neural networks. However, they only use simple pointwise distributions, which model one-dimensional…

Computer Vision and Pattern Recognition · Computer Science 2023-10-26 Christian Harder , Moritz Fuchs , Yuri Tolkach , Anirban Mukhopadhyay

In this paper we propose to study generalization of neural networks on small algorithmically generated datasets. In this setting, questions about data efficiency, memorization, generalization, and speed of learning can be studied in great…

Machine Learning · Computer Science 2022-01-07 Alethea Power , Yuri Burda , Harri Edwards , Igor Babuschkin , Vedant Misra

The lottery ticket hypothesis (LTH) is well-studied for convolutional neural networks but has been validated only empirically for graph neural networks (GNNs), for which theoretical findings are largely lacking. In this paper, we identify…

Machine Learning · Computer Science 2025-06-05 Lorenz Kummer , Samir Moustafa , Anatol Ehrlich , Franka Bause , Nikolaus Suess , Wilfried N. Gansterer , Nils M. Kriege

Is the lottery ticket phenomenon an idiosyncrasy of gradient-based training or does it generalize to evolutionary optimization? In this paper we establish the existence of highly sparse trainable initializations for evolution strategies…

Neural and Evolutionary Computing · Computer Science 2023-06-02 Robert Tjarko Lange , Henning Sprekeler

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…

Machine Learning · Computer Science 2025-01-07 Yonggan Fu , Ye Yuan , Shang Wu , Jiayi Yuan , Yingyan Celine Lin

Characterizing the remarkable generalization properties of over-parameterized neural networks remains an open problem. In this paper, we promote a shift of focus towards initialization rather than neural architecture or (stochastic)…

Machine Learning · Computer Science 2022-07-12 Sameera Ramasinghe , Lachlan MacDonald , Moshiur Farazi , Hemanth Saratchandran , Simon Lucey

The lottery ticket hypothesis (LTH) reveals the existence of winning tickets (sparse but critical subnetworks) for dense networks, that can be trained in isolation from random initialization to match the latter's accuracies. However,…

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

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…

Machine Learning · Computer Science 2021-06-02 Xuxi Chen , Zhenyu Zhang , Yongduo Sui , Tianlong Chen

Large-scale pre-training has recently revolutionized vision-and-language (VL) research. Models such as LXMERT and UNITER have significantly lifted the state of the art over a wide range of VL tasks. However, the large number of parameters…

Computer Vision and Pattern Recognition · Computer Science 2021-12-16 Zhe Gan , Yen-Chun Chen , Linjie Li , Tianlong Chen , Yu Cheng , Shuohang Wang , Jingjing Liu , Lijuan Wang , Zicheng Liu

Efforts to improve the learning abilities of neural networks have focused mostly on the role of optimization methods rather than on weight initializations. Recent findings, however, suggest that neural networks rely on lucky random initial…

Machine Learning · Computer Science 2020-09-04 Jacob M. Springer , Garrett T. Kenyon

Over-parameterized neural networks incur prohibitive memory and computational costs for resource-constrained deployment. The Strong Lottery Ticket (SLT) hypothesis suggests that randomly initialized networks contain sparse subnetworks…

Machine Learning · Computer Science 2026-03-11 Itamar Tsayag , Ofir Lindenbaum

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…

Machine Learning · Computer Science 2022-05-11 Marc Aurel Vischer , Robert Tjarko Lange , Henning Sprekeler