Abstract:SIGNSGD is able to dramatically improve the performance of training large neural networks by transmitting the sign of each minibatch stochastic gradient, which achieves gradient communication compression and keeps standard stochastic gradient descent (SGD) level convergence rate. Meanwhile, the learning rate plays a vital role in training neural networks, but existing learning rate optimization strategies mainly face the following problems: (1) for learning rate decay method, small learning rates produced lead to converge slowly, and extra hyper-parameters are required except for the initial learning rate, causing more human participation. (2) Adaptive gradient algorithms have poor generalization performance and also utilize other hyper-parameters. (3) Generating learning rates via two-level optimization models is difficult and time-consuming in training. To this end, we propose a novel adaptive learning rate schedule for neural network training via SIGNSGD optimizer for the first time. In our method, based on the theoretical inspiration that the convergence rate’s upper bound has minimization with the current learning rate in each iteration, the current learning rate can be expressed by a mathematical expression that is merely related to historical learning rates. Then, given an initial value, learning rates in different training stages can be adaptively obtained. Our proposed method has following advantages: (1) it is a novel automatic method without additional hyper-parameters except for one initial value, thus reducing the manual participation. (2) It has faster convergence rate and outperforms the standard SGD. (3) It makes neural networks achieve better performance with fewer gradient communication bits. Three numerical simulations are conducted on different neural networks with three public datasets: MNIST, Cifar-10 and Cifar-100 datasets, and several numerical results are presented to demonstrate the efficiency of our proposed approach.

Statistical Adaptive Stochastic Gradient Methods

Using Statistics to Automate Stochastic Optimization

Adaptive Learning Rates for Faster Stochastic Gradient Methods

Balancing Rates and Variance via Adaptive Batch-Size for Stochastic Optimization Problems

Stochastic Ratios Tracking Algorithm for Large Scale Machine Learning Problems

An Adaptive Stochastic Gradient Method with Non-negative Gauss-Newton Stepsizes

Robust Learning Rate Selection for Stochastic Optimization via Splitting Diagnostic

Adaptive Gradient Methods with Dynamic Bound of Learning Rate.

Optimal Adaptive and Accelerated Stochastic Gradient Descent

Towards Noise-adaptive, Problem-adaptive (Accelerated) Stochastic Gradient Descent

No learning rates needed: Introducing SALSA -- Stable Armijo Line Search Adaptation

An automatic learning rate decay strategy for stochastic gradient descent optimization methods in neural networks

BiSLS/SPS: Auto-tune Step Sizes for Stable Bi-level Optimization

Learning rate adaptive stochastic gradient descent optimization methods: numerical simulations for deep learning methods for partial differential equations and convergence analyses

Scalable Gradients for Stochastic Differential Equations

An Adaptive and Momental Bound Method for Stochastic Learning

Predictive Local Smoothness for Stochastic Gradient Methods

An Adaptive Learning Rate Schedule for SIGNSGD Optimizer in Neural Networks

SAAGs: Biased stochastic variance reduction methods for large-scale learning

Asynchronous Accelerated Stochastic Gradient Descent.

A Bounded Scheduling Method for Adaptive Gradient Methods