A near-optimal algorithm for approximating the John Ellipsoid

05/28/2019

∙

by   Michael B. Cohen, et al.

∙

0

∙

share

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 matches the current best verification algorithm. We also provide the MATLAB code for further research.