General Bounds on Statistical Query Learning and PAC Learning with Noise via Hypothesis Boosting.
Javed A. AslamScott E. DecaturPublished in: Inf. Comput. (1998)
Keyphrases
- pac learning
- classification noise
- statistical queries
- pac model
- uniform distribution
- learning problems
- noise tolerant
- learning algorithm
- pac learning model
- attribute noise
- mistake bound
- lower bound
- agnostic learning
- decision lists
- efficiently learnable
- target concept
- vc dimension
- noisy data
- sample complexity
- computational learning theory
- learning theory
- noise model
- sample size
- memory based learning
- inductive inference
- membership queries
- upper bound
- concept learning
- learning process
- decision trees
- machine learning
- concept class
- pac learnable
- reinforcement learning
- exact learning
- class conditional
- concept classes
- active learning
- supervised learning
- learning tasks