Efficient PAC Learning for Episodic Tasks with Acyclic State Spaces.
Spyros A. ReveliotisTheologos BountourelisPublished in: Discret. Event Dyn. Syst. (2007)
Keyphrases
- pac learning
- uniform distribution
- learning theory
- computational learning theory
- state space
- np hard
- sample size
- learning problems
- learning experience
- pac learnability
- memory based learning
- membership queries
- sample complexity
- learning algorithm
- small number
- semi supervised
- special case
- pairwise
- reinforcement learning