Convergence rates for shallow neural networks learned by gradient descent

Alina Braun, Michael Kohler, Sophie Langer, Harro Walk

Research output: Working paperPreprintAcademic

37 Downloads (Pure)

Abstract

In this paper we analyze the $L_2$ error of neural network regression estimates with one hidden layer. Under the assumption that the Fourier transform of the regression function decays suitably fast, we show that an estimate, where all initial weights are chosen according to proper uniform distributions and where the weights are learned by gradient descent, achieves a rate of convergence of $1/\sqrt{n}$ (up to a logarithmic factor). Our statistical analysis implies that the key aspect behind this result is the proper choice of the initial inner weights and the adjustment of the outer weights via gradient descent. This indicates that we can also simply use linear least squares to choose the outer weights. We prove a corresponding theoretical result and compare our new linear least squares neural network estimate with standard neural network estimates via simulated data. Our simulations show that our theoretical considerations lead to an estimate with an improved performance in many cases.
Original languageEnglish
PublisherArXiv.org
Number of pages28
DOIs
Publication statusPublished - 20 Jul 2021

Keywords

  • math.ST
  • stat.TH
  • 62G05 (Primary), 62G20 (Secondary)

Fingerprint

Dive into the research topics of 'Convergence rates for shallow neural networks learned by gradient descent'. Together they form a unique fingerprint.

Cite this