English
Related papers

Related papers: A General Framework For Proving The Equivariant St…

200 papers

In natural language processing (NLP), enormous pre-trained models like BERT have become the standard starting point for training on a range of downstream tasks, and similar trends are emerging in other areas of deep learning. In parallel,…

Machine Learning · Computer Science 2020-10-20 Tianlong Chen , Jonathan Frankle , Shiyu Chang , Sijia Liu , Yang Zhang , Zhangyang Wang , Michael Carbin

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

Deep Neural Networks (DNNs) are known to be vulnerable to adversarial attacks, i.e., an imperceptible perturbation to the input can mislead DNNs trained on clean images into making erroneous predictions. To tackle this, adversarial training…

Machine Learning · Computer Science 2025-01-07 Yonggan Fu , Qixuan Yu , Yang Zhang , Shang Wu , Xu Ouyang , David Cox , Yingyan Celine Lin

The lottery ticket hypothesis states that sparse subnetworks exist in randomly initialized dense networks that can be trained to the same accuracy as the dense network they reside in. However, the subsequent work has failed to replicate…

Machine Learning · Computer Science 2021-06-15 Jaron Maene , Mingxiao Li , Marie-Francine Moens

In pruning, the Lottery Ticket Hypothesis posits that large networks contain sparse subnetworks, or winning tickets, that can be trained in isolation to match the performance of their dense counterparts. However, most existing approaches…

Artificial Intelligence · Computer Science 2026-01-30 Grzegorz Stefanski , Alberto Presta , Michal Byra

Sparse models require less memory for storage and enable a faster inference by reducing the necessary number of FLOPs. This is relevant both for time-critical and on-device computations using neural networks. The stabilized lottery ticket…

Machine Learning · Computer Science 2020-07-06 Christopher Brix , Parnia Bahar , Hermann Ney

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…

Machine Learning · Computer Science 2019-12-18 Rahul Mehta

Deploying energy-efficient deep learning algorithms on computational-limited devices, such as robots, is still a pressing issue for real-world applications. Spiking Neural Networks (SNNs), a novel brain-inspired algorithm, offer a promising…

Neural and Evolutionary Computing · Computer Science 2024-09-23 Hao Cheng , Jiahang Cao , Erjia Xiao , Mengshu Sun , Renjing Xu

Recent advances in deepfake technology have created increasingly convincing synthetic media that poses significant challenges to information integrity and social trust. While current detection methods show promise, their underlying…

Computer Vision and Pattern Recognition · Computer Science 2025-07-22 Lisan Al Amin , Md. Ismail Hossain , Thanh Thi Nguyen , Tasnim Jahan , Mahbubul Islam , Faisal Quader

Neural network pruning techniques can reduce the parameter counts of trained networks by over 90%, decreasing storage requirements and improving computational performance of inference without compromising accuracy. However, contemporary…

Machine Learning · Computer Science 2019-03-05 Jonathan Frankle , Michael Carbin

The search for efficient, sparse deep neural network models is most prominently performed by pruning: training a dense, overparameterized network and removing parameters, usually via following a manually-crafted heuristic. Additionally, the…

Machine Learning · Computer Science 2021-01-12 Pedro Savarese , Hugo Silva , Michael Maire

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

Classical statistical learning theory predicts that overparameterized models should exhibit severe overfitting, yet modern deep neural networks with far more parameters than training samples consistently generalize well. This contradiction…

Machine Learning · Computer Science 2026-04-10 Zeran Johannsen

Yes. In this paper, we investigate strong lottery tickets in generative models, the subnetworks that achieve good generative performance without any weight update. Neural network pruning is considered the main cornerstone of model…

Computer Vision and Pattern Recognition · Computer Science 2022-12-19 Sangyeop Yeo , Yoojin Jang , Jy-yong Sohn , Dongyoon Han , Jaejun Yoo

This thesis delves into the intricate world of Deep Neural Networks (DNNs), focusing on the exciting concept of the Lottery Ticket Hypothesis (LTH). The LTH posits that within extensive DNNs, smaller, trainable subnetworks termed "winning…

Machine Learning · Computer Science 2023-08-08 Abu-Al Hassan

Pre-training serves as a broadly adopted starting point for transfer learning on various downstream tasks. Recent investigations of lottery tickets hypothesis (LTH) demonstrate such enormous pre-trained models can be replaced by extremely…

Machine Learning · Computer Science 2022-06-13 Tianlong Chen , Zhenyu Zhang , Sijia Liu , Yang Zhang , Shiyu Chang , Zhangyang Wang

Deep neural networks (DNNs) have demonstrated dominating performance in many fields; since AlexNet, networks used in practice are going wider and deeper. On the theoretical side, a long line of works has been focusing on training neural…

Machine Learning · Computer Science 2019-06-18 Zeyuan Allen-Zhu , Yuanzhi Li , Zhao Song

The Lottery Ticket Hypothesis (LTH) suggests there exists a sparse LTH mask and weights that achieve the same generalization performance as the dense model while using significantly fewer parameters. However, finding a LTH solution is…

Machine Learning · Computer Science 2025-08-18 Mohammed Adnan , Rohan Jain , Ekansh Sharma , Rahul G. Krishnan , Yani Ioannou

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…

Computer Vision and Pattern Recognition · Computer Science 2025-03-04 Haoran You , Baopu Li , Zhanyi Sun , Xu Ouyang , Yingyan Celine Lin

Randomly initialized dense networks contain subnetworks that achieve high accuracy without weight learning--strong lottery tickets (SLTs). Recently, Gadhikar et al. (2023) demonstrated that SLTs could also be found within a randomly pruned…