Online Lower Bounds via Duality.

Yossi Azar Ilan Reuven Cohen Alan Roytman

Published in: CoRR (2016)

Keyphrases

lower bound
online algorithms
upper bound
online learning
objective function
linear programming
real time
data sets
branch and bound
branch and bound algorithm
online environment
search engine
worst case
lower and upper bounds
upper and lower bounds