The main results on probabilistic analysis of the simplex method and on randomized algorithms for linear programming are reviewed briefly.
No takes yet. Share an insight, caveat, or question.
Ron Shamir (1993) studied this question.