A Friendly Smoothed Analysis of the Simplex Method

Published in 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018