McMaster University Advanced Optimization Laboratory Title: The Complexity of Self-Regular Proximity Based Infeasible IPMs Authors: Maziar Salahi, Tam´as Terlaky, and Guoqing Zhang AdvOl-Report No. 2003/3 May 2003, Hamilton, Ontario, Canada