Hacker News new | ask | show | jobs
by leifmetcalf 320 days ago
Why do we have that E[max_k alg(k)/opt(k)] is equal to max_k E[alg(k)]/opt(k) ?