Improved Competitive Performance Bounds for CIOQ Switches.

Alexander Kesselman Kirill Kogan Michael Segal

Published in: Algorithmica (2012)

Keyphrases

upper bound
lower bound
database
upper and lower bounds
objective function
case study
machine learning
databases
learning algorithm
information retrieval
multiscale
real world
relational databases
worst case
online learning
sufficient conditions
error bounds
real time