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

Sebastian Pokutta Mohit Singh Alfredo Torrico

Published in: ICML (2020)

Keyphrases

greedy algorithm
greedy algorithms
greedy strategy
greedy heuristic
dynamic programming
influence maximization
objective function
worst case
knapsack problem