A result of Vapnik with applications

DOI10.1016/0166-218X(93)90126-9zbMath0801.68147OpenAlexW2068124818MaRDI QIDQ1314333

John Shawe-Taylor, Martin Anthony

Publication date: 29 November 1994

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(93)90126-9

zbMATH Keywords

VC dimensionartificial neural networkslearnability of functionsPAC learnability

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items

Generalization error of combined classifiers., Erratum: A result of Vapnik with applications, Complexity regularization via localized random penalties, Unnamed Item, Uniform concentration bounds for frequencies of rare events, Learning nested differences in the presence of malicious noise, Relative deviation learning bounds and generalization with unbounded loss functions, An inequality for uniform deviations of sample averages from their means, Estimating functional dependences based on time series with the use of classes of regression functions of infinite capacity, Estimation of the functional dependence of time series for the class of regression functions partially covered by a finite \(\varepsilon\)-net, Tight lower bound on the probability of a binomial exceeding its expectation, Polynomial bounds for VC dimension of sigmoidal and general Pfaffian neural networks, Best lower bound on the probability of a binomial exceeding its expectation, Learning nested differences in the presence of malicious noise, Probabilities of discrepancy between minima of cross-validation, Vapnik bounds and true risks, Variance-based regularization with convex objectives, Theory of Classification: a Survey of Some Recent Advances, Scale-sensitive dimensions and skeleton estimates for classification, Valid Generalisation from Approximate Interpolation

Cites Work

• Unnamed Item
• Quantifying inductive bias: AI learning algorithms and Valiant's learning framework
• Estimation of dependences based on empirical data. Transl. from the Russian by Samuel Kotz
• Decision theoretic generalizations of the PAC model for neural net and other learning applications
• Bounding sample size with the Vapnik-Chervonenkis dimension
• Combinatorics and connectionism
• On the density of families of sets
• Learnability and the Vapnik-Chervonenkis dimension
• A theory of the learnable
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Convergence of stochastic processes