Autor:	Cohen, Michael B., Cousins, Ben, Lee, Yin Tat, Yang, Xin
Rok vydání:	2019
Předmět:	Computer Science - Data Structures and Algorithms
Druh dokumentu:	Working Paper
Popis:	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. Comment: COLT 2019
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1905.11580 Zobrazit plný text záznamu View this record from Arxiv