Before revision:  We analyze the algorithm in two different models,  stochastic input model and  random permutation model, with minimal assumptions on the input of the LP.
After revision:  We analyze the algorithm in two different models, stochastic input model and the random permutation model, with minimal assumptions on the input of the LP.