Singletons for simpletons revisiting windowed backoff with Chernoff bounds.

Qian M. Zhou Alice Calvert Maxwell Young

Published in: Theor. Comput. Sci. (2022)

Keyphrases

upper bound
lower bound
vc dimension
window size
worst case
tight bounds
lower and upper bounds
data sets
concept classes
average case
pac learning
fourier transform
upper and lower bounds
worst case bounds
learning theory
theoretical analysis
machine learning