An accelerated interior point method whose running time depends only on A (extended abstract).

Stephen A. Vavasis, Yinyu Ye

Browse the full STOC paper archive.