Extractor-based time-space lower bounds for learning.

Sumegha Garg Ran Raz Avishay Tal

Published in: STOC (2018)

Keyphrases

lower bound
learning process
active learning
learning algorithm
learning tasks
upper bound
online learning
learning scheme
upper and lower bounds
neural network
search algorithm
supervised learning
linear programming
mobile learning
learning analytics