Before revision:  We prove that our algorithm converges to an equilibrium point in time polynomial in the dimension , and smoothness parameters of the loss function.
After revision:  We prove that our algorithm converges to an equilibrium point in time polynomial in the dimension and smoothness parameters of the loss function.