Randomizing combinatorial algorithms for linear programming when the dimension is moderately high.

Marco Pellegrini

Browse the full SODA paper archive.