When Hardness of Approximation Meets Hardness of Learning.

Eran Malach Shai Shalev-Shwartz

Published in: J. Mach. Learn. Res. (2022)

Keyphrases

learning algorithm
learning process
reinforcement learning
active learning
hidden markov models
knowledge acquisition
learning systems
inductive learning
agnostic learning
real time
computational complexity
empirical studies
np complete
higher education
noise tolerant