English
Related papers

Related papers: Lottery Tickets in Evolutionary Optimization: On S…

200 papers

The design of sparse neural networks, i.e., of networks with a reduced number of parameters, has been attracting increasing research attention in the last few years. The use of sparse models may significantly reduce the computational and…

Machine Learning · Computer Science 2025-01-22 Giulia Fracastoro , Sophie M. Fosson , Andrea Migliorati , Giuseppe C. Calafiore

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

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…

Machine Learning · Computer Science 2025-12-09 Tanay Arora , Christof Teuscher

Although sparse training has been successfully used in various resource-limited deep learning tasks to save memory, accelerate training, and reduce inference time, the reliability of the produced sparse models remains unexplored. Previous…

Machine Learning · Computer Science 2023-03-02 Bowen Lei , Ruqi Zhang , Dongkuan Xu , Bani Mallick

Evolution strategies (ES) are a family of black-box optimization algorithms able to train deep neural networks roughly as well as Q-learning and policy gradient methods on challenging deep reinforcement learning (RL) problems, but are much…

Artificial Intelligence · Computer Science 2018-10-31 Edoardo Conti , Vashisht Madhavan , Felipe Petroski Such , Joel Lehman , Kenneth O. Stanley , Jeff Clune

Spiking Neural Networks (SNNs), a novel brain-inspired algorithm, are garnering increased attention for their superior computation and energy efficiency over traditional artificial neural networks (ANNs). To facilitate deployment on…

Neural and Evolutionary Computing · Computer Science 2023-11-22 Hao Cheng , Jiahang Cao , Erjia Xiao , Mengshu Sun , Le Yang , Jize Zhang , Xue Lin , Bhavya Kailkhura , Kaidi Xu , Renjing Xu

Recent advances in neural network pruning have shown how it is possible to reduce the computational costs and memory demands of deep learning models before training. We focus on this framework and propose a new pruning at initialization…

Computer Vision and Pattern Recognition · Computer Science 2024-06-05 Leonardo Iurada , Marco Ciccone , Tatiana Tommasi

Training generative adversarial networks (GANs) with limited real image data generally results in deteriorated performance and collapsed models. To conquer this challenge, we are inspired by the latest observation, that one can discover…

Machine Learning · Computer Science 2021-10-26 Tianlong Chen , Yu Cheng , Zhe Gan , Jingjing Liu , Zhangyang Wang

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…

Information Retrieval · Computer Science 2024-01-22 Rajaram R , Manoj Bharadhwaj , Vasan VS , Nargis Pervin

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…

Machine Learning · Computer Science 2020-06-26 Dániel Lévai , Zsolt Zombori

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…

Machine Learning · Computer Science 2022-06-08 Jonas Fischer , Rebekka Burkholz

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…

Machine Learning · Computer Science 2023-05-04 Bo Hui , Da Yan , Xiaolong Ma , Wei-Shinn Ku

Fully exploiting the learning capacity of neural networks requires overparameterized dense networks. On the other side, directly training sparse neural networks typically results in unsatisfactory performance. Lottery Ticket Hypothesis…

Machine Learning · Computer Science 2022-03-09 Yue Bai , Huan Wang , Zhiqiang Tao , Kunpeng Li , Yun Fu

Solving the Goal-Conditioned Reward Sparse (GCRS) task is a challenging reinforcement learning problem due to the sparsity of reward signals. In this work, we propose a new formulation of GCRS tasks from the perspective of the drifted…

Machine Learning · Computer Science 2020-05-01 Hao Sun , Xinyu Pan , Bo Dai , Dahua Lin , Bolei Zhou

Pruning is a standard technique for reducing the computational cost of deep networks. Many advances in pruning leverage concepts from the Lottery Ticket Hypothesis (LTH). LTH reveals that inside a trained dense network exists sparse…

Machine Learning · Computer Science 2024-03-20 Artur Jordao , George Correa de Araujo , Helena de Almeida Maia , Helio Pedrini

Pruning is a well-established technique for removing unnecessary structure from neural networks after training to improve the performance of inference. Several recent results have explored the possibility of pruning at initialization time…

Machine Learning · Computer Science 2020-09-29 Jonathan Frankle , Gintare Karolina Dziugaite , Daniel M. Roy , Michael Carbin

Evolutionary Strategies (ES) are known to be an effective black-box optimization technique for deep neural networks when the true gradients cannot be computed, such as in Reinforcement Learning. We continue a recent line of research that…

Neural and Evolutionary Computing · Computer Science 2019-10-14 Florian Meier , Asier Mujika , Marcelo Matheus Gauy , Angelika Steger

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

An evolution strategy (ES) variant based on a simplification of a natural evolution strategy recently attracted attention because it performs surprisingly well in challenging deep reinforcement learning domains. It searches for neural…

Neural and Evolutionary Computing · Computer Science 2018-05-03 Joel Lehman , Jay Chen , Jeff Clune , Kenneth O. Stanley

Recent work on the lottery ticket hypothesis has produced highly sparse Transformers for NMT while maintaining BLEU. However, it is unclear how such pruning techniques affect a model's learned representations. By probing Transformers with…

Computation and Language · Computer Science 2020-10-14 Rajiv Movva , Jason Y. Zhao