Fine-Grained Distribution-Dependent Learning Curves.

Olivier Bousquet Steve Hanneke Shay Moran Jonathan Shafer Ilya O. Tolstikhin

Published in: CoRR (2022)

Keyphrases

fine grained
learning curves
power law
coarse grained
learning curve
average case
random graphs
access control
gaussian processes
learning algorithm
training data
data lineage
graph cuts
np complete
vc dimension