@misc{indiciaef4f0a75c7155, title = {A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem}, author = {Sampath Kannan and Jamie Morgenstern and Aaron Roth and Bo Waggoner and Zhiwei Steven Wu}, year = {2018}, url = {https://arxiv.org/abs/1801.03423}, note = {Source identifier: 1801.03423} }