On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness.

Alfredo Torrico Mohit Singh Sebastian Pokutta

Published in: CoRR (2020)

Keyphrases

greedy algorithm
greedy algorithms
greedy strategy
worst case
objective function
influence maximization
dynamic programming
greedy heuristic
set cover
knapsack problem
randomized algorithm
influence spread
approximation ratio
submodular functions
computational complexity
search engine
machine learning