Near-Optimal Oracle Bounds for Isotropic Rounding

Yang P. Liu, Richard Peng, Alicia Stepin +1

We give optimal bounds, up to polylogarithmic factors, for rounding convex bodies to near-isotropic position. A convex body $B(0,r)\subseteq K\subseteq B(0,R)$ in ${\mathbb{R}}^n$ can be rou…