Superpolynomial Lower Bounds for Learning Monotone Classes.

Nader H. Bshouty

Published in: Electron. Colloquium Comput. Complex. (2023)

Keyphrases

lower bound
upper bound
learning algorithm
learning problems
prior knowledge
learning systems
term dnf
data sets
reinforcement learning
np hard
unsupervised learning
mobile learning
branch and bound algorithm
learning models
concept learning