@misc{indiciae35c0ba8de69c, title = {Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time}, author = {Daniel A. Spielman and Shang-Hua Teng}, year = {2003}, url = {https://arxiv.org/abs/cs/0111050}, note = {Source identifier: cs/0111050} }