2000 character limit reached
Solving Linear Problems with Finite Precision III: Sharp Expectation Bounds (1105.2169v1)
Published 11 May 2011 in math.OC
Abstract: 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.