Active Learning Polynomial Threshold Functions.
Omri Ben-EliezerMax HopkinsChutong YangHantao YuPublished in: NeurIPS (2022)
Keyphrases
- threshold functions
- active learning
- low degree
- boolean functions
- linear threshold
- decision lists
- agnostic learning
- sample complexity
- random sampling
- learning algorithm
- uniform distribution
- supervised learning
- training set
- machine learning
- learning process
- training examples
- labeled data
- generalization error
- class imbalance
- semi supervised
- special case
- transfer learning
- model selection
- concept classes
- decision trees