A Threshold Greedy Algorithm for Noisy Submodular Maximization.

Wenjing Chen Shuo Xing Victoria G. Crawford

Published in: CoRR (2023)

Keyphrases

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