Solving Linear Problems with Finite Precision III: Sharp Expectation Bounds
classification
🧮 math.OC
keywords
expectationlinearboundboundscomputationconditionfinitelogarithm
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.