Online Algorithms to Minimize Resource Reallocations and Network Communication.

Sashka Davis Jeff Edmonds Russell Impagliazzo

Published in: APPROX-RANDOM (2006)

Keyphrases

online algorithms
network communication
online learning
information exchange
lower bound
learning algorithm
worst case
average case
asymptotically optimal
databases
resource management
high speed networks
data streams
decision boundary
communication protocol