We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Statistics > Machine Learning

Title: Normalization effects on shallow neural networks and related asymptotic expansions

Abstract: We consider shallow (single hidden layer) neural networks and characterize their performance when trained with stochastic gradient descent as the number of hidden units $N$ and gradient descent steps grow to infinity. In particular, we investigate the effect of different scaling schemes, which lead to different normalizations of the neural network, on the network's statistical output, closing the gap between the $1/\sqrt{N}$ and the mean-field $1/N$ normalization. We develop an asymptotic expansion for the neural network's statistical output pointwise with respect to the scaling parameter as the number of hidden units grows to infinity. Based on this expansion, we demonstrate mathematically that to leading order in $N$, there is no bias-variance trade off, in that both bias and variance (both explicitly characterized) decrease as the number of hidden units increases and time grows. In addition, we show that to leading order in $N$, the variance of the neural network's statistical output decays as the implied normalization by the scaling parameter approaches the mean field normalization. Numerical studies on the MNIST and CIFAR10 datasets show that test and train accuracy monotonically improve as the neural network's normalization gets closer to the mean field normalization.
Comments: Added link to code on GitHub: this https URL
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Probability (math.PR)
MSC classes: 60F05, 68T01, 60G99
Journal reference: AIMS Journal on Foundations of Data Science, June 2021, Vol. 3, Issue 2, pp. 151-200
Cite as: arXiv:2011.10487 [stat.ML]
  (or arXiv:2011.10487v3 [stat.ML] for this version)

Submission history

From: Konstantinos Spiliopoulos [view email]
[v1] Fri, 20 Nov 2020 16:33:28 GMT (2129kb,D)
[v2] Mon, 26 Apr 2021 17:59:19 GMT (2126kb,D)
[v3] Wed, 1 Jun 2022 16:08:37 GMT (2126kb,D)

Link back to: arXiv, form interface, contact.