Some Remarks About Space-Complexity of Learning, and Circuit Complexity of Recognizing.

Stéphane Boucheron Jean Sallantin

Published in: COLT (1988)

Keyphrases

space complexity
learning systems
learning tasks
learning algorithm
worst case
knowledge acquisition
learning community
learning scheme
online learning
data sets
reinforcement learning
learning process
fine grained
worst case time complexity