Mixing Implies Lower Bounds for Space Bounded Learning.

Dana Moshkovitz Michal Moshkovitz

Published in: COLT (2017)

Keyphrases

lower bound
learning algorithm
online learning
learning process
reinforcement learning
concept learning
learning tasks
learning systems
supervised learning
np hard
learning environment
knowledge acquisition
search space
background knowledge
learning problems
optimal solution
learning community