Random Order Online Set Cover is as Easy as Offline.

Anupam Gupta Gregory Kehne Roie Levin

Published in: FOCS (2022)

Keyphrases

set cover
real time
image processing
computational complexity
online learning
random walk
greedy heuristics