Sampath Kannan, Jamie H. Morgenstern, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu. A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem. In Samy Bengio, Hanna M. Wallach, Hugo Larochelle, Kristen Grauman, Nicolò Cesa-Bianchi, Roman Garnett, editors, Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, 3-8 December 2018, Montréal, Canada. pages 2231-2241, 2018. [doi]
@inproceedings{KannanMRWW18,
title = {A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem},
author = {Sampath Kannan and Jamie H. Morgenstern and Aaron Roth and Bo Waggoner and Zhiwei Steven Wu},
year = {2018},
url = {http://papers.nips.cc/paper/7491-a-smoothed-analysis-of-the-greedy-algorithm-for-the-linear-contextual-bandit-problem},
researchr = {https://researchr.org/publication/KannanMRWW18},
cites = {0},
citedby = {0},
pages = {2231-2241},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, 3-8 December 2018, Montréal, Canada},
editor = {Samy Bengio and Hanna M. Wallach and Hugo Larochelle and Kristen Grauman and Nicolò Cesa-Bianchi and Roman Garnett},
}