20 listopada 2023 22:11

Marcin Bie艅kowski opowiada Quanta Magazine o obaleniu The Randomized 饾憳-Server Conjecture czyli o najlepszej pracy z tegorocznego Symposium on Theory of Computing (STOC): Sebastien Bubeck (Microsoft Research); Christian Coester (University of Oxford); Yuval Rabani (Hebrew University) The Randomized k-Server Conjecture is False!

Quanta Magazine: Researchers Refute a Widespread Belief About Online Algorithms

STOC 2023 Best paper