Nearly Optimal Bounds for Sample-Based Testing and Learning of $k$-Monotone Functions.
Hadley BlackPublished in: CoRR (2023)
Keyphrases
- learning process
- active learning
- upper bound
- online learning
- reinforcement learning
- supervised learning
- machine learning
- learning analytics
- learning problems
- worst case
- lower bound
- learning algorithm
- collaborative learning
- training data
- knowledge acquisition
- learning systems
- test data
- error bounds
- data sets
- asymptotically optimal
- linear threshold