Nested Convex Bodies are Chaseable

Nikhil Bansal, Martin Böhm, Marek Eliáš +2

In the Convex Body Chasing problem, we are given an initial point $v_0$ in $R^d$ and an online sequence of $n$ convex bodies $F_1,...,F_n$. When we receive $F_i$, we are required…