1 paper · 1 filter
Michael B. Cohen, Ben Cousins, Yin Tat Lee +1
We develop a simple and efficient algorithm for approximating the John Ellipsoid of a symmetric polytope. Our algorithm is near optimal in the sense that our time complexity matche…