The Randomized k-Server Conjecture Is False!

Sébastien Bubeck Christian Coester Yuval Rabani

Published in: STOC (2023)

Keyphrases

web server
client server
central server
database
real time
machine learning
information retrieval
learning algorithm
optimal solution
lower bound
privacy preserving
call center
single server
microsoft windows