Active Learning Polynomial Threshold Functions.
Omri Ben-EliezerMax HopkinsChutong YangHantao YuPublished in: CoRR (2022)
Keyphrases
- threshold functions
- active learning
- boolean functions
- low degree
- linear threshold
- decision lists
- agnostic learning
- learning algorithm
- sample complexity
- uniform distribution
- random sampling
- supervised learning
- training examples
- training set
- labeled data
- decision trees
- transfer learning
- unlabeled data
- generalization error
- lower bound
- error rate
- semi supervised
- learning process
- training data