From average case complexity to improper learning complexity.

Amit Daniely Nati Linial Shai Shalev-Shwartz

Published in: CoRR (2013)

Keyphrases

learning algorithm
average case complexity
learning process
online learning
learning systems
reinforcement learning
computational complexity
active learning
supervised learning
theoretical analysis
learning tasks
average case