A near-optimal algorithm for approximating the John Ellipsoid.

Michael B. Cohen, Ben Cousins, Yin Tat Lee, Xin Yang

Browse the full COLT paper archive.