Greedy Algorithm for Multiway Matching with Bounded Regret.

Published in: CoRR (2021)

Keyphrases

greedy algorithm
worst case
greedy algorithms
objective function
influence maximization

dynamic programming
set cover
greedy heuristic
knapsack problem
greedy strategy

upper bound
online learning
lower bound
submodular functions

social interaction
randomized algorithm
website
machine learning