Singletons for Simpletons: Revisiting Windowed Backoff using Chernoff Bounds.

Qian M. Zhou Aiden Calvert Maxwell Young

Published in: CoRR (2019)

Keyphrases

upper bound
worst case
lower bound
upper and lower bounds
concept classes
vc dimension
information systems
confidence bounds
pac learning
real time
lower and upper bounds
window size
average case
error bounds
multi class
generalization bounds
half spaces
worst case bounds