Subexponential lower bounds for randomized pivoting rules for the simplex algorithm.

Oliver Friedmann, Thomas Dueholm Hansen, Uri Zwick

Browse the full STOC paper archive.