Predicting the outputs of finite deep neural networks trained with noisy gradients

Abstract

A recent line of works studied wide deep neural networks (DNNs) by approximating them as Gaussian Processes (GPs). A DNN trained with gradient flow was shown to map to a GP governed by the Neural Tangent Kernel (NTK), whereas earlier works showed that a DNN with an i.i.d. prior over its weights maps to the so-called Neural Network Gaussian Process (NNGP). Here we consider a DNN training protocol, involving noise, weight decay and finite width, whose outcome corresponds to a certain non-Gaussian stochastic process. An analytical framework is then introduced to analyze this non-Gaussian process, whose deviation from a GP is controlled by the finite width. Our contribution is three-fold: (i) In the infinite width limit, we establish a correspondence between DNNs trained with noisy gradients and the NNGP, not the NTK. (ii) We provide a general analytical form for the finite width correction (FWC) for DNNs with arbitrary activation functions and depth and use it to predict the outputs of empirical finite networks with high accuracy. Analyzing the FWC behavior as a function of $n$, the training set size, we find that it is negligible for both the very small $n$ regime, and, surprisingly, for the large $n$ regime (where the GP error scales as $O(1/n)$). (iii) We flesh out algebraically how these FWCs can improve the performance of finite convolutional neural networks (CNNs) relative to their GP counterparts on image classification tasks.

arXiv comment8 pages + appendix, 7 figures overall

References in corpus (14)

• Don't Decay the Learning Rate, Increase the Batch Size
• Deep Neural Networks as Gaussian Processes
• A Mean Field View of the Landscape of Two-Layers Neural Networks
• Train longer, generalize better: closing the generalization gap in large batch training of neural networks
• On Lazy Training in Differentiable Programming
• Essentially No Barriers in Neural Network Energy Landscape
• A Simple Baseline for Bayesian Uncertainty in Deep Learning
• Scaling description of generalization with number of parameters in deep learning
• The Convergence Rate of Neural Networks for Learned Functions of Different Frequencies
• The large learning rate phase of deep learning: the catapult mechanism
• Dynamics of Deep Neural Networks and Neural Tangent Hierarchy
• Learning Curves for Deep Neural Networks: A Gaussian Field Theory Perspective
• Finite Depth and Width Corrections to the Neural Tangent Kernel
• On the use of the Edgeworth expansion in cosmology I: how to foresee and evade its pitfalls