Lower Bounds on Individual Sequence Regret.

Eyal Gofer Yishay Mansour

Published in: ALT (2012)

Keyphrases

lower bound
upper bound
branch and bound
branch and bound algorithm
worst case
objective function
lower and upper bounds
online algorithms
optimal solution
np hard
linear programming relaxation
game theory
upper and lower bounds
lower bounding