English

Shallow neural network representation of polynomials

Machine Learning 2022-09-07 v6 Machine Learning

Abstract

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

Keywords

Cite

@article{arxiv.2208.08138,
  title  = {Shallow neural network representation of polynomials},
  author = {Aleksandr Beknazaryan},
  journal= {arXiv preprint arXiv:2208.08138},
  year   = {2022}
}
R2 v1 2026-06-25T01:45:35.383Z