Some contributions to fixed-distribution learning theory

DOI10.1109/9.839945MaRDI QIDQ4507039zbMATH OpenOpenAlexFDO

Authors Sanjeev R. Kulkarni, M. Vidyasagar

Publication date 17 October 2000

Published in IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/9.839945

zbMATH Keywords

minimal empirical risk learnabilityprobably approximately correct learningprobably uniformly approximately correct learnability

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05) Stochastic learning and adaptive control (93E35)

Recommendations

• An introduction to some statistical aspects of PAC learning theory
• Learnability with respect to fixed distributions
• scientific article; zbMATH DE number 1979763
• scientific article; zbMATH DE number 67636
• A metric entropy bound is not sufficient for learnability

Cited in

(16)

• Learning convex bodies under uniform distribution
• An introduction to some statistical aspects of PAC learning theory
• On the learnability of recursive data
• Three fundamental concepts of the capacity of learning machines
• A sufficient condition for polynomial distribution-dependent learnability
• PAC learning of concept classes through the boundaries of their items
• Exploring learnability between exact and PAC
• PAC learning of probability distributions over a discrete domain.
• Learning by distances
• A fixed-distribution PAC learning theory for neural FIR models
• scientific article; zbMATH DE number 1979763 (Why is no real title available?)
• scientific article; zbMATH DE number 2077184 (Why is no real title available?)
• Learning with prior information
• Learning with side information: PAC learning bounds
• Computable PAC learning of continuous features
• Learnability with respect to fixed distributions

This page was built for publication: Some contributions to fixed-distribution learning theory

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