Remix.run Logo
leifmetcalf 4 days ago

Why do we have that E[max_k alg(k)/opt(k)] is equal to max_k E[alg(k)]/opt(k) ?