Keyphrases
- pac model
- concept learning
- noise tolerant
- uniform distribution
- pac learning
- statistical queries
- computational learning theory
- agnostic learning
- sample complexity
- concept classes
- dnf formulas
- noise model
- learning theory
- vc dimension
- concept class
- membership queries
- target concept
- mistake bound
- lower bound
- classification noise
- noisy data
- target function
- efficient learning
- inductive logic programming
- sample size
- exact learning
- upper bound
- special case
- high dimensional
- pairwise