paper-with-me

홈 › Papers

Gradient-Free Training of Recurrent Neural Networks using Random Perturbations

2024-05-14 · Jesus Garcia Fernandez, Sander Keemink, Marcel van Gerven

Recurrent neural networks (RNNs) hold immense potential for computations due to their Turing completeness and sequential processing capabilities, yet existing methods for their training encounter efficiency challenges. Backpropagation through time (BPTT), the prevailing method, extends the backpropagation (BP) algorithm by unrolling the RNN over time. However, this approach suffers from significant drawbacks, including the need to interleave forward and backward phases and store exact gradient information. Furthermore, BPTT has been shown to struggle to propagate gradient information for long sequences, leading to vanishing gradients. An alternative strategy to using gradient-based methods like BPTT involves stochastically approximating gradients through perturbation-based methods. This learning approach is exceptionally simple, necessitating only forward passes in the network and a global reinforcement signal as feedback. Despite its simplicity, the random nature of its updates typically leads to inefficient optimization, limiting its effectiveness in training neural networks. In this study, we present a new approach to perturbation-based learning in RNNs whose performance is competitive with BPTT, while maintaining the inherent advantages over gradient-based learning. To this end, we extend the recently introduced activity-based node perturbation (ANP) method to operate in the time domain, leading to more efficient learning and generalization. We subsequently conduct a range of experiments to validate our approach. Our results show similar performance, convergence time and scalability compared to BPTT, strongly outperforming standard node and weight perturbation methods. These findings suggest that perturbation-based learning methods offer a versatile alternative to gradient-based methods for training RNNs which can be ideally suited for neuromorphic computing applications

📄 PDF Abstract BibTeX arXiv:2405.08967

Code (1)

jesusgf96/np_rnns 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Gradient-free training of recurrent neural networks

2024-10-30 · Erik Lien Bolager, Ana Cukarska, Iryna Burak, Zahra Monfared 외

Recurrent neural networks are a successful neural architecture for many time-dependent problems, including time series analysis, forecasting, and modeling of dynamical systems. Training such networks with backpropagation…

Time SeriesTime Series AnalysisTime Series Forecasting

Learning with Local Gradients at the Edge

2022-08-17 · Michael Lomnitz, Zachary Daniels, David Zhang, Michael Piacentino

To enable learning on edge devices with fast convergence and low memory, we present a novel backpropagation-free optimization algorithm dubbed Target Projection Stochastic Gradient Descent (tpSGD). tpSGD generalizes dire…

On the importance of initialization and momentum in deep learning

2013-05-26 · Proceedings of the 30th International Conference on Machine Learning 2013 5 · Ilya Sutskever, James Martens, George Dahl, Geoffrey Hinton

Deep and recurrent neural networks (DNNs and RNNs respectively) are powerful models that were considered to be almost impossible to train using stochastic gradient descent with momentum. In this paper, we show that when …

Deep LearningSecond-order methods

Scaling up the randomized gradient-free adversarial attack reveals overestimation of robustness using established attacks

2019-03-27 · Francesco Croce, Jonas Rauber, Matthias Hein

Modern neural networks are highly non-robust against adversarial manipulation. A significant amount of work has been invested in techniques to compute lower bounds on robustness through formal guarantees and to build pro…

Adversarial Attack

Generalizing Gaussian Smoothing for Random Search

2022-11-27 · Katelyn Gao, Ozan Sener

Gaussian smoothing (GS) is a derivative-free optimization (DFO) algorithm that estimates the gradient of an objective using perturbations of the current parameters sampled from a standard normal distribution. We generali…