scientific article; zbMATH DE number 67635

MaRDI QIDQ4013556zbMATH OpenFDO

Authors David Haussler

Publication date 27 September 1992

zbMATH Keywords

learnabilityuniform convergence

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Scale-sensitive dimensions, uniform convergence, and learnability
• A metric entropy bound is not sufficient for learnability
• Characterizations of learnability for classes of \(\{0,\dots,n\}\)-valued functions
• Learnability and the Vapnik-Chervonenkis dimension
• Learning by distances

Cited in

(22)

• Noise-tolerant parallel learning of geometric concepts
• A result of Vapnik with applications
• Dynamic sizing of multilayer perceptrons
• Efficient distribution-free learning of probabilistic concepts
• A theory for memory-based learning
• A generalization of Sauer's lemma
• Learning bounds via sample width for classifiers on finite metric spaces
• Integer cells in convex sets
• Continuity of Performance Metrics for Thin Feature Maps
• Learning theorems
• VC bounds on the cardinality of nearly orthogonal function classes
• Learning decision rules for pattern classification under a family of probability measures
• Scale-sensitive dimensions, uniform convergence, and learnability
• scientific article; zbMATH DE number 1979763 (Why is no real title available?)
• Valid Generalisation from Approximate Interpolation
• On the finite convergence of the NN classification learning on mistakes
• Optimal convergence rate of the universal estimation error
• -norm and its application to learning theory
• Closure properties of uniform convergence of empirical means and PAC learnability under a family of probability measures.
• Online learning of smooth functions
• An improved uniform convergence bound with fat-shattering dimension
• Using the doubling dimension to analyze the generalization of learning algorithms

This page was built for publication:

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