Login / Signup
Data-driven Competitive Algorithms for Online Knapsack and Set Cover.
Ali Zeynali
Bo Sun
Mohammad Hassan Hajiesmaili
Adam Wierman
Published in:
AAAI (2021)
Keyphrases
</>
set cover
data driven
greedy heuristic
greedy algorithm
np hard
greedy heuristics
approximation algorithms
lower bound
data structure
optimization problems
worst case
online learning
linear program
convex hull
social networks
learning algorithm
machine learning