Login / Signup
A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem.
Sampath Kannan
Jamie Morgenstern
Aaron Roth
Bo Waggoner
Zhiwei Steven Wu
Published in:
NeurIPS (2018)
Keyphrases
</>
greedy algorithm
dynamic programming
information retrieval
website
worst case
objective function
contextual bandit
feature selection
convex hull
knapsack problem
greedy algorithms
influence maximization