Slowly Changing Adversarial Bandit Algorithms are Efficient for Discounted MDPs.

Ian A. Kash, Lev Reyzin, Zishun Yu

Browse the full ALT paper archive.