Randomized K Server Problem: How OpenAI’s Proof Reaches the Optimal Log² k Bound
Two mobile servers can spend forever chasing nearby requests while a better plan moves once and stops. The randomized k server problem asks how much that lack of foresight must cost. OpenAI’s September 24, 2026 preprint gives a squared-logarithmic answer: on every metric space, a randomized online policy can stay within a universal constant times … Read more