Shallow neural network representation of polynomials

08/17/2022

∙

by   Aleksandr Beknazaryan, et al.

∙

0

∙

share

We show that d-variate polynomials of degree R can be represented on [0,1]^d as shallow neural networks of width 2(R+d)^d. Also, by SNN representation of localized Taylor polynomials of univariate C^β-smooth functions, we derive for shallow networks the minimax optimal rate of convergence, up to a logarithmic factor, to unknown univariate regression function.