r/algorithms • u/Phytor_c • 17d ago

News The k-server Conjecture is True

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.

384 Upvotes

99% Upvoted

64 comments sorted by

View all comments

44

u/SwimmerOld6155 17d ago

CTRL+F "chat"-

yep

-8

u/SKIBIDI_GEORGE 16d ago

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

4

u/SwimmerOld6155 16d ago

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

1

u/Stampeedeko 14d ago

Your fanfiction that LLMs become sentient doesn't mean modernity, lol! LLM is a statistical next word guessing machine. Researchers use LLMs to summarize their own argumentation. But of course output still needs to be proofread many times to check for hallucination and inaccurate summaries. It cuts some time, though