Solving Linear Problems with Finite Precision III: Sharp Expectation Bounds

Dennis Cheung, Felipe Cucker

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.