Un nuevo análisis separa la complejidad de los algoritmos del elipsoide de John en certificación, identificación y precisión. Muestra que el factor \varepsilon^{-1} surge únicamente en la certificación mediante iterados promedio, no en la precisión. Después de una configuración independiente de \varepsilon, la precisión depende solo de \log\log(1/\varepsilon), mientras que la identificación sigue siendo un problema abierto.
Desacoplar los costos en la aproximación de elipsoide de John
Traducido del English → Español