Polynomial bounds for VC dimension of sigmoidal and general Pfaffian neural networks
type: Item
instance of: scholarly article
title: Polynomial bounds for VC dimension of sigmoidal and general Pfaffian neural networks
zbMATH Open document ID: 0869.68088
author: Marek Karpinski
author: Angus Macintyre
published in: Journal of Computer and System Sciences
publication date: 1997-03-18T00:00:00Z
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 992434
zbMATH Keywords: VC dimension
MaRDI profile type: Publication
OpenAlex ID: W2006698588
Wikidata QID: Q56214754
cites work: Q4004178
cites work: A result of Vapnik with applications
cites work: On the decidability of sparse univariate polynomial interpolation
cites work: The elementary theory of restricted analytic fields with exponentiation
cites work: Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
cites work: Decision theoretic generalizations of the PAC model for neural net and other learning applications
cites work: An exact sequence in differential topology
cites work: Q4234066
cites work: VC Dimension and Uniform Learnability of Sparse Polynomials and Rational Functions
cites work: Q3999699
cites work: Definable Sets in Ordered Structures. II
cites work: Vapnik-Chervonenkis Classes of Definable Sets
cites work: Q4839058
cites work: Bounds for the computational power and learning complexity of analog neural nets
cites work: Neural Nets with Superlinear VC-Dimension
cites work: Q4839054
cites work: Finiteness results for sigmoidal “neural” networks
cites work: On the Betti Numbers of Real Varieties
cites work: Q5510566
cites work: The measure of the critical values of differentiable maps
cites work: Feedforward nets for interpolation and classification
cites work: On the computation of Boolean functions by analog circuits of bounded fan-in
cites work: Lower Bounds for Approximation by Nonlinear Manifolds
cites work: Model completeness results for expansions of the ordered field of real numbers by restricted Pfaffian functions and the exponential function
DOI: 10.1006/JCSS.1997.1477
Recommended article: Q4234066
Recommended article: Q5381117
Recommended article: Dimension-independent bounds on the degree of approximation by neural networks
Recommended article: Q4250971
Recommended article: Neural networks with quadratic VC dimension
Recommended article: Voronovskaja type theorems and high-order convergence neural network operators with sigmoidal functions
description: scientific article; zbMATH DE number 992434