Convergence of Empirical Means with Alpha-Mixing Input Sequences, and an Application to PAC Learning.
M. VidyasagarPublished in: CDC/ECC (2005)
Keyphrases
- pac learning
- uniform distribution
- computational learning theory
- sample complexity
- sample size
- learning theory
- theoretical analysis
- learning problems
- target concept
- pac learnability
- concept classes
- vc dimension
- data sets
- pairwise
- membership queries
- machine learning
- statistical queries
- decision lists
- agnostic learning
- graph cuts
- image compression
- semi supervised
- special case
- lower bound
- reinforcement learning
- data mining
- mistake bound