Greedy Algorithm almost Dominates in Smoothed Contextual Bandits.

Manish Raghavan Aleksandrs Slivkins Jennifer Wortman Vaughan Zhiwei Steven Wu

Published in: CoRR (2020)

Keyphrases

greedy algorithm
greedy algorithms
greedy heuristic
dynamic programming
worst case
influence maximization
objective function
greedy strategy
set cover
knapsack problem
influence spread
approximation ratio
randomized algorithm
submodular functions