PAC learning with nasty noise.
Nader H. BshoutyNadav EironEyal KushilevitzPublished in: Theor. Comput. Sci. (2002)
Keyphrases
- pac learning
- concept classes
- uniform distribution
- classification noise
- noise model
- learning theory
- computational learning theory
- sample size
- sample complexity
- pac model
- learning problems
- agnostic learning
- membership queries
- attribute noise
- decision lists
- target concept
- noise level
- concept class
- mistake bound
- vc dimension
- gaussian noise
- noisy data
- learning algorithm
- statistical queries
- special case
- lower bound
- data sets
- noisy environments
- efficient learning
- noise reduction
- supervised learning