On the probabilistic complexity of finding an approximate solution for linear programming

Jun Ji, Florian A. Potra. On the probabilistic complexity of finding an approximate solution for linear programming. J. Complexity, 24(2):214-227, 2008. [doi]

Abstract

Abstract is missing.