PAC Learning under Helpful Distributions.
François DenisRémi GilleronPublished in: RAIRO Theor. Informatics Appl. (2001)
Keyphrases
- pac learning
- uniform distribution
- computational learning theory
- learning theory
- learning problems
- sample size
- sample complexity
- probability distribution
- membership queries
- pac learnability
- concept classes
- agnostic learning
- vc dimension
- concept class
- theoretical analysis
- unsupervised learning
- multi class
- upper bound
- pairwise
- lower bound
- decision lists
- memory based learning
- data mining