paper-with-me

홈 › Papers

Kronecker-factored Curvature Approximations for Recurrent Neural Networks

2018-01-01 · ICLR 2018 1 · James Martens, Jimmy Ba, Matt Johnson

Kronecker-factor Approximate Curvature (Martens & Grosse, 2015) (K-FAC) is a 2nd-order optimization method which has been shown to give state-of-the-art performance on large-scale neural network optimization tasks (Ba et al., 2017). It is based on an approximation to the Fisher information matrix (FIM) that makes assumptions about the particular structure of the network and the way it is parameterized. The original K-FAC method was applicable only to fully-connected networks, although it has been recently extended by Grosse & Martens (2016) to handle convolutional networks as well. In this work we extend the method to handle RNNs by introducing a novel approximation to the FIM for RNNs. This approximation works by modelling the covariance structure between the gradient contributions at different time-steps using a chain-structured linear Gaussian graphical model, summing the various cross-covariances, and computing the inverse in closed form. We demonstrate in experiments that our method significantly outperforms general purpose state-of-the-art optimizers like SGD with momentum and Adam on several challenging RNN training tasks.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

SGD with Momentum 설명 없음
Adam 설명 없음
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…

Similar Papers 제목 키워드 기반

A Trace-restricted Kronecker-Factored Approximation to Natural Gradient

2020-11-21 · Kai-Xin Gao, Xiao-Lei Liu, Zheng-Hai Huang, Min Wang 외

Second-order optimization methods have the ability to accelerate convergence by modifying the gradient through the curvature matrix. There have been many attempts to use second-order optimization methods for training dee…

A Kronecker-factored approximate Fisher matrix for convolution layers

2016-02-03 · Roger Grosse, James Martens

Second-order optimization methods such as natural gradient descent have the potential to speed up training of neural networks by correcting for the curvature of the loss function. Unfortunately, the exact natural gradien…

Stochastic Optimization

Online Structured Laplace Approximations For Overcoming Catastrophic Forgetting

2018-05-20 · NeurIPS 2018 12 · Hippolyt Ritter, Aleksandar Botev, David Barber

We introduce the Kronecker factored online Laplace approximation for overcoming catastrophic forgetting in neural networks. The method is grounded in a Bayesian online learning framework, where we recursively approximate…

Permuted-MNIST

Optimizing Neural Networks with Kronecker-factored Approximate Curvature

2015-03-19 · James Martens, Roger Grosse

We propose an efficient method for approximating natural gradient descent in neural networks which we call Kronecker-Factored Approximate Curvature (K-FAC). K-FAC is based on an efficiently invertible approximation of a …

Stochastic Optimization

Kronecker-factored Approximate Curvature (KFAC) From Scratch

2025-07-01 · Felix Dangel, Bálint Mucsányi, Tobias Weber, Runa Eschenhagen arxiv

Kronecker-factored approximate curvature (KFAC) is arguably one of the most prominent curvature approximations in deep learning. Its applications range from optimization to Bayesian deep learning, training data attributi…

Model Compression