Before revision:  Furthermore, we describe an (mn^{\omega+1 + n^{2\omega+2}) algorithm for finding a suitably approximate John's ellipsoid for a symmetric polytope based on Vaidya's algorithm, and show the mixing time is retained using these approximate ellipsoids (where \omega < 2.373 is the current value of the fast matrix multiplication constant)}  containing x, }\\{|q-x|}\ is bounded above by a polynomial in n} .
After revision:  Furthermore, we describe an (mn^{\omega+1 + n^{2\omega+2}) algorithm for finding a suitably approximate John's ellipsoid for a symmetric polytope based on Vaidya's algorithm, and show the mixing time is retained using these approximate ellipsoids (where \omega < 2.373 is the current value of the fast matrix multiplication constant)} desired total variation distance to uniformity. We also prove polynomial mixing bounds starting from any fixed point x such that for any chord pq of \mathcal{K containing x, }\\{|q-x|}\ is bounded above by a polynomial in n} .