Reducing Isotropy and Volume to KLS: Faster Rounding and Volume Algorithms

He Jia, Aditi Laddha, Yin Tat Lee +1

We show that the volume of a convex body in ${\mathbb{R}}^n$ in the general membership oracle model can be computed to within relative error $\epsilon$ using $\widetilde{O}(n^{3…