Log-Barrier Interior Point Methods Are Not Strongly Polynomial

Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig. Log-Barrier Interior Point Methods Are Not Strongly Polynomial. SIAM J. Appl. Algebra Geom., 2(1):140-178, 2018. [doi]

Abstract

Abstract is missing.