Time-Space Hardness of Learning Sparse Parities.

Gillat Kol Ran Raz Avishay Tal

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

Keyphrases

noise tolerant
decision lists
agnostic learning
reinforcement learning
learning algorithm
missing data
learning tasks
learning problems
active learning
supervised learning
cost sensitive