@inproceedings{NEURIPS2018_2cfd4560, author = {Kannan, Sampath and Morgenstern, Jamie H and Roth, Aaron and Waggoner, Bo and Wu, Zhiwei Steven}, booktitle = {Advances in Neural Information Processing Systems}, editor = {S. Bengio and H. Wallach and H. Larochelle and K. Grauman and N. Cesa-Bianchi and R. Garnett}, pages = {}, publisher = {Curran Associates, Inc.}, title = {A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem}, url = {https://proceedings.neurips.cc/paper_files/paper/2018/file/2cfd4560539f887a5e420412b370b361-Paper.pdf}, volume = {31}, year = {2018} }