Suppose we have a convex polyhedron in $\Bbb R^n$ symmetric then we know there is an unique ellipsoid of maximum volume called John's ellipsoid inscribed in it. 1. Do I need all the vertices of the polytope to determine the ellipsoid or getting an uniform sample of $O(n^c)$ vertices for some fixed $c>0$ suffices to approximate the ellipsoid upto $\epsilon$ factor in each axis provided we know that the barycenter agrees with center of the ellipsoid and we know the center within some neighborhood? I am asking this since the ellipsoid has only $O(n^2)$ parameters.