P

Initializing...

Lemma 4: every k-sparse simplex point has duality gap at least 2/k · Prove2Me