Exponential Savings in Agnostic Active Learning Through Abstention.
Nikita PuchkinNikita ZhivotovskiyPublished in: IEEE Trans. Inf. Theory (2022)
Keyphrases
- active learning
- selective sampling
- unlabeled data
- machine learning
- learning strategies
- supervised learning
- experimental design
- computational complexity
- semi supervised
- pool based active learning
- training examples
- transfer learning
- random sampling
- linear complexity
- learning algorithm
- class imbalance
- semi supervised learning
- data sets
- data structure
- decision trees
- neural network
- labeled data
- online learning
- relevance feedback
- generalization error
- learning process
- sample complexity
- genetic algorithm
- annotation effort
- batch mode active learning