English

Negative results for approximation using single layer and multilayer feedforward neural networks

Machine Learning 2020-08-26 v4 Machine Learning

Abstract

We prove a negative result for the approximation of functions defined on compact subsets of Rd\mathbb{R}^d (where d2d \geq 2) using feedforward neural networks with one hidden layer and arbitrary continuous activation function. In a nutshell, this result claims the existence of target functions that are as difficult to approximate using these neural networks as one may want. We also demonstrate an analogous result (for general dNd \in \mathbb{N}) for neural networks with an \emph{arbitrary} number of hidden layers, for activation functions that are either rational functions or continuous splines with finitely many pieces.

Keywords

Cite

@article{arxiv.1810.10032,
  title  = {Negative results for approximation using single layer and multilayer feedforward neural networks},
  author = {J. M. Almira and P. E. Lopez-de-Teruel and D. J. Romero-Lopez and F. Voigtlaender},
  journal= {arXiv preprint arXiv:1810.10032},
  year   = {2020}
}

Comments

12 pages, submitted to a Journal

R2 v1 2026-06-23T04:50:18.681Z