Solving Linear Problems with Finite Precision III: Sharp Expectation   Bounds
  We prove an O(log n) bound for the expectation of the logarithm of the condition number K for the computation of optimizers of linear programs. 
Dennis Cheung, Felipe Cucker
math.OC