Online Lower Bounds via Duality.

Yossi Azar Ilan Reuven Cohen Alan Roytman

Published in: SODA (2017)

Keyphrases

lower bound
online algorithms
upper bound
online learning
objective function
real time
lower and upper bounds
linear programming
vc dimension
upper and lower bounds
neural network
worst case
branch and bound algorithm
approximation algorithms
quadratic assignment problem
optimal cost