Neural networks with quadratic VC dimension

DOI10.1006/JCSS.1997.1479MaRDI QIDQ676433zbMATHOpenAlexFDO

Authors Pascal Koiran, Eduardo D. Sontag

Publication date 18 March 1997

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/1667592ce31f3888be45ee6d6695919439c0e5eb

zbMATH Keywords

neural networkscontinuous activation functions

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Neural Nets with Superlinear VC-Dimension
• scientific article; zbMATH DE number 1263195
• Polynomial bounds for VC dimension of sigmoidal and general Pfaffian neural networks
• Publication:4893160
• scientific article; zbMATH DE number 759415

Cites work

• scientific article; zbMATH DE number 53984 (Why is no real title available?)
• scientific article; zbMATH DE number 1263195 (Why is no real title available?)
• scientific article; zbMATH DE number 774004 (Why is no real title available?)
• A theory of the learnable
• Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
• Bounds for the computational power and learning complexity of analog neural nets
• Estimation of dependences based on empirical data. Transl. from the Russian by Samuel Kotz
• Feedforward nets for interpolation and classification
• Learnability and the Vapnik-Chervonenkis dimension
• On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
• Probably Approximate Learning of Sets and Functions
• Scale-sensitive dimensions, uniform convergence, and learnability

Cited in

(21)

• Neural Quadratic Discriminant Analysis: Nonlinear Decoding with V1-Like Computation
• VC dimensions of group convolutional neural networks
• Neurodynamical classifiers with low model complexity
• On the stability and generalization of neural networks with VC dimension and fuzzy feature encoders
• Descartes' Rule of Signs for Radial Basis Function Neural Networks
• Vapnik-Chervonenkis dimension of recurrent neural networks
• Neural Nets with Superlinear VC-Dimension
• Neural Networks with Local Receptive Fields and Superlinear VC Dimension
• Relation between weight size and degree of over-fitting in neural network regression
• scientific article; zbMATH DE number 759415 (Why is no real title available?)
• Polynomial bounds for VC dimension of sigmoidal and general Pfaffian neural networks
• On the complexity of learning for spiking neurons with temporal coding.
• On neural network design. I: Using the MVQ algorithm
• scientific article; zbMATH DE number 1755792 (Why is no real title available?)
• On the sample complexity for nonoverlapping neural networks
• On the Capabilities of Higher-Order Neurons: A Radial Basis Function Approach
• On the complexity of computing and learning with multiplicative neural networks
• scientific article; zbMATH DE number 922640 (Why is no real title available?)
• Theory of Classification: a Survey of Some Recent Advances
• The exact VC dimension of the WiSARD \(n\)-tuple classifier
• The Vapnik-Chervonenkis dimension of graph and recursive neural networks

This page was built for publication: Neural networks with quadratic VC dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q676433)