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, the stochastic input model and random permutation model, with minimal assumptions on the input of the LP.