Generalization Error Curves for Analytic Spectral Algorithms under Power-law Decay.

Yicheng Li Weiye Gan Zuoqiang Shi Qian Lin

Published in: CoRR (2024)

Keyphrases

power law
generalization error
generalization error bounds
learning algorithm
learning curves
training set
supervised learning
theoretical analysis
graph theory
computational complexity
small world
upper bound
model selection
classification error
sample complexity
scale free
target function
feature selection