Random Order Online Set Cover is as Easy as Offline.

Anupam Gupta Gregory Kehne Roie Levin

Published in: FOCS (2021)

Keyphrases

set cover
real time
online learning
social networks
greedy algorithm
learning algorithm
evolutionary algorithm