Exploring learnability between exact and PAC.
Nader H. BshoutyJeffrey C. JacksonChristino TamonPublished in: J. Comput. Syst. Sci. (2005)
Keyphrases
- pac learning
- agnostic learning
- sample complexity
- pac learnability
- uniform distribution
- concept class
- learning algorithm
- vc dimension
- statistical queries
- finite automata
- boolean functions
- upper bound
- computational learning theory
- concept classes
- learning theory
- uniform convergence
- pac model
- decision lists
- sample size
- pattern languages
- noise tolerant
- membership queries
- inductive inference
- vapnik chervonenkis dimension
- theoretical analysis