Repository logo
 

SCALABLE ONE-PASS OPTIMISATION OF HIGH-DIMENSIONAL WEIGHT-UPDATE HYPERPARAMETERS BY IMPLICIT DIFFERENTIATION

Accepted version
Peer-reviewed

Type

Conference Object

Change log

Authors

Clarke, RM 
Oldewage, ET 
Hernández-Lobato, JM 

Abstract

Machine learning training methods depend plentifully and intricately on hyperparameters, motivating automated strategies for their optimisation. Many existing algorithms restart training for each new hyperparameter choice, at considerable computational cost. Some hypergradient-based one-pass methods exist, but these either cannot be applied to arbitrary optimiser hyperparameters (such as learning rates and momenta) or take several times longer to train than their base models. We extend these existing methods to develop an approximate hypergradient-based hyperparameter optimiser which is applicable to any continuous hyperparameter appearing in a differentiable model weight update, yet requires only one training episode, with no restarts. We also provide a motivating argument for convergence to the true hypergradient, and perform tractable gradient-based optimisation of independent learning rates for each model parameter. Our method performs competitively from varied random hyperparameter initialisations on several UCI datasets and Fashion-MNIST (using a one-layer MLP), Penn Treebank (using an LSTM) and CIFAR-10 (using a ResNet-18), in time only 2-3x greater than vanilla training.

Description

Keywords

cs.LG, cs.LG, stat.ML

Journal Title

ICLR 2022 - 10th International Conference on Learning Representations

Conference Name

International Conference on Learning Representations 2022

Journal ISSN

Volume Title

Publisher

Rights

Publisher's own licence
Sponsorship
Engineering and Physical Sciences Research Council (2107369)