Exploring Learnability between Exact and PAC.
Nader H. BshoutyJeffrey C. JacksonChristino TamonPublished in: COLT (2002)
Keyphrases
- pac learning
- agnostic learning
- concept class
- uniform distribution
- vc dimension
- learning algorithm
- statistical queries
- finite automata
- vapnik chervonenkis dimension
- sample size
- sample complexity
- concept learning
- boolean functions
- pac model
- learning theory
- efficient learning
- concept classes
- decision lists
- upper bound
- pac learnability
- exact solution
- positive data
- neural network
- learning problems
- sufficient conditions
- multi class
- machine learning