Sign in

Improved Smoothed Analysis of the Shadow Vertex Simplex Method.

Amit DeshpandeDaniel A. Spielman
Published in: FOCS (2005)
Keyphrases
  • simplex method
  • linear programming
  • lower bound
  • markov chain