Shifting lemma: the best of $k$ shifted optima is a $(1-1/k)$-approximation · Prove2Me

P

Initializing...

Shifting lemma: the best of $k$ shifted optima is a $(1-1/k)$-approximation · Prove2Me