On First-Order Bounds, Variance and Gap-Dependent Bounds for Adversarial Bandits.

Roman Pogodin Tor Lattimore

Published in: UAI (2019)

Keyphrases

upper bound
lower bound
higher order
variance reduction
tight bounds
upper and lower bounds
databases
average case
generalization bounds
database
multi agent
worst case
first order logic
error bounds
correlation coefficient
lower and upper bounds