paper-with-me

Papers

ZORB: A Derivative-Free Backpropagation Algorithm for Neural Networks

2020-11-17 · Varun Ranganathan, Alex Lewandowski

Gradient descent and backpropagation have enabled neural networks to achieve remarkable results in many real-world applications. Despite ongoing success, training a neural network with gradient descent can be a slow and strenuous affair. We present a simple yet faster training algorithm called Zeroth-Order Relaxed Backpropagation (ZORB). Instead of calculating gradients, ZORB uses the pseudoinverse of targets to backpropagate information. ZORB is designed to reduce the time required to train deep neural networks without penalizing performance. To illustrate the speed up, we trained a feed-forward neural network with 11 layers on MNIST and observed that ZORB converged 300 times faster than Adam while achieving a comparable error rate, without any hyperparameter tuning. We also broaden the scope of ZORB to convolutional neural networks, and apply it to subsamples of the CIFAR-10 dataset. Experiments on standard classification and regression benchmarks demonstrate ZORB's advantage over traditional backpropagation with Gradient Descent.

📄 PDF Abstract BibTeX arXiv:2011.08895

Code (2)

varunranga/zorb-numpy 공식 구현
varunranga/zorb jax

Methods 이 논문이 사용한 방법론

Adam 설명 없음

Similar Papers 제목 키워드 기반

ZorBA: Zeroth-order Federated Fine-tuning of LLMs with Heterogeneous Block Activation

2026-02-19 · Chuiyang Meng, Ming Tang, Vincent W. S. Wong arxiv

Federated fine-tuning of large language models (LLMs) enables collaborative tuning across distributed clients. However, due to the large size of LLMs, local updates in federated learning (FL) may incur substantial video …

Federated Learning

Derivation of the Backpropagation Algorithm Based on Derivative Amplification Coefficients

2021-02-08 · Yiping Cheng

The backpropagation algorithm for neural networks is widely felt hard to understand, despite the existence of some well-written explanations and/or derivations. This paper provides a new derivation of this algorithm base…

Mathematical Induction

Equivalence of Equilibrium Propagation and Recurrent Backpropagation

2017-11-22 · Benjamin Scellier, Yoshua Bengio

Recurrent Backpropagation and Equilibrium Propagation are supervised learning algorithms for fixed point recurrent neural networks which differ in their second phase. In the first phase, both algorithms converge to a fix…

ES-MAML: Simple Hessian-Free Meta Learning

2019-09-25 · ICLR 2020 1 · Xingyou Song, Wenbo Gao, Yuxiang Yang, Krzysztof Choromanski 외

We introduce ES-MAML, a new framework for solving the model agnostic meta learning (MAML) problem based on Evolution Strategies (ES). Existing algorithms for MAML are based on policy gradients, and incur significant diff…

Meta-Learning

Subspace Optimization for Backpropagation-Free Continual Test-Time Adaptation

2026-03-30 · Damian Sójka, Sebastian Cygert, Marc Masana arxiv

We introduce PACE, a backpropagation-free continual test-time adaptation system that directly optimizes the affine parameters of normalization layers. Existing derivative-free approaches struggle to balance runtime effic…

Test-time Adaptation