Extractor-Based Time-Space Lower Bounds for Learning.

Sumegha Garg Ran Raz Avishay Tal

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

Keyphrases

lower bound
learning systems
learning algorithm
learning process
upper bound
learning problems
branch and bound
concept learning
search space
learning activities
unsupervised learning
learning scenarios
inductive inference