Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise.
Shiwei ZengJie ShenPublished in: ICML (2023)
Keyphrases
- threshold functions
- low degree
- pac learning
- decision lists
- uniform distribution
- agnostic learning
- concept classes
- boolean functions
- sample complexity
- linear threshold
- pac model
- computational learning theory
- membership queries
- learning theory
- sample size
- target concept
- learning problems
- noise tolerant
- noise model
- mistake bound
- decision trees
- concept class
- efficient learning
- statistical queries
- special case
- learning algorithm