Strong Memory Lower Bounds for Learning Natural Models.

Gavin Brown Mark Bun Adam D. Smith

Published in: CoRR (2022)

Keyphrases

lower bound
prior knowledge
structured prediction
learning algorithm
accurate models
learning process
learned models
upper bound
learning systems
mobile learning
knowledge acquisition
hidden variables
learning models
learning tasks
graphical models
np hard
active learning
objective function