no code implementations • 11 Sep 2022 • Marcin Bienkowski, Marcin Mucha
This is the first algorithm whose ratio does not depend on $n$: the previously best algorithm for this problem was $O(r^{3/2} \cdot \sqrt{n})$-competitive and $\Omega(r)$ is a lower bound on the performance of any deterministic online algorithm.
no code implementations • 31 May 2022 • Adam Gabriel Dobrakowski, Andrzej Pacuk, Piotr Sankowski, Marcin Mucha, Paweł Brach
This paper introduces the concept of traffic-fingerprints, i. e., normalized 24-dimensional vectors representing a distribution of daily traffic on a web page.