Login / Signup

The Randomized Competitive Ratio of Weighted k-Server Is at Least Exponential.

Nikhil AyyadevaraAshish Chiplunkar
Published in: ESA (2021)
Keyphrases
  • competitive ratio
  • randomized algorithm
  • single machine
  • lower bound
  • average case
  • optimal strategy
  • processing times
  • online algorithms
  • completion times
  • convergence rate
  • upper bound
  • reward function
  • call center