Time-space hardness of learning sparse parities.

Gillat Kol Ran Raz Avishay Tal

Published in: STOC (2017)

Keyphrases

noise tolerant
reinforcement learning
uniform distribution
agnostic learning
learning algorithm
decision lists
learning problems
inductive inference
supervised learning
learning tasks