Superpolynomial Lower Bounds for Learning Monotone Classes.

Nader H. Bshouty

Published in: APPROX/RANDOM (2023)

Keyphrases

lower bound
upper bound
prior knowledge
learning systems
reinforcement learning
learning algorithm
unsupervised learning
knowledge acquisition
supervised learning
online learning
search algorithm
data structure
machine learning
learning tasks
learning models
upper and lower bounds
term dnf