LGSYMay 27, 2021

Hamiltonian Deep Neural Networks Guaranteeing Non-vanishing Gradients by Design

arXiv:2105.13205v254 citations
Originality Highly original
AI Analysis

This addresses a fundamental issue in deep learning for researchers and practitioners by providing a theoretical guarantee against gradient vanishing, though it builds on existing ODE-based architectures.

The paper tackles the problem of vanishing and exploding gradients in deep neural network training by proposing Hamiltonian DNNs (H-DNNs), which guarantee non-vanishing gradients by design for arbitrary depths, as demonstrated on benchmark classification tasks like MNIST.

Deep Neural Networks (DNNs) training can be difficult due to vanishing and exploding gradients during weight optimization through backpropagation. To address this problem, we propose a general class of Hamiltonian DNNs (H-DNNs) that stem from the discretization of continuous-time Hamiltonian systems and include several existing DNN architectures based on ordinary differential equations. Our main result is that a broad set of H-DNNs ensures non-vanishing gradients by design for an arbitrary network depth. This is obtained by proving that, using a semi-implicit Euler discretization scheme, the backward sensitivity matrices involved in gradient computations are symplectic. We also provide an upper-bound to the magnitude of sensitivity matrices and show that exploding gradients can be controlled through regularization. Finally, we enable distributed implementations of backward and forward propagation algorithms in H-DNNs by characterizing appropriate sparsity constraints on the weight matrices. The good performance of H-DNNs is demonstrated on benchmark classification problems, including image classification with the MNIST dataset.

Code Implementations3 repos
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes