Randomized distributed online algorithms against adaptive offline adversaries.

Joan Boyar Faith Ellen Kim S. Larsen

Published in: Inf. Process. Lett. (2020)

Keyphrases

online algorithms
online learning
learning algorithm
distributed systems
lower bound
competitive ratio
worst case
machine learning
bayesian networks
average case