The Design of Competitive Online Algorithms via a Primal-Dual Approach.

Niv Buchbinder Joseph Naor

Published in: Found. Trends Theor. Comput. Sci. (2009)

Keyphrases

primal dual
online algorithms
lower bound
linear program
linear programming
interior point methods
active learning
convergence rate
approximation algorithms
linear programming problems
competitive ratio
machine learning
pairwise
special case
upper bound
convex optimization