A Nearly-Linear Bound for Chasing Nested Convex Bodies.

C. J. Argue Sébastien Bubeck Michael B. Cohen Anupam Gupta Yin Tat Lee

Published in: SODA (2019)

Keyphrases

piecewise linear
semi infinite programming
fractional programming
quadratic function
upper bound
finite dimensional
lower bound
constrained minimization
convex quadratic
semidefinite
linear functions
convex sets
convex hull
globally optimal
error bounds
real valued functions
closed form
worst case