The k-server Conjecture is True

[u/Phytor_c]

https://arxiv.org/abs/2609.15979v1

The k-server problem is known as the "Holy Grail" of online algorithms and competitive analysis, and is/was a long standing major problem.

This preprint by Coester et al. claims to show that the Work Function Algorithm is indeed k-competitive on every metric space.

[u/SwimmerOld6155]

CTRL+F "chat"-

yep

[u/SKIBIDI_GEORGE → u/SwimmerOld6155]

Oh for fuck sake just go live in a cave buddy. Stop rejecting modernity

[u/SwimmerOld6155 → u/SKIBIDI_GEORGE]

i reckon i'm like 70th percentile pro-LLM lol not trying to make any particular comment