From average case complexity to improper learning complexity.

Amit Daniely Nati Linial Shai Shalev-Shwartz

Published in: STOC (2014)

Keyphrases

learning algorithm
learning tasks
learning systems
active learning
supervised learning
online learning
average case complexity
background knowledge
relational learning
pattern languages