Improving the Competitive Ratio of the Online OVSF Code Assignment Problem.

Shuichi Miyazaki Kazuya Okamoto

Published in: Algorithms (2009)

Keyphrases

online algorithms
competitive ratio
online learning
lower bound
average case
single machine
processing times
multi agent
upper bound
optimal strategy
optimal solution
high dimensional
worst case
convergence rate
asymptotically optimal