Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR95-055 | 24th November 1995 00:00

VC Dimension of Sigmoidal and General Pfaffian Networks

RSS-Feed

Abstract:

We introduce a new method for proving explicit upper bounds
on the VC Dimension of general functional basis networks,
and prove as an application, for the first time, that the
VC Dimension of analog neural networks with the sigmoidal
activation function $\sigma(y)=1/1+e^{-y}$ is bounded by a
quadratic polynomial $O((lm)^2)$ in both the number $l$ of
programmable parameters, and the number $m$ of nodes. The
proof method of this paper generalizes to much wider class
of Pfaffian activation functions and formulas, and gives
also for the first time polynomial bounds on their VC
Dimension. We present also some other applications of our
method.



ISSN 1433-8092 | Imprint