Average-Case Information Complexity of Learning.

Ido Nachum Amir Yehudayoff

Published in: ALT (2019)

Keyphrases

average case
worst case
prior knowledge
learning process
learning algorithm
unsupervised learning
background knowledge
machine learning
computational complexity
sample complexity bounds
support vector
online learning
concept learning
learning curves
worst case analysis