From Local Pseudorandom Generators to Hardness of Learning.

Amit Daniely Gal Vardi

Published in: CoRR (2021)

Keyphrases

learning process
learning algorithm
supervised learning
learning systems
pseudorandom
active learning
low cost
unsupervised learning
information theoretic
machine learning
similarity measure
reinforcement learning
data streams
computational complexity
learning tasks
learning problems