An introduction to some statistical aspects of PAC learning theory

DOI10.1016/S0167-6911(98)00007-3zbMath0909.93083OpenAlexW2064231335MaRDI QIDQ1274408

Mathukumalli Vidyasagar

Publication date: 12 January 1999

Published in: Systems \& Control Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-6911(98)00007-3

zbMATH Keywords

computational learning theorystatistical learning theoryempirical process theoryprobably approximately correctPAC learning theory

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to systems and control theory (93-02) Stochastic learning and adaptive control (93E35)

Related Items (1)

A survey of computational complexity results in systems and control

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Empirical discrepancies and subadditive processes
• Weak convergence and empirical processes. With applications to statistics
• Queries and concept learning
• Probably Approximate Learning of Sets and Functions
• Learnability and the Vapnik-Chervonenkis dimension
• A theory of the learnable
• Learning decision rules for pattern classification under a family of probability measures
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations

This page was built for publication: An introduction to some statistical aspects of PAC learning theory