No self-concordant barrier interior point method is strongly polynomial.

Xavier Allamigeon, Stphane Gaubert, Nicolas Vandame

Browse the full STOC paper archive.