about
Gradient Descent: The Ultimate Optimizer (arxiv.org)
6 points by hardmath123 on Oct 20, 2022 | hide | past | pdf | 1 comment on HN

In plain words: Instead of hand-tuning a learning algorithm's step size, a small change to backpropagation learns it automatically alongside the model's own settings, and can even tune the tuner's settings too. Stacking these tuners makes results depend less on the starting values across several network types.

Abstract

Working with any gradient-based machine learning algorithm involves the tedious task of tuning the optimizer's hyperparameters, such as its step size. Recent work has shown how the step size can itself be optimized alongside the model parameters by manually deriving expressions for "hypergradients" ahead of time. We show how to automatically compute hypergradients with a simple and elegant modification to backpropagation. This allows us to easily apply the method to other optimizers and hyperparameters (e.g. momentum coefficients). We can even recursively apply the method to its own hyper-hyperparameters, and so on ad infinitum. As these towers of optimizers grow taller, they become less sensitive to the initial choice of hyperparameters. We present experiments validating this for MLPs, CNNs, and RNNs. Finally, we provide a simple PyTorch implementation of this algorithm (see people.csail.mit.edu/kach/gradient-descent-the-ultimate-optimizer).

Kartik Chandra, Audrey Xie, Jonathan Ragan-Kelley, Erik Meijer
arXiv:1909.13371 · cs.LG, stat.ML · submitted Sep 29, 2019 · updated Oct 14, 2022
abstract · pdf · html

add comment on HN
Also discussed: Oct 2019 (191 points, 41 comments) · Oct 2019 (17 points, 2 comments)

Discussion from 2019 on version 1 of the paper: https://news.ycombinator.com/item?id=21141761