paper-with-me

홈 › Papers

Feedforward and Recurrent Neural Networks Backward Propagation and Hessian in Matrix Form

2017-09-16 · Maxim Naumov

In this paper we focus on the linear algebra theory behind feedforward (FNN) and recurrent (RNN) neural networks. We review backward propagation, including backward propagation through time (BPTT). Also, we obtain a new exact expression for Hessian, which represents second order effects. We show that for $t$ time steps the weight gradient can be expressed as a rank-$t$ matrix, while the weight Hessian is as a sum of $t^{2}$ Kronecker products of rank-$1$ and $W^{T}AW$ matrices, for some matrix $A$ and weight matrix $W$. Also, we show that for a mini-batch of size $r$, the weight update can be expressed as a rank-$rt$ matrix. Finally, we briefly comment on the eigenvalues of the Hessian matrix.

📄 PDF Abstract BibTeX arXiv:1709.06080

Code (0)

등록된 구현이 없습니다.

Tasks

Form

Similar Papers 제목 키워드 기반

Parallel Complexity of Forward and Backward Propagation

2017-12-18 · Maxim Naumov

We show that the forward and backward propagation can be formulated as a solution of lower and upper triangular systems of equations. For standard feedforward (FNNs) and recurrent neural networks (RNNs) the triangular sy…

Modular Block-diagonal Curvature Approximations for Feedforward Architectures

2019-02-05 · Felix Dangel, Stefan Harmeling, Philipp Hennig

We propose a modular extension of backpropagation for the computation of block-diagonal approximations to various curvature matrices of the training objective (in particular, the Hessian, generalized Gauss-Newton, and po…

BIG-bench Machine Learning

On the complexity of nonsmooth automatic differentiation

2022-06-01 · Jérôme Bolte, Ryan Boustany, Edouard Pauwels, Béatrice Pesquet-Popescu

Using the notion of conservative gradient, we provide a simple model to estimate the computational costs of the backward and forward modes of algorithmic differentiation for a wide class of nonsmooth programs. The overhe…

Extending the Framework of Equilibrium Propagation to General Dynamics

2018-01-01 · ICLR 2018 1 · Benjamin Scellier, Anirudh Goyal, Jonathan Binas, Thomas Mesnard 외

The biological plausibility of the backpropagation algorithm has long been doubted by neuroscientists. Two major reasons are that neurons would need to send two different types of signal in the forward and backward phase…

Generalization of Equilibrium Propagation to Vector Field Dynamics

2018-08-14 · Benjamin Scellier, Anirudh Goyal, Jonathan Binas, Thomas Mesnard 외

The biological plausibility of the backpropagation algorithm has long been doubted by neuroscientists. Two major reasons are that neurons would need to send two different types of signal in the forward and backward phase…