about
All wide, randomly initialized deep learning models are Gaussian Processes (arxiv.org)
5 points by Maimedpuppet on Feb 15, 2019 | hide | past | pdf | discuss on HN

In plain words: A general recipe describes neural network computations and what happens as layers grow wide and random. It proves wide networks act like Gaussian processes and their training-predicting kernel converges across many architectures, and when treating backprop weights as independent of forward ones is safe.

Abstract · Scaling Limits of Wide Neural Networks with Weight Sharing: Gaussian Process Behavior, Gradient Independence, and Neural Tangent Kernel Derivation

Several recent trends in machine learning theory and practice, from the design of state-of-the-art Gaussian Process to the convergence analysis of deep neural nets (DNNs) under stochastic gradient descent (SGD), have found it fruitful to study wide random neural networks. Central to these approaches are certain scaling limits of such networks. We unify these results by introducing a notion of a straightline \emph{tensor program} that can express most neural network computations, and we characterize its scaling limit when its tensors are large and randomized. From our framework follows (1) the convergence of random neural networks to Gaussian processes for architectures such as recurrent neural networks, convolutional neural networks, residual networks, attention, and any combination thereof, with or without batch normalization; (2) conditions under which the \emph{gradient independence assumption} -- that weights in backpropagation can be assumed to be independent from weights in the forward pass -- leads to correct computation of gradient dynamics, and corrections when it does not; (3) the convergence of the Neural Tangent Kernel, a recently proposed kernel used to predict training dynamics of neural networks under gradient descent, at initialization for all architectures in (1) without batch normalization. Mathematically, our framework is general enough to rederive classical random matrix results such as the semicircle and the Marchenko-Pastur laws, as well as recent results in neural network Jacobian singular values. We hope our work opens a way toward design of even stronger Gaussian Processes, initialization schemes to avoid gradient explosion/vanishing, and deeper understanding of SGD dynamics in modern architectures.

Greg Yang
arXiv:1902.04760 · cs.NE, cond-mat.dis-nn, cs.LG, math-ph, stat.ML · submitted Feb 13, 2019 · updated Apr 4, 2020
abstract · pdf · html · tldr: A theoretical tool for understanding the behavior of large width randomly initialized neural networks for almost all deep learning architectures. For a gentler introduction to Gaussian Process results here and several extensions, we recommend the reader to look at arXiv:1910.12478

add comment on HN