Logarithmic SUMT limits in convex programming.

Garth P. McCormick Christoph Witzgall

Published in: Math. Program. (2001)

Keyphrases

convex programming
convex optimization
interior point methods
linear programming
primal dual
convex functions
lower bound
semidefinite programming
kernel learning
worst case
image processing
upper bound
dynamical systems
linear program
approximation algorithms