PAC learning of concept classes through the boundaries of their items

DOI10.1016/S0304-3975(95)00240-5MaRDI QIDQ1392018zbMATH OpenFDO

Authors S. Chiaravalli, B. Apolloni

Publication date 23 July 1998

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(95)00240-5

zbMATH Keywords

learnability

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• PAC-learning from general examples
• Learning by distances
• Some contributions to fixed-distribution learning theory
• PAC learning, VC dimension, and the arithmetic hierarchy
• Learning Theory

Cites work

• A formal theory of inductive inference. Part II
• A general lower bound on the number of examples needed for learning
• A theory of the learnable
• Estimation of dependences based on empirical data. Transl. from the Russian by Samuel Kotz
• scientific article; zbMATH DE number 53529 (Why is no real title available?)
• scientific article; zbMATH DE number 3277086 (Why is no real title available?)
• Learnability and the Vapnik-Chervonenkis dimension
• Non-Parametric Estimation II. Statistically Equivalent Blocks and Tolerance Regions--The Continuous Case
• Nonparametric Estimation, III. Statistically Equivalent Blocks and Multivariate Tolerance Regions--The Discontinuous Case
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Some special Vapnik-Chervonenkis classes

Cited in

(6)

• Trial and error: A new approach to space-bounded learning
• \(P\)-sufficient statistics for PAC learning \(k\)-term-DNF formulas through enumeration
• The optimal PAC bound for intersection-closed concept classes
• Learning Theory
• Gaining degrees of freedom in subsymbolic learning
• Playing monotone games to understand learning behaviors

This page was built for publication: PAC learning of concept classes through the boundaries of their items

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