Chasing Convex Bodies with Linear Competitive Ratio

C. J. Argue, Anupam Gupta, Guru Guruganesh +1

We study the problem of chasing convex bodies online: given a sequence of convex bodies $K_t\subseteq {\mathbb{R}}^d$ the algorithm must respond with points $x_t\in K_t$ in an online…