Fine-Grained Distribution-Dependent Learning Curves.

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

Published in: COLT (2023)

Keyphrases

fine grained
learning curves
power law
coarse grained
learning curve
average case
access control
learning algorithm
random graphs
gaussian processes
sample complexity
vc dimension
data sets
software development
training data
decision trees
data lineage