Randomized simplex algorithms on Klee-Minty cubes