A Markovian Extension of Valiant's Learning Model
David J. AldousUmesh V. VaziraniPublished in: Inf. Comput. (1995)
Keyphrases
- high level
- computational model
- prior knowledge
- probabilistic model
- learning scheme
- decision theoretic
- probability distribution
- learning tasks
- mathematical model
- learning models
- parameter estimation
- online learning
- active learning
- reinforcement learning
- learning algorithm
- decision lists
- pac model
- machine learning
- learning theory
- learning systems
- theoretical analysis
- unsupervised learning
- similarity measure
- decision trees