A centrally symmetric convex polyhedron in $\Bbb R^n$ shifted from the origin with possibly $e^{\alpha n}$ number of vertices at some $\alpha>0$ has an unique ellipsoid of maximum volume called John's ellipsoid inscribed in it with barycenter of the polyhedron agreeing with center of the ellipsoid.
Obtain an uniform sample of $O(n^c)$ vertices at some fixed $c\geq2$.
Can we apply central limit theorem to approximate barycenter by mean of sample vertices?
Since ellipsoids have only $O(n^2)$ parameters does this sample give approximation to the ellipsoid?