@inproceedings{ijcai2016p224, title = {Tight Policy Regret Bounds for Improving and Decaying Bandits}, author = {Heidari, Hoda and Kearns, Michael J. and Roth, Aaron}, booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, {IJCAI-16}}, publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence}, editor = {Subbarao Kambhampati}, pages = {1562--1569}, year = {2016}, month = {7}, url = {https://ijcai.org/proceedings/2016/224}, }