P

Initializing...

Theorem 1 — in every $d$-dimensional normed space, every online algorithm for convex body chasing has competitive ratio $\ge c\,d$ · Prove2Me