English

Asymptotics of Wide Networks from Feynman Diagrams

Machine Learning 2019-09-26 v1 High Energy Physics - Theory Machine Learning

Abstract

Understanding the asymptotic behavior of wide networks is of considerable interest. In this work, we present a general method for analyzing this large width behavior. The method is an adaptation of Feynman diagrams, a standard tool for computing multivariate Gaussian integrals. We apply our method to study training dynamics, improving existing bounds and deriving new results on wide network evolution during stochastic gradient descent. Going beyond the strict large width limit, we present closed-form expressions for higher-order terms governing wide network training, and test these predictions empirically.

Keywords

Cite

@article{arxiv.1909.11304,
  title  = {Asymptotics of Wide Networks from Feynman Diagrams},
  author = {Ethan Dyer and Guy Gur-Ari},
  journal= {arXiv preprint arXiv:1909.11304},
  year   = {2019}
}

Comments

10 pages, 3 figures, 1 Table + Appendices