Weighted k-Server Bounds via Combinatorial Dichotomies.

Nikhil Bansal Marek Eliás Grigorios Koumoutsos

Published in: FOCS (2017)

Keyphrases

upper bound
lower bound
client server
web server
database
average case
real time
data sets
worst case
upper and lower bounds
central server
genetic algorithm
vc dimension
authentication protocol
generalization bounds
tight bounds