Entropy Samplers and Strong Generic Lower Bounds For Space Bounded Learning.

Dana Moshkovitz Michal Moshkovitz

Published in: ITCS (2018)

Keyphrases

lower bound
learning process
learning algorithm
learning systems
online learning
active learning
np hard
probabilistic model
domain specific
data structure
search space
prior knowledge
knowledge acquisition
space time
information theory
hypothesis space