Login / Signup
Greedy Algorithm Almost Dominates in Smoothed Contextual Bandits.
Manish Raghavan
Aleksandrs Slivkins
Jennifer Wortman Vaughan
Zhiwei Steven Wu
Published in:
SIAM J. Comput. (2023)
Keyphrases
</>
greedy algorithm
greedy algorithms
objective function
dynamic programming
set cover
greedy heuristic
greedy strategy
influence maximization
worst case
submodular functions
knapsack problem
approximation ratio
greedy approximation algorithm
randomized algorithm
permutation flowshop