A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem

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]

Authors

Sampath Kannan

This author has not been identified. Look up 'Sampath Kannan' in Google

Jamie H. Morgenstern

This author has not been identified. Look up 'Jamie H. Morgenstern' in Google

Aaron Roth

This author has not been identified. Look up 'Aaron Roth' in Google

Bo Waggoner

This author has not been identified. Look up 'Bo Waggoner' in Google

Zhiwei Steven Wu

This author has not been identified. Look up 'Zhiwei Steven Wu' in Google