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

Shuichi Miyazaki Kazuya Okamoto

Published in: ISAAC (2008)

Keyphrases

online algorithms
competitive ratio
online learning
lower bound
single machine
optimal strategy
average case
learning algorithm
np hard
initially unknown
feature space
scheduling problem
nearest neighbor
random walk