Nearly-Tight Bounds for Zonotope Containment and Beyond

Friedrich Eisenbrand, Thomas Rothvoss, Matteo Russo +1

We investigate the convex-body containment problem $\max \{s>0:sZ\subseteq Q\}$, where the outer body $Q\subseteq {\mathbb{R}}^d$ is described by a membership oracle and the inne…