Lower bounds on individual sequence regret.

Eyal Gofer Yishay Mansour

Published in: Mach. Learn. (2016)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
objective function
lower bounding
optimal solution
worst case
np hard
vc dimension
lower and upper bounds
quadratic assignment problem
regret bounds
support vector
learning theory
online algorithms
optimal cost