paper-with-me

Papers

Multilayer Lookahead: a Nested Version of Lookahead

2021-10-27 · Denys Pushkin, Luis Barba

In recent years, SGD and its variants have become the standard tool to train Deep Neural Networks. In this paper, we focus on the recently proposed variant Lookahead, which improves upon SGD in a wide range of applications. Following this success, we study an extension of this algorithm, the \emph{Multilayer Lookahead} optimizer, which recursively wraps Lookahead around itself. We prove the convergence of Multilayer Lookahead with two layers to a stationary point of smooth non-convex functions with $O(\frac{1}{\sqrt{T}})$ rate. We also justify the improved generalization of both Lookahead over SGD, and of Multilayer Lookahead over Lookahead, by showing how they amplify the implicit regularization effect of SGD. We empirically verify our results and show that Multilayer Lookahead outperforms Lookahead on CIFAR-10 and CIFAR-100 classification tasks, and on GANs training on the MNIST dataset.

📄 PDF Abstract BibTeX arXiv:2110.14254

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

SGD Stochastic Gradient Descent is an iterative optimization technique that uses minibatches of data to form an expectation of the gradient, rather than the full gradient using…
Lookahead 설명 없음

Similar Papers 제목 키워드 기반

Lookahead optimizer improves the performance of Convolutional Autoencoders for reconstruction of natural images

2020-12-03 · Sayan Nag

Autoencoders are a class of artificial neural networks which have gained a lot of attention in the recent past. Using the encoder block of an autoencoder the input image can be compressed into a meaningful representation…

Data CompressionDecoderDenoising

Efficient Nonmyopic Bayesian Optimization via One-Shot Multi-Step Trees

2020-06-29 · NeurIPS 2020 12 · Shali Jiang, Daniel R. Jiang, Maximilian Balandat, Brian Karrer 외

Bayesian optimization is a sequential decision making framework for optimizing expensive-to-evaluate black-box functions. Computing a full lookahead policy amounts to solving a highly intractable stochastic dynamic progr…

Bayesian OptimizationDecision MakingSequential Decision Making

Uncovering Feature Interdependencies in High-Noise Environments with Stepwise Lookahead Decision Forests

2020-09-30 · Delilah Donick, Sandro Claudio Lera

Conventionally, random forests are built from "greedy" decision trees which each consider only one split at a time during their construction. The sub-optimality of greedy implementation has been well-known, yet mainstrea…

Time Series Analysis

Towards Understanding Why Lookahead Generalizes Better Than SGD and Beyond

2021-12-01 · NeurIPS 2021 12 · Pan Zhou, Hanshu Yan, Xiaotong Yuan, Jiashi Feng 외

To train networks, lookahead algorithm~\cite{zhang2019lookahead} updates its fast weights $k$ times via an inner-loop optimizer before updating its slow weights once by using the latest fast weights. Any optimizer, …

Does Traversal Order Matter? A Systematic Study of Tree Traversal Methods in Transformer Grammars

2026-06-15 · Zongru Liu, Pengyu Ji, Pengcheng Wang, Kewei Tu arxiv

Transformer Grammars (TGs) enhance language modeling by incorporating syntactic tree structures. Despite the potentially significant impact on model performance of how syntactic trees are linearized in TGs, existing stud…