Improved Online Algorithms for One-Dimensional BinPacking with Advice.

Xiaofan Zhao Xin Li Hong Shen

Published in: PDCAT (2017)

Keyphrases

online algorithms
lower bound
online learning
multi dimensional
worst case
competitive ratio
learning algorithm
average case
support vector machine
linear space