Bounds on the price of feedback for mistake-bounded online learning

Jesse Geneson, Linus Tang

We improve several worst-case bounds for various online learning scenarios from (Auer and Long, Machine Learning, 1999). In particular, we sharpen an upper bound for delayed ambigu…