Weighted k-Server Bounds via Combinatorial Dichotomies.

Nikhil Bansal Marek Eliás Grigorios Koumoutsos

Published in: CoRR (2017)

Keyphrases

client server
upper bound
lower bound
database
vc dimension
worst case
weighted sum
real time
tight bounds
average case
error bounds
web server
clustering algorithm
website
low latency
contingency tables
neural network
chronological backtracking
lp norm