Near-tight closure b ounds for the Littlestone and threshold dimensions.

Badih Ghazi Noah Golowich Ravi Kumar Pasin Manurangsi

Published in: ALT (2021)

Keyphrases

lower bound
upper bound
concept classes
worst case
noise tolerant
noise tolerance
mistake bound
reinforcement learning
linear threshold
strictly convex