Representations and rates of approximation of real-valued Boolean functions by neural networks.

Kůrková, V; Savický, P; Hlavácková, K · Neural Netw · 1998

basic_science · Level V

Where this comes from

Abstract

We give upper bounds on rates of approximation of real-valued functions of d Boolean variables by one-hidden-layer perceptron networks. Our bounds are of the form c/n where c depends on certain norms of the function being approximated and n is the number of hidden units. We describe sets of functions where these norms grow either polynomially or exponentially with d.